Unelte utilizator

Unelte site


laboratoare:laborator-11

Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

Link către această vizualizare comparativă

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), k-1) + coef(P(n), k)**, pentru orice număr natural (k-1).+  * coef(**P(n + 1), k**) = coef( X P(n), k) + coef(P(n), k) = **coef(P(n), k-1) + coef(P(n), k)**, pentru orice număr natural (k-1).
  
 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.
laboratoare/laborator-11.txt · Ultima modificare: 2017/05/12 02:37 de către mihai.iacov