[Citat]
De ce numărul total de drumuri de la (0,0) la (n,n) este combinări de 2n luate câte n?
|
Nu numărul total de drumuri, ci numărul total de drumuri de lungime minimă.
Orice astfel de drum are 2n pași, n pe orizontală, n pe verticală. Doar ordinea diferă. Prin urmare, dacă alegem, de exemplu, care dintre pași să fie orizontali, alegem n obiecte dintr-o mulțime cu 2n obiecte.
Access general
Conţine mesaje necitite
