Combinatoria ricorsiva
♥ 0 | Buonasera a tutti, RISOLTO Marked as spam Quesito molto interessante, non proprio banale. Ma con un po' di tentativi forse lo si riesce a risolvere. Alla peggio chiederemo una mano al prof. Computer.
Ma prima di tutto un dubbio. La prima mossa può essere fatta in una qualunque delle 8 caselle perimetrali. Ma 4 sono d'angolo, e 4 sono di bordo. Vanno considerate come 8 mosse distinte o le possiamo considerare 2 mosse, a cui arrivare alle altre per simmetria? Io ho distinto due tipi di caselle: quelle di lato e quelle di vertice. Non so se si può effettivamente ragionare per simmetria (credo di sì comunque) ma non so a cosa può servire... Beh, ragionare per simmetria abbassa i numeri. Pensa alla prima mossa. Quante sono le prime mosse possibili? 2 o 8?
Questo è un vincolo che devi porre tu, per permetterci di interpretare il problema come tu ce l'hai in testa. Si, hai ragione. Io non ci avevo pensato comunque credo che possa andare bene anche perché la scacchiera si può ruotare e quindi abbiamo 4 situazioni uguali. Ovviamente tutti i metodi che sono veri vanno bene. Ora però rimane il problema di capire come si riesce a dimostrare… Ho provato a risolverlo ma mi sembra che non serva a molto ragionare per simmetria in questo problema. Forse però sono io che mi sono fissato su un tipo di risoluzione e non riesco a trovarne altre... Se qualcuno ha qualche idea se vuole scriva qui.
Grazie |
Risposte (1)
Per favore effettua il login per fare una domanda.