Percorsi pulce

Calcolo combinatorio (disposizioni, permutazioni e combinazioni) e calcolo delle probabilità.
Rispondi
andreosp
Messaggi: 4
Iscritto il: 14/06/2022, 16:07

Percorsi pulce

Messaggio da andreosp »

Una pulce si trova in basso a sinistra di una tabella 10x10 privata di una tabella 5x5 in basso a destra. Deve raggiungere la casella diametralmente opposta con il minor numero di salti possibili. Quanti sono i diversi percorsi?
afullo
Messaggi: 1941
Iscritto il: 13/03/2013, 22:06
Contatta:

Re: Percorsi pulce

Messaggio da afullo »

Suggerimento: deve fare 9 spostamenti a destra e 9 in alto, in qualunque ordine, ovvero in binom(18,9) modi possibili, dai quali però vanno rimossi tutti quelli per cui il conteggio degli spostamenti a destra in almeno un momento è di 5 unità o più superiore rispetto a quello degli spostamenti in alto...
Rispondi