The maths behind Nim

Nim is a game whose perfect strategy is known. Write each row’s stick count in binary and add them without carrying (XOR). If the result is zero, the player to move is in a losing position. Because taking the last stick loses here, the strategy changes slightly at the end: when every row has one stick or none, leave an odd number of rows. A great way to learn binary numbers through play.