Ciągi binarne z określoną ilością "jedynek"

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Fixus
Użytkownik
Użytkownik
Posty: 88
Rejestracja: 12 sty 2011, o 16:07
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 5 razy

Ciągi binarne z określoną ilością "jedynek"

Post autor: Fixus »

Witam, poniżej jedno z pytań z jakimi się zmagam. Może być 0,1,2,3 poprawnych odpowiedzi

Ile jest ciągów binarnych o długości 100 w których cyfra 1 występuje dokładnie 10 razy
a) \(\displaystyle{ {100\choose 10}}\)
b) \(\displaystyle{ \frac{100!}{10!90!}}\)
c) \(\displaystyle{ {100\choose 90}}\)

Zrobiłem kilka przykładów na mniejszych liczbach i wychodzi mi na to że każda z tych odpowiedzi jest poprawna, ale wydaje mi się to podejrzane

Po prostu jak to rozpisze to każdą z tych odpowiedzi dochodze do postaci jak w odpowiedzi b

Czy wszystkie 3 odpowiedzi to prawidłowa odpowiedź ?
Awatar użytkownika
pyzol
Użytkownik
Użytkownik
Posty: 4346
Rejestracja: 26 kwie 2010, o 11:39
Płeć: Mężczyzna
Lokalizacja: Nowa Ruda
Podziękował: 5 razy
Pomógł: 929 razy

Ciągi binarne z określoną ilością "jedynek"

Post autor: pyzol »

Wszystkie 3 są prawidłowe.
\(\displaystyle{ \binom{n}{k}=\binom{n}{n-k}=\frac{n!}{k!(n-k)!}}\)
ODPOWIEDZ