Bè ricordando che quando i cavalli si muovono il colore della casella di arrivo è diverso dal colore della casella di partenza(ecco a che serve fare i corsi di scacchi

) possiamo posizionare i cavalli facendo in modo che stiano tutti su caselle di uno stesso colore(così siamo sicuri che se si muovono vanno in una casella di colore diverso in cui , sicuramente, non ci sono altri cavalli). E siccome le caselle ,su una regolare scacchiera $ 8 \cdot 8 $,sono $ 32 $ nere e $ 32 $ bianche, dovendo posizionare $ 32 $ cavalli in modo che non siano in reciproca presa lo puoi fare in $ 2 $ modi diversi(coprendo prima tutte le caselle bianche e poi tutte quelle nere) , dovendo posizionare $ 31 $ cavalli lo puoi fare in $ 2 \cdot \binom{32}{31} = 64 $ modi , $ 30 $ cavalli lo puoi fare in $ 2 \cdot \binom{32}{30} = 992 $ modi and so on. I problemi iniziano a sorgere quando i cavalli diventano di meno.
Infatti una casella è controllata al minimo da $ 3 $ cavalli ciò vuol dire che se i cavalli sono meno in una configurazione in cui sono su caselle bianche ci può anche essere un cavallo su una casa nera(e le cose iniziano un po' a complicarsi)
Intanto la prima parte va bene?ù
Ok ho letto... ci devo pensare