Ciąg binarny

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
brasco
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 13 mar 2007, o 19:49
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 2 razy

Ciąg binarny

Post autor: brasco »

Ile jest ciągów binarnych długości 7 złożonych z 4 zer i 3 jedynek, w których 3 jedynki nie tworzą trzech kolejnych wyrazów?
sztuczne zęby
Użytkownik
Użytkownik
Posty: 623
Rejestracja: 24 maja 2006, o 17:52
Płeć: Mężczyzna
Lokalizacja: ..
Podziękował: 4 razy
Pomógł: 110 razy

Ciąg binarny

Post autor: sztuczne zęby »

"Jedynki" możemy ustawić na \(\displaystyle{ V^{3}_{7}-5=205}\) sposobów. A "zera" zajmują wolne miejsca, więc jest 205 takich ciągów.
ODPOWIEDZ