Zadania z kombinatoryki

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Angela09
Użytkownik
Użytkownik
Posty: 16
Rejestracja: 2 sty 2020, o 21:02
Płeć: Kobieta
wiek: 28

Zadania z kombinatoryki

Post autor: Angela09 »

1.Ile jest ciągów binarnych ( złożonych z cyfr 0 i 1) zbudowanych z 33stu jedynek i 5ciu zer, a w których 0 nie występują koło siebie.
Awatar użytkownika
Janusz Tracz
Użytkownik
Użytkownik
Posty: 4068
Rejestracja: 13 sie 2016, o 15:01
Płeć: Mężczyzna
Lokalizacja: hrubielowo
Podziękował: 80 razy
Pomógł: 1393 razy

Re: Zadania z kombinatoryki

Post autor: Janusz Tracz »

Ustawny obok siebie \(\displaystyle{ 33}\) jedynki. Po miedzy nimi jest \(\displaystyle{ 33-1}\) miejsc ale licząc krańce mamy \(\displaystyle{ 34}\) miejsca na wstawienie zer. Pytanie więc na ile sposobów można z \(\displaystyle{ 34}\) miejsc wybrać \(\displaystyle{ 5}\), na

\(\displaystyle{ {34 \choose 5} }\)
Angela09
Użytkownik
Użytkownik
Posty: 16
Rejestracja: 2 sty 2020, o 21:02
Płeć: Kobieta
wiek: 28

Re: Zadania z kombinatoryki

Post autor: Angela09 »

piękne dzięki!:)
ODPOWIEDZ