A chiunque voglia cimentarsi in un problema relativo al calcolo combinatorio.
Questo è in problema della finale internazionale del 2006 (seconda giornata)
"Matilde fa osservare a Mattia che vi sono 76 maniere diverse di disporre tre pedoni non allineati su di una scacchiera 3x3, in modo che una casella contenga un solo pedone.
"E allora'Y' gli chiede Mattia. "Se si moltiplica questo numero per 5, si ottiene il prodotto delle nostre eta, ovvero ii prodotto di 19 e 20".
Mattia riflette un attimo, poi fa osservare a Matilde che so si moltiplica per 5 il numero delle maniere diverse di disporre tre pedoni non allineati su di una scacchiera 8x8, si ottiene un numero notevole.
Qual è questo numero?"
Ho provato a risolverlo.
Il totale dei modi di disporre 3 pedine sulla scacchiera 8x8 è pari alle combinazioni di 64 elementi presi tre alla volta = 41664.
Ho poi calcolato il totale dei modi di inserire le pedine in modo allineato sulla scacchiera: su ogni riga della scacchiera ci sono 6 modi e le righe totali sono 8 in orizzontale e 8 in verticale. Il totale dei modi che ho ottenuta è risultata essere 6 x 8 x 2 =96.
Ho calcolato poi il numero di modi di inserire le tre pedine in modo allineato lungo le diagonali: 6 sulla diagonale principale, poi 5 sulle diagonali adiacenti, poi 4 su quelle vicine, poi 3 su quelle successive, poi 2 ed infine 1 possibilità quando si raggiunge la diagonale del quadrato 3x3. In totale ho ottenuto 6 + (5+4+3+2+1) x2 = 36.
Ripetendo lo stesso ragionamento sulla seconda diagonale, il totale dei modi di disporre le pedine in modo allineato lungo le diagonali mi è risultato: 36 x 2 = 72.
Quindi il totale dei modi di posizionare le pedine in modo allineato sulla scacchiera è risultato: 96+72 = 168.
Quindi le pedine potranno essere disposte in modo non allineato in 41664 - 168 = 41496 modi.
Dovendo moltiplicare per 5 questo risultato, la risposta che ho ottenuto è 207480, mentre quella che dovrebbe essere corretta è 200600.
Ci sono altri modi di posizionare le tre pedine in modo allineato sulla scacchiera che non ho considerato?
Ringrazio in anticipo chiunque voglia dedicarsi alla soluzione del problema.
RobStam