Zadanie:
Rysueto poďakoval Montymu za jeho pomoc a pokračoval vo svojom
rysovaní. Monty sa vybral pohľadať Sinetua. Našiel ho ako
s ďalšími indiánmi sedí pri okrúhlom stole. Sedelo ich tam
dokopy  . Sinetu mal v hrsti  mincí. Zvyšní indiáni mali hrste prázdne. Potom sa začali hrať
nasledovnú hru. V každom ťahu si vybrali jedného indiána,
ktorý mal v hrsti aspoň dve mince. On potom jednu zo svojich
mincí posunul indiánovi po svojej ľavici a jednu indiánovi po
svojej pravici a zvyšné mince si nechal. Tým jeden ťah
skončil. Takto pokračovali až kým sa medzi nimi nenachádzal
žiaden, ktorý by mal aspoň dve mince. Vtedy hra skončila
a šli si zabafkať na fajke mieru. Dokážte, že ak je rovné , tak ich hra nikdy neskončí. Taktiež dokážte, že ak je menšie ako , tak hra určite niekedy skončí.
|
fórum o príkladoch
