Ciąg, w którym występuje dokładnie p jedynek.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
mkt
Użytkownik
Użytkownik
Posty: 6
Rejestracja: 17 cze 2017, o 13:37
Płeć: Mężczyzna
Lokalizacja: Gdańsk

Ciąg, w którym występuje dokładnie p jedynek.

Post autor: mkt »

Ile jest wszystkich ciągów długości \(\displaystyle{ k, k\ge 2}\), złożonych z jedynek i trójek, w których występuje dokładnie \(\displaystyle{ p, p\le k}\) jedynek?

Kompletnie nie wiem jak wyprowadzić do niego wzór. Jest ktoś w stanie mi pomóc?
Ostatnio zmieniony 17 cze 2017, o 15:18 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
Awatar użytkownika
jutrvy
Użytkownik
Użytkownik
Posty: 1202
Rejestracja: 24 lis 2014, o 18:04
Płeć: Mężczyzna
Podziękował: 10 razy
Pomógł: 239 razy

Ciąg, w którym występuje dokładnie p jedynek.

Post autor: jutrvy »

\(\displaystyle{ {k \choose p}}\)
mkt
Użytkownik
Użytkownik
Posty: 6
Rejestracja: 17 cze 2017, o 13:37
Płeć: Mężczyzna
Lokalizacja: Gdańsk

Ciąg, w którym występuje dokładnie p jedynek.

Post autor: mkt »

Mógłbym prosić o jakieś szersze wytłumaczenie skąd to się wzięło.
Awatar użytkownika
jutrvy
Użytkownik
Użytkownik
Posty: 1202
Rejestracja: 24 lis 2014, o 18:04
Płeć: Mężczyzna
Podziękował: 10 razy
Pomógł: 239 razy

Re: Ciąg, w którym występuje dokładnie p jedynek.

Post autor: jutrvy »

Tak, wybierasz \(\displaystyle{ p}\) miejsc z \(\displaystyle{ k}\) dostępnych miejsc, na których położysz jedynki. Na reszcie miejsc automatycznie kładziesz trójki.
ODPOWIEDZ