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