Problema delle 12 pedine sulla damiera

Vuoi proporre i tuoi esercizi? Qui puoi farlo!!

Moderatore: tutor

Bloccato
Avatar utente
Noixe
Messaggi: 53
Iscritto il: 01 gen 1970, 01:00

Messaggio da Noixe »

Salve,
<BR>
<BR>sul sito di Fph ho visto il seguente problema:
<BR>
<BR>su una comune scacchiera (damiera nota mia <IMG SRC="images/forum/icons/icon_smile.gif"> 8x8 sono disposte 12 pedine come nella disposizione iniziale della dama, cioè nelle caselle nere delle prime tre righe. Unica mossa consentita è quella di \"mangiare\" (come nella dama) una propria pedina, togliendola dal gioco. Dimostrare che non esiste una sequenza di mosse che porti una pedina fino all\'ultima riga.
<BR>
<BR>Fph dice che c\'e\' una dimostrazione bellissima. Ma l\'ha scoperta lui oppure e\' nota?
<BR>
<BR>Ora io ci ho perso solo qualche minuto... pensavo che la dimostrazione partisse dal considerare le caselle come elementi di una matrice pere poi lavorare sugli indici... poi per il resto non so anche perche\' credo che per arrivare a tale dimostrazioni siano necessari concetti di matematica che forse non conosco.
<BR>
<BR>Sapete indicarmi dove posso reperire tale dimostrazione?
<BR>
<BR>Grazie
Noixe
MindFlyer

Messaggio da MindFlyer »

Il quesito è stato preso dal giornalino n° 5, ed è il probema 22.
<BR>...Che, a sua volta, è stato preso da una qualche gara estera, o rivista tipo Komal.
<BR>
<BR>La soluzione è una bella applicazione della successione di Fibonacci.
Bloccato