Una somma NIM (detto anche valore di Sprague-Grundy) e’ la somma di alcuni numeri, espressi in notazione binaria,
“half-added”, cioe’ senza riporto ed e’ utilizzata per verificare la parita’ di una posizione NIM.
Ad es. 101001+ 111011= -------- 010010
Come si vede una colonna dara’ somma 1, solo se risultano, nella stessa colonna, un numero dispari di segni “1”.
Sistemare gli interi da 0 a 15 in un quadrato 4×4, in modo che, esprimendo i numeri in notazione binaria,
le quattro righe, le quattro colonne, le 2 diagonali principali e le 6 diagonali spezzate abbiano tutte somma NIM = 0.