Scacchiera

È chiaro che i numeri pari e dispari devono alternarsi come in una scacchiera, o se preferite non possono mai esserci un numero 0 e un numero 2 vicini. Abbiamo ora due casi fonfamentalmente diversi. Se abbiamo 12 quadratini con numeri dispari, abbiamo 2^13 possibilità di scegliere 0 oppure 2 nelle caselle con i numeri pari: se ne abbiamo 13, avremo 2^12 possibilità di sceglierli. In tutto le possibilità saranno pertanto 12288.

Un'ultima parola

È spesso utile ridurre un problema al "prodotto" di due problemi più semplici...