Nim, 1 oder 3

Informationen

Kategorie

Schw.

Tags

DP

Aufgabe

Von einem Haufen mit 21 Streichhölzern nehmen zwei Spieler abwechselnd Streichhölzer weg. Verloren hat, wer keinen Zug mehr machen kann.

Angenommen man darf pro Zug immer 1 oder 3 Streichhölzer wegnehmen. Kann der Startspieler immer gewinnen?