Nim

Från Wikipedia
Hoppa till: navigering, sök

Nim är ett matematiskt spel, där ett antal stickor lagts i ett antal (oftast tre) grupper: Två spelare turas om att ta bort ett valfritt antal stickor (minst en) från en valfri grupp, och den som tar sista stickan vinner.

En vinnande strategi upptäcktes av matematikern Charles Bouton: Man skriver antalet stickor i varje grupp som ett binärt tal, skriver dessa ovanför varandra, och summerar sedan antalet ettor i varje kolumn. Därefter tas så många stickor som behövs från en av grupperna att ett jämnt antal ettor kvarstår i varje kolumn. (Detta gäller även när det bara är en grupp kvar - då tar man alla och vinner!)