Po piatich hodinách krkolomného počítania sa David, Lukáš a Teri potrebovali zbaviť svojich šmirákov, a keďže ešte nemali dosť rozmýšľania, zahrali sa takúto hru.

Na začiatku má každý hráč v ruke jeden šmirák a pred nimi je kôpka $n$ šmirákov, kde $n$ je kladné celé číslo. Vo svojom ťahu môže hráč pridať jeden šmirák (ak má nejaký v ruke) do kôpky alebo si z kôpky (ak tam nejaký je) vziať jeden do ruky. Hráč, ktorý vezme z kôpky posledný šmirák, vyhráva. Začína David a potom sa striedajú do kruhu postupne s Lukášom a Teri. Navyše sa Lukáš a Teri spolčili a dohodli sa, že budú hrať tak, aby vyhral určite niekto z nich. Pre ktoré $n$

• dokáže David vyhrať bez ohľadu na to, ako hrajú Lukáš s Teri?

• David nevie síce zaručene vyhrať, ale vie aspoň zabezpečiť, aby Lukáš s Teri nevyhrali po konečnom počte ťahov (teda aby hra trvala donekonečna, ak budú Lukáš s Teri hrať optimálne)?

• vedia Lukáš s Teri vždy poraziť Davida?

Ukážte tiež, ako má/majú v danej situácii postupovať.

Po hre (ak niekedy tá hra skončí) si Slováci plánujú pozrieť psami a mačkami sa hemžiace centrum Blordu.