Combinatoria ricorsiva, scacchiera 3x3

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
UW54
Messaggi: 32
Iscritto il: 28 mar 2018, 16:15

Combinatoria ricorsiva, scacchiera 3x3

Messaggio da UW54 » 01 feb 2019, 00:19

In una scacchiera 3x3 il re parte al centro, quanti diversi percorsi può fare, in 6 mosse, per ritrovarsi al punto di partenza?

Avatar utente
Ted Kaczynski
Messaggi: 8
Iscritto il: 21 mag 2019, 18:20

Re: Combinatoria ricorsiva, scacchiera 3x3

Messaggio da Ted Kaczynski » 22 mag 2019, 19:56

Di seguito allego due hint per il problema, di cui il secondo ben più esplicito, e il mio risultato. Se avessi bisogno di ulteriori spiegazioni non esitare a chiedere.
Testo nascosto:
Ricordati che stai lavorando in ricorsione, e spesso (con le scacchiere è frequentissimo) possono comparire più variabili
Testo nascosto:
In quanti modi posso arrivare al centro se sono in una casella perimetrale?
Testo nascosto:
$ 3200 $
"Ma bisogna dire che avviene della matematica, come di qualunque altra cosa, che la sua bellezza può essere sentita, non spiegata." Arthur Cayley

Rispondi