Podrobne

Hra chytania mincí

Hra chytania mincí

Môj brat a ja sme veľmi radi hru na mince. Pozostáva z umiestnenia 20 mincí na stôl tak, že alternatívne berieme jednu, dve alebo tri mince podľa potreby každého hráča. Hráč, ktorý stiahne posledné mince, vyhráva.

Existuje nejaká stratégia, ktorá by mala vždy vyhrať?

Riešenie

Víťazom je posledný, ktorý stiahne mince, to znamená, prvý hráč, ktorý má jednu, dve alebo tri mince. Prvý hráč so štyrmi žetónmi preto prehrá, pretože musí odobrať aspoň jednu mincu a jeho súperovi ostane 1, 2 alebo 3, aby mohol všetky z nich vziať, aby vyhral hru.

Iteratívne by sme mohli prísť o to, že každý hráč, ktorý má 8, 12, 16 alebo 20 žetónov, prehrá (pretože druhý hráč môže vo všetkých prípadoch znížiť počet žetónov na 4, 8, 12 alebo 16).

Pretože na stole je 20 žetónov, prvý, ktorý vybral žetóny, je v nevýhode a druhý hráč môže vždy uplatniť stratégiu na výhru, ktorá by sa mala vždy snažiť ponechať na stole vždy viac žetónov. zo 4.