OliForum Matematico

Mi torna tutto tranne il 992. Come dovrebbe uscire questo numero?

Kopernik ha scritto:Mi torna tutto tranne il 992. Come dovrebbe uscire questo numero?

Trasformo la scacchiera in un grafo ottagonale "spostando" le caselle in modo che caselle raggiungibili in una mossa del cavallo siano ora adiacenti (questo posso farlo perché ogni casella è raggiungibile da esattamente altre due caselle, che saranno i vertici adiacenti nel nostro grafo trasformato).
La casella nell'angolo opposto è dunque perfettamente opposta alla casa di partenza anche nel trasformato.
Ora, gli unici percorsi che ci fanno arrivare alla casa in 12 mosse sono gli anagrammi delle parole $DDDDDDDDSSSS$ e $DDDDDDDDDDDD$ (con $D$ che vuol dire "verso destra" e $S$ "verso sinistra"), moltiplicati per 2 perché posso anche scambiare la $D$ con la $S$. Il risultato quindi è:
$$2\cdot\left({12\choose 4}+1\right)=992$$
Ovviamente l'ho trovata ieri pomeriggio, a giochi fatti (tanto con l'orrore che ho fatto nelle crocette, non passavo lo stesso...).
Edit: preceduto da Noanni

Grazie.

Si poteva fare anche scrivendosi 5 (o 8 ) successioni in particolare saltava fuori una successione che dipendeva dai due termini pari precedenti:
$ a_{n+4} = 6a_{n+2}-8a_{n} $
e partendo da $ a_2=0 $ e $ a_4=2 $ si arrivava a $ a_{12}=992 $

Sono uscite le soluzioni ufficiali, usciranno anche quelle per l'altra prova?

Secondo voi i cut off quest'anno si abbasseranno? A roma con 61/66 punti totali si potrebbe passare? Considerate che l'anno scorso il cut off era circa 67...

E' sempre difficile dirlo... A Cremona gli ultimi due anni si passava con più di 100 (tralasciando che abbiamo una quota sola ) ma ci sono stati anni che con 70 si passava... E' davvero molto variabile

ragazzi, sono uscite le soluzioni.... vedremo

edit: sono quelle ufficiali ovviamente (prese da qui)

simone256 ha scritto:E' sempre difficile dirlo... A Cremona gli ultimi due anni si passava con più di 100 (tralasciando che abbiamo una quota sola ) ma ci sono stati anni che con 70 si passava... E' davvero molto variabile

Beh, quello veramente indicativo è il primo escluso, non l'ultimo preso Basta uno stra forte per portare a 115 il cut off

Anche questo è vero... L'anno scorso a Cremona se non sbaglio il secondo ha fatto circa 80

Curiosità: qualcuno è riuscito a fare correttamente il problema (dimostrativo) numero 17?
A me sembra difficile!
Le soluzioni (a,1) le avevo trovate facilmente.
Le altre soluzioni con a pari, a parte trovarle a tentativi per casi particolari a=2,4,6,... non so se sarei mai riuscito a trovarle senza guardare il file delle soluzioni....

Beh ovviamente è stato risolto da più di qualcuno, ma in media ha dato decisamente più filo da torcere degli altri due. Personalmente io non lo risolsi, del forum mi ricordo solo di Troleito che l'aveva fatto sicuramente, probabilmente anche qualcun altro dei ragazzi che hanno risposto qui può dire lo stesso.