scacchiera 8x8

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
tartaglia_2017
Messaggi: 2
Iscritto il: 10 mar 2017, 18:45

scacchiera 8x8

Messaggio da tartaglia_2017 » 12 mar 2017, 17:32

ciao a tutti, vorrei che qualcuno mi da una mano con questo esercizio di calcolo combinatorio:
es. una pulce si trova sulla casella in basso a sinistra di una scacchiera standard 8x8 e deve andare alla casella diagonalmente opposta, effettuando 16 salti tra caselle contigue( cioè aventi un lato in comune). quanti sono i diversi percorsi che può fare?
grazie mille in anticipo.

Avatar utente
Sirio
Messaggi: 198
Iscritto il: 08 set 2016, 22:01

Re: scacchiera 8x8

Messaggio da Sirio » 12 mar 2017, 17:46

Un paio di hint
Testo nascosto:
Quali sono le uniche mosse che la pulce può fare?
Testo nascosto:
Quindi, associando una lettera ad ogni possibile mossa, il nostro problema diventa "quanti sono gli anagrammi della parola...?"
シリオ
$T=\sqrt{\dfrac l g 12\pi}$

tartaglia_2017
Messaggi: 2
Iscritto il: 10 mar 2017, 18:45

Re: scacchiera 8x8

Messaggio da tartaglia_2017 » 12 mar 2017, 17:51

Sirio ha scritto:Un paio di hint
Testo nascosto:
Quali sono le uniche mosse che la pulce può fare?
Testo nascosto:
Quindi, associando una lettera ad ogni possibile mossa, il nostro problema diventa "quanti sono gli anagrammi della parola...?"
grazie intanto per la risposta, avevo già pensato che di permutare le due uniche mosse: destra e su. però avendo 16 salti da fare non potevo permutarle a caso perché altrimenti sarei andato fuori la scacchiera....

Avatar utente
Sirio
Messaggi: 198
Iscritto il: 08 set 2016, 22:01

Re: scacchiera 8x8

Messaggio da Sirio » 12 mar 2017, 17:52

La parola è AAAAAAAABBBBBBBB
Come fai ad uscire dalla scacchiera?
シリオ
$T=\sqrt{\dfrac l g 12\pi}$

fph
Site Admin
Messaggi: 3325
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Re: scacchiera 8x8

Messaggio da fph » 12 mar 2017, 19:47

Sirio: sei fuori strada. La tua soluzione funziona se ci sono 14 salti, non 16. Facendo 8 salti orizzontali e 8 verticali non arrivi mai nell'angolo opposto.

Tartaglia_2017: hint: comunque, risolvi prima il problema che stava facendo Sirio, cioè lo stesso problema con 14 mosse anziché 16. Questo è il problema che ti devi "portare da casa" per essere in grado di affrontare quell'altro.
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]

Avatar utente
Sirio
Messaggi: 198
Iscritto il: 08 set 2016, 22:01

Re: scacchiera 8x8

Messaggio da Sirio » 12 mar 2017, 19:58

C'è sempre qualcosa che mi sfugge...
シリオ
$T=\sqrt{\dfrac l g 12\pi}$

Rispondi

Chi c’è in linea

Visitano il forum: Nessuno e 2 ospiti