3. príklad
Po nekonečnom vypočúvaní sa Danko dozvedel, že pred slávnostným otvorením výstavy v najzabezpečenejšom francúzskom múzeu budú šperky prevážané cez mesto trojicou obrnených nákladiakov.
Danko (ako mozog celej operácie) vymyslel plán prepadu. Na cestu umiestnia prekážku a keď kamióny zastavia nad vyhovujúco umiestneným kanálovým poklopom, jednoducho vyrežú do spodku otvor, nenápadne nastúpia, vyhodia von šperky a kým sa kolóna znova pohne, budú dávno preč. Vskutku jednoduchý a elegantný plán. Čo by sa mohlo pokaziť?
Zadanie
Kamióny pôjdu po rovnej ceste rozdelenej na 12 častí (12 políčok), pričom na prvých troch stoja tri nákladiaky v rade za sebou. V každom “ťahu” sa jeden z nákladiakov posunie dopredu na najbližšie voľné políčko. Teda ak na políčku hneď pred ním už stojí iný nákladiak, jednoducho ho obíde a zaradí sa na najbližšie voľné políčko.
Koľkými rôznymi spôsobmi sa môžu všetky kamióny na 10 ťahov dostať na posledné 3 políčka? A koľkými rôznymi spôsobmi to vedia spraviť na 11 ťahov?
Poznámka: Rôzne spôsoby sú také, pri ktorých sa v niektorom ťahu hýbu rôzne kamióny.
Žiadne komentáre
Pridaj komentár
Pridať komentár môžeš iba keď si prihlásený!
Prihlásiť sa