logowanie

matematyka » forum » forum zadaniowe - uczelnie wyższe » zadanie

Probabilistyka, zadanie nr 5697

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / Rozwiązanie

marcininf
postów: 4
2018-02-24 17:35:40

Jak wiele łańcuchów bitowych długości n nie zawiera 01?


tumor
postów: 8070
2018-02-24 17:59:02

Ten złożony z samych jedynek, ten z samych zer i wszystkie, które najpierw mają same jedynki, a od pewnego miejsca same zera.

Prościej mówiąc: ostatnia jedynka może być na miejscu od pierwszego do n-tego, a może też wcale nie być jedynek.


marcininf
postów: 4
2018-02-24 19:46:57

A możesz to rozpisać tak by zadanie miało jednoznaczną odpowiedź? Dziękuje za dotychczasowe wskazówki!


tumor
postów: 8070
2018-02-25 08:05:35

Ostatnia jedynka może nie wystąpić, gdy są same zera
lub
Ostatnia jedynka może być na pierwszym miejscu ciągu
lub
Ostatnia jedynka może być na drugim miejscu ciągu
lub
Ostatnia jedynka może być na trzecim miejscu ciągu
lub
Ostatnia jedynka może być na czwartym miejscu ciągu
lub
Ostatnia jedynka może być na piątym miejscu ciągu
lub
Ostatnia jedynka może być na szóstym miejscu ciągu
lub
Ostatnia jedynka może być na siódmym miejscu ciągu
lub
Ostatnia jedynka może być na ósmym miejscu ciągu
lub
Ostatnia jedynka może być na dziewiątym miejscu ciągu
lub
Ostatnia jedynka może być na dziesiątym miejscu ciągu
lub
Ostatnia jedynka może być na jedenastym miejscu ciągu
lub
Ostatnia jedynka może być na dwunastym miejscu ciągu
lub
Ostatnia jedynka może być na trzynastym miejscu ciągu
lub
Ostatnia jedynka może być na czternastym miejscu ciągu
lub
Ostatnia jedynka może być na piętnastym miejscu ciągu
lub
Ostatnia jedynka może być na szesnastym miejscu ciągu
lub

...

lub
Ostatnia jedynka może być na (n-5)-tym miejscu ciągu
lub
Ostatnia jedynka może być na (n-4)-tym miejscu ciągu
lub
Ostatnia jedynka może być na (n-3)-cim miejscu ciągu
lub
Ostatnia jedynka może być na (n-2)-gim miejscu ciągu
lub
Ostatnia jedynka może być na (n-1)-szym miejscu ciągu
lub
Ostatnia jedynka może być na n-tym miejscu ciągu


strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj





© 2019 Mariusz Śliwiński      o serwisie | kontakt   drukuj