Nim är ett mycket gammalt sällskapsspel för två deltagare. I spelet använder man sig av exempelvis tändstickor eller mynt eller små stenarsom läggs i ett valfritt antal högar eller rader med ett valfritt antal i varje hög. Spelarna turas sedan om att plocka bort en eller flera tändstickor från någon av högarna; det är också tillåtet att plocka bort en hel hög.
Den som tar den sista stickan eller högen vinner spelet. Nim kan också spelas omvänt: den som tar sista stickan har förlorat. För spelet finns en vinnande strategi, som publicerades i början av talet av matematikprofessorn Charles Leonard Bouton: antalet stickor i var och en av högarna noteras i form av binära tal.
Man ställer upp dessa tal i rader under varandra och summerar sedan antalet ettor i varje kolumn. En spelare som vid varje drag plockar bort det antal stickor som gör att varje kolumn ger noll eller ett jämnt tal som summa, kommer att vinna spelet.
Spelet är troligen av kinesiskt ursprung. Nim : exempel på hur tändstickorna kan läggas upp. Referenser [ redigera redigera wikitext ] Wennerberg, Bengt Stora spelboken. Stockholm: Prisma. Stockholm: Norstedt. Rolig matematik.
Samling 1. Stockholm: Natur och kultur. Kategorier : Logikspel Lösta spel. Namnrymder Artikel Diskussion. Visningar Läs Redigera Redigera wikitext Visa historik. Sidor som länkar hit Relaterade ändringar Specialsidor Permanent länk Sidinformation Använd som referens Wikidata-objekt.