Bonsoir , je vous propose l'exercice suivant ;
On se donne n jetons numérotés de 1 à 5 , On effectue des tirages avec remise d' un jeton à la fois et on s'arrête lorsque le jeton tiré a une valeur égale à celle du jeton précédemment tiré .
exemple 12521344.
Au bout de combien de lancés en moyenne le jeu s'arrête t il ?
A noter que c'est la même chose si on choisit de s'arrêter lorsque le jeton tiré a une valeur égale à celle du premier jeton tiré.
On peut se demander aussi le nombre de lancers moyen pour avoir "44" ? ou pour avoir "42" ?
Plus généralement pour avoir une chaine de caractère quelconque. J'ai découvert une jolie solution à base de singe à qui on donne des bananes dans un TD de l'ENS. Plus besoin de résoudre des systèmes linéaires avec des espérances conditionnelles ou de faire des matrices de chaines de Markov absorbantes.
Comme je l'ai déjà présenté ailleurs, je le recopierai si ça vous intéresse.
Bravo à Vassillia et à Jarod , question supplementaire , Quelle est la loi de la variable aleatoire X égale au rang pour lequel le jeu se termine?
Bonjour,
je pense que le bon énoncé était "On dispose de 5 jetons numérotés de 1 à 5" ou bien sa généralisation "On dispose de jetons numérotés de 1 à ".
Pour jetons numérotés de 1 à , suit la loi
Bonjour Jandri, je trouve comme loi pour X , P(X) =((n-1)/n)k-1.(1/(n-1))
Et pour l espérance E =n2/(n-1) - 1/(n-1). Pour n =5. je trouve E=6
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :