Nožnicovci sú zo všetkých rodov najmúdrejší a nedávno na svojom hrade inštalovali výťah, aby sa mohli jednoduchšie prepravovať medzi svojimi poschodiami. Poschodia boli očíslované postupne číslami \(1\), \(2\), \(3\),... a výťah sa ovláda len pomocou dvoch tlačidiel - to ľavé vás posunie o dve poschodia nadol, to pravé vás posunie na poschodie s dvojnásobným číslom. Ostrostrihač sa chce výťahom previezť tak, aby zastal na každom poschodí. Existuje poschodie, na ktorom môže začať tak, aby sa mu to podarilo, ak
- počet poschodí je \(10\),
- počet poschodí je \(20\)?
Ak nie, zdôvodnite prečo, a ak áno, nájdite jeden spôsob, ako to môže zvládnuť.
Inštrukcie:
- Povolený formát je jeden PDF súbor.
- Maximálna veľkosť riešenia je: 10,0 MB