Pagina 1 di 1

Percorsi pulce

Inviato: 15/06/2022, 11:12
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?

Re: Percorsi pulce

Inviato: 18/06/2022, 11:10
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...