Das Nim-Spiel ist ein Spiel für zwei Personen.
Gegeben ist ein Haufen von 13 Streichhölzern. Abwechselnd nehmen zwei Personen 1, 2 oder 3 Streichhölzer. Derjenige, der den letzen Streichholz nimmt, hat gewonnen.
Beschreibung:
Zu Beginn nimmt der spätere Gewinner x einen Streichholz. Dann richtet er sich nach seinem Gegner y. Nimmt dieser 1 Streichholz, so nimmt er 3, nimmt dieser 2 Streichhölzer, so nimmt er auch 2 und nimmt dieser 3 Streichhölzer, so nimmt er nur 1 Streichholz. Bei jeder Runde werden also zusammen 4 Streichhölzer genommen. Mit 4 Streichhölzern vor der letzten Runde kann man nicht verlieren.