#1 15. 11. 2015 14:21 — Editoval eminich (15. 11. 2015 14:21)
kombinatorika
Ahoj,
zadanie ulohu je: Kolko existuje 8bitovych postupnosti takych ze obsahuju aspon 2 jednotky za sebou?
odpoved poznam ale nechapem ako sme k tomu dosli.
od vsetkych moznych 256 odcitam postupne tie ktore neobsahuju ziadnu 1, potom jednu 1 ale to 
a dalej uz mi jasne nieje
dokaze mi niekto zrozumitelne vysvetlit o co ide?
Offline
- (téma jako vyřešené označil(a) eminich)
#2 15. 11. 2015 14:37
Re: kombinatorika
↑ eminich:
ukážu na 
v řetězci jsou dvě jedničky a 6 nul. Těch 6 nuly vytvoří 7 pozic *0*0*0*0*0*0* (hvězdičky), na které můžeme umístit jedničky tak, aby nebyly za sebou. Tj. vybíráš ze sedmi pozic dvě konkrétní.
Pořádek je pro blbce, inteligent zvládá chaos!
Offline