9. príklad

Koniec: 09. október 2025 22:00
Do konca: 1 mesiac
Kategórie:
5
6
7
8
9
Strigin prst je veľká úzka kamenná skala, ktorá sa týči nad morom. Na úplnom špicatom vrchole pramení malý potôčik, aj keď nikto nevie odkiaľ, a vytvára tak prekrásny vodopád. Okrem dychberúcej scenérie tam však je aj niečo iné, a to bol dôvod Lukášových obáv. Lukáš nasucho preglgol, keď pozoroval blížiacu sa malú chalupu s verandou na špičke prstu. O Striginom Prste počul všeličo. Niektorí sa odtiaľ vrátili ako boháči, iní vôbec. Ako sa vzducholoď blížila, začal Alex pomaly otáčať motory, aby do malého domčeka na vrchole náhodou nenarazili. V domčeku sa zrazu otvorili dvere. Vyšla z nich vysoká, tenká postava. Vlasy a oblečenie jej iba viali vo vetre, kým si pokojne sadala na verandu, a zatiaľ čo chlapci uviazali loď, odniekiaľ sa pred postavou objavila kôpka kostičiek. “Som Prvý Pútnik,” vyhlásila postava pevným hlasom. “Sadnite si a počúvajte.”

Zadanie

Lukáš a Pútnik idú hrať hru. Pútnik si vyberie číslo N. Začínajúci hráč vezme jednu kostičku a položí ju na kôpku. V každom nasledovnom ťahu môže hrajúci hráč na kôpku pridať buď 1 kostičku, alebo zdvojnásobiť počet kostičiek na kôpke, kôpka však nikdy nesmie mať viac ako N kostičiek. Hráč, ktorý nemôže spraviť ťah prehráva. Lukáš si môže vybrať, či bude začínať alebo nie. Určite, kedy si má Lukáš vybrať, že bude začínať aby určite vyhral, opíšte Lukášovu stratégiu a dokážte, že nech bude hrať Pútnik ľubovoľne, tak Lukáš vyhrá.
Vzorové riešenie Odovzdať

Komentáre (2)

  • TiBi
    02. september 2025 16:04

    vie lukáš aké je N?

  • Red Vedúci
    02. september 2025 18:12

    Ahoj,
    Áno, Lukáš pozná N.

Pridaj komentár

Pridať komentár môžeš iba keď si prihlásený!

Prihlásiť sa