Nim er et topersoners spil af ukendt oprindelse. Den amerikanske matematiker Charles L. Bouton (1869-1922) analyserede spillet i 1901 og gav det dets moderne navn. Spillet begynder med tre, eller et andet antal, bunker af fx tændstikker på bordet. Spillerne skiftes til at fjerne mindst en tændstik fra højst én bunke. Den spiller, der fjerner den sidste tændstik, har vundet. Bouton angav en vindende strategi for spillet: Skrives antallet af tændstikker i hver bunke i totalssystemet, er stillingen tabt, hvis antallet af ettaller i hver position tilsammen er lige (dvs. der er et lige antal 1'ere, 2'ere, 4'ere, 8'ere, ...), ellers vundet. Hvis udgangspunktet er en vunden stilling, vinder man ved at finde det træk, der overlader en tabt stilling til modstanderen.