Quanti sono i possibili percorsi che si possono effettuare che partono dal punto A e arrivano al punto B all’altro ed in modo che ci si possa spostare solamente verso DESTRA oppure verso l’ALTO?
Quanti sono i possibili percorsi che si possono effettuare che partono dal punto A e arrivano al punto B all’altro ed in modo che ci si possa spostare solamente verso DESTRA oppure verso l’ALTO?
COMB(13, 5) = COMB(13, 8) = 1287
Per andare da A a B occorrono
8 spostamenti a destra+ 5 spostamenti in alto
per un totale di 8+5 = 13 spostamenti
di questi 13 spostamenti se ne devono fare 5 in alto e 8 a destra: quindi combinazioni semplici.
Altro modo equivalente per rispondere al problema posto è quello delle permutazioni con ripetizione di 13 elementi di cui A si ripete 5 volte e D si ripete 8 volte:
n = 13!/(8!·5!) = 1287