Percorsi pulce
Percorsi pulce
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
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...