Voila je suis en pleine révision d'algorithmique. Dans les algo randomisés on se sert de proba.
Dans le type d'algo d'attente du premier succès il y a une partie que je ne comprend pas.
L'exemple est plutot simple, c'est le cas du pile ou face.
La question est: "Combien de fois faut-il lancer la pièce pour obtenir la première fois face?"
soit p la proba de face, donc 1-p représente la proba de ne pas tomber sur face.
Soit la variable aléatoire X = nombre de lancé pour obtenir face.
Et c'est ici que je ne comprend plus rien
Il est noté dans mon cours:
On calcule l'espérance de X (nombre attendu)
Pourquoi y a-t-il un produit et non pas une somme
Moi (je ne suis pas le seul) j'aurais écris
Donc peut-on m'expliquer le pourquoi et ce que représente chaque membre de ce produit
En tout cas merci d'avance