kms - fórum o príkladoch

7. príklad 3. zimnej série 2013/2014

Zadanie:
Šerifovi špehovia zistili, že na lúpeži sa podujme úplne celá banda Drzohubých. Každý člen bandy má jedinečné identifikačné číslo, ktoré je menšie ako $2^{2^{2^2}}=2^{16}$ a v binárnom zápise neobsahuje ani trojicu za sebou idúcich núl, ani trojicu za sebou idúcich jednotiek. (Číslo $4=100_2$ vyhovuje, ale číslo $17=10001_2$ nemôže byť identifikačným číslom banditu, lebo v binárnom zápise obsahuje trojčíslie $000$ .) Navyše všetky povolené identifikačné čísla sú použité. Monty so Sinetuom by radi vedeli, koľko banditov môžu očakávať. Pomôžte im a zistite, koľko existuje rôznych identifikačných čísel medzi $1$ a $2^{16}$ .

Naspäť na príklady | Napíš príspevok