Funzione generatrice: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
ortografia |
mNessun oggetto della modifica |
||
Riga 86:
'''CASO A'''
In questo caso stampiamo la stringa ''ciao'' per iterazioni che vanno da 1 a n. Otteniamo così
Riga 98:
'''CASO B'''
la stringa ''ciao'' viene stampata una volta ad ogni iterazione del ciclo più interno (j) ed i volte ad ogni iterazione del ciclo esterno (i).
Riga 116:
'''CASO C'''
:<math>\sum_{i=1}^n \sum_{j=1}^i \sum_{k=1}^j 1 = \sum_{i=1}^n \sum_{j=1}^i j = \sum_{i=1}^n \frac {i (i+1)}{2}</math>
Riga 165:
== Applicazioni ==
Le funzioni generatrici sono utilizzate per vari procedimenti.
* Trovare [[relazione di ricorrenza|relazioni di ricorrenza]] per i componenti di successioni: la forma di una funzioni generatrice può suggerire una formula di ricorrenza.
* Trovare relazioni tra successioni: se le funzioni generatrici di due successioni hanno forme simili, probabilmente le stesse successioni sono in qualche relazione significativa.
Line 176 ⟶ 174:
== Bibliografia ==
* Herbert S. Wilf (1994): ''generatingfunctionology'' (Second Edition). Academic Press. ISBN 0127519564.
== Voci correlate ==
|