Zoznam úloh

4. Kika, Mince, Šarlatán (κ ≤ 4)

Kolo už skončilo. Môžeš si pozrieť vzorové riešenie.

Kika narazila na letisku na šarlatána. Ten mal na stole dve kôpky po $n$ mincí. Kika sa rozhodla, že šarlatána niečo naučí, a preto sa s ním pustila do nasledujúcej hry.

Kika a šarlatán hrajú proti sebe hru. Na stole majú položené dve kôpky, na každej je $n$ mincí. Kika začína a následne sa so šarlatánom striedajú v ťahoch. Hráč na ťahu musí vykonať práve jednu z nasledujúcich akcií:

  • vyberie si jednu kôpku a zoberie z nej ľubovoľný kladný celočíselný počet mincí,

  • zoberie po jednej minci z oboch kôpok (ak je na oboch kôpkach aspoň $1$ minca).

Hráč, ktorý zoberie svojím ťahom zo stola poslednú mincu, vyhráva. Zistite v závislosti od kladného celého čísla $n$, ktorý hráč má víťaznú stratégiu.[^1]


  1. Hráč má víťaznú stratégiu, ak si vie svojimi ťahmi zaručiť výhru bez ohľadu na to, ako hrá jeho súper.↩
Pre odovzdávanie sa musíš prihlásiť.
Trojsten

Korešpondenčný matematický seminár zastrešuje občianske združenie Trojsten.

Kontakt
Ďalšie projekty