Unendliches Nim?
Informationen |
||
|---|---|---|
Kategorie |
Schw. |
Tags |
Aufgabe |
|---|
|
Kann das folgende Nim-Spiel unendlich lange gespielt werden? Es gibt einen Haufen mit 99 Streichhölzern, zwei Spieler sind abwechselnd am Zug. Falls der Haufen gerade viele Hölzer enthält, dann darf der aktuelle Spieler 3 Hölzer (aus der Hosentasche) hinzufügen oder 1 Holz wegnehmen. Sonst darf der aktuelle Spieler entweder 2 oder 5 Hölzer wegnehmen. Es verliert der Spieler, der keinen gültigen Zug machen kann. 
|