Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
Ambele părți revizuirea anterioară Versiuni anterioare | |||
laboratoare:laborator-11 [2017/05/12 02:34] mihai.iacov [2.3 Probleme tip rezolvate cu acest algoritm] |
laboratoare:laborator-11 [2017/05/12 02:37] (curent) mihai.iacov [2.3 Probleme tip rezolvate cu acest algoritm] |
||
---|---|---|---|
Linia 73: | Linia 73: | ||
<note tip> | <note tip> | ||
Folosind proprietăţile de mai sus, observăm: | Folosind proprietăţile de mai sus, observăm: | ||
- | * coef(P(n + 1), k) = coef( X P(n), k) + coef(P(n), k) = **coef(P(n), | + | * coef(**P(n + 1), k**) = coef( X P(n), k) + coef(P(n), k) = **coef(P(n), |
Dar coef(P(n), k) = C(n, k), deci am obţinut o recurenţă ce foloseşte doar o adunare. | Dar coef(P(n), k) = C(n, k), deci am obţinut o recurenţă ce foloseşte doar o adunare. |