Percorsi e combinazioni

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
CavalierFermat
Messaggi: 24
Iscritto il: 05 apr 2007, 15:20

Percorsi e combinazioni

Messaggio da CavalierFermat » 06 apr 2007, 09:44

:arrow:

Immagine

Quante sono i percorsi minimi dal pallino rosso a quello blu? Questo eserc. è inserito nel caitolo del Calcolo combinatorio ma io nn capisco come si fa...

Grazie a f(Gabriel) per avermi spiegato come si inserisce l'immagine!
Cesenatico non è solo una strada della mia città...

Avatar utente
edriv
Messaggi: 1638
Iscritto il: 16 feb 2006, 19:47
Località: Gradisca d'Isonzo
Contatta:

Messaggio da edriv » 06 apr 2007, 10:21

Si fa così: tu sai che in un qualsiasi percorso minimo, ti sposterai esattamente 3 volte in alto e 7 volte verso destra.
D'altra parte, in qualsiasi percorso in cui vai 3 volte in alto e 7 a destra, dal pallino rosso arriverai in quello blu.
Quindi in definitiva basta che scegli, sui 10 spostamenti che dovrai fare, quali di questi saranno verso l'alto.
La risposta è quindi:
$ \displaystyle {10 \choose 3} = \frac{10\cdot 9\cdot 8}{1 \cdot 2\cdot 3} = 120 $.

Jacobi
Messaggi: 227
Iscritto il: 08 mar 2007, 16:29

Messaggio da Jacobi » 06 apr 2007, 19:28

Oppure potresti ragionare in questo modo: per andare dal pallino rosso a quello blu devi fare 3 spostamenti in alto e 7 a destra, e qualsiasi percorso fatto in questo modo ti portera dal pallino rosso a quello blu. Quindi devi trovare i possibili modi di permutare dieci oggetti, di cui 7 e 3 sono ripetuti, ossia: 10!/(7!*3!), che e' coincide col risultato di edriv.

Avatar utente
Ponnamperuma
Messaggi: 411
Iscritto il: 10 lug 2006, 11:47
Località: Torino

Messaggio da Ponnamperuma » 08 apr 2007, 12:41

E' la stessa cosa, sono due scritture equivalenti dei coefficienti binomiali (per dimostrarlo, banalmente, è sufficiente levare i denominatori e riconoscere lo sviluppo di n!...)!

$ \displaystyle\binom{n}{k}=\frac{n(n-1)(n-2)...(n-k+1)}{k!}=\frac{n!}{k!(n-k)!} $.

Ciao! :wink:
La grandezza dell'uomo si misura in base a quel che cerca e all'insistenza con cui egli resta alla ricerca. - Martin Heidegger

MIND torna!! :D

Jacobi
Messaggi: 227
Iscritto il: 08 mar 2007, 16:29

Messaggio da Jacobi » 08 apr 2007, 16:10

Infatti le permutazioni di a elementi con n e a-n ripetuti sono equivalenti alle combinazioni di a elementi presi a n a n.

Ciao

Rispondi