Un antico quesito sul gioco degli scacchi
chiede in quanti modi si possono disporre 8 regine su una scacchiera 8×8 in modo
che nessuna di esse risulti "attaccata" da un'altra (nessuna regina
deve trovarsi sulla stessa riga o colonna o diagonale di un'altra).
Semplifichiamolo considerando 4 regine e una scacchiera
4×4. − Per risolverlo potrei provare a collocare sulla scacchiera le 4 regine in tutti i modi possibili e via via verificare se sono soddisfatte le condizioni richieste. Ma il procedimento sarebbe lungo: i modi in cui posso scegliere i 4 posti in cui collocarle sono molti. Quanti sono? Quanti sarebbero nel caso del quesito originale? − Provate con tentativi ragionati a risolvere il quesito (a lato è già indicata una collocazione accettabile delle 4 regine). |