bonsoir
Je vous propose l'exercice suivant :
Je me trouve dans le noir devant une porte fermée à clé et possède un trousseau de 7 clés , je sais que parmi ces clés, un nombre p (p>1) de clés permettent d'ouvrir cette porte ,(j'elimine au fur et à mesure la clé utilisée et qui n'nouvre pas la porte ).... un ami ayant deja été confronté à cette meme experience m'a fait savoir qu'il lui a fallu en moyenne 6,5 essais pour tomber sur une bonne clé et ouvrir cette porte .
Pourriez vous donner le nombre exact de clés qui figure dans le trousseau et qui permettent d'ouvrir la porte ?
correction lire " un ami ayant deja été confronté à cette meme experience m'a fait savoir qu'il lui a fallu en moyenne 2 essais pour tomber sur une bonne clé et ouvrir cette porte .
Bravo à vous deux c'est bien 3 clés
Pourriez vous trouver une generalisation , avec un trousseau de n clés dont p clés qui ouvre la porte et dont il faut trouver le nombre sanchant qu'on connait le nombre moyen de tentatives pour ouvrir la porte ?
salut
je pose q = n - p le nombre de clés n'ouvrant pas la porte
pour ouvrir la porte au k-ième essai il faut échouer k - 1 fois donc choisir k - 1 clés ordonnées parmi les q et choisir une clé parmi les p
Je m'aperçois qu'hélas j'ai mal recopié "ma" formule (deux fois le même dénominateur). Je rectifie :
Bonjour ,
j'obtiens une formule assez simple pour l'esperance en fonction de p
sauf erreur E = p.(n+1)/12
je suppose aussi que vos formules sont bonnes
par contre Larrech dans ta formule je note un truc qui cloche
quand k =1 les bornes du produit vont de r =0 à r = 1-2 ?
@flight
Quand n=7 et p=6, "ma" formule donne une espérance égale à 1 (donc en moyenne 1 tirage suffit à obtenir une bonne clé) et celle que tu proposes donne 4, ce qui me paraît beaucoup...
on utilise la convntion que quand p > q alors
larrech : n'aurais-tu pas oublier un terme dans la somme :
avec n et p alors on a alors le cas k = n - p + 1
ce qui arrive quand on tire les n - p mauvaises clés et il faut encore prendre une bonne clé
J'ai simplement calculé E dans le cas p=6, n=7.
carpediem J'avais hésité, mais, de fait tu dois avoir raison
Bonsoir,
la formule donnée par flight le 17-02-23 à 16:23 n'est pas la bonne (je ne vois pas du tout à quoi correspond le 12 au dénominateur).
La bonne formule est .
En effet cela revient à répartir aléatoirement p bonnes clés parmi n clés. Cela revient encore à placer au hasard les n-p mauvaises clés relativement aux p bonnes clés. Chaque mauvaise clé à la même probabilité d'être dans chacune des p+1 positions relatives au p bonnes clés : avant la première, entre la première et la seconde, ... , après la p-ième.
La probabilié qu'elle soit avant la première bonne clé est donc égale à et l'espérance du nombre de mauvaises clés avant la première bonne clé est donc égale à .
L'espérance du rang de la première bonne clé est donc égale à .
Pour et cela donne bien .
Pour et cela donne bien .
Pour et cela donne bien .
Merci d'avoir relevé l'erreur jandri j'ai recopié un mauvais brouillon en pensant que c'etait le bon resultat
tout calcul fait si X est la VA donnant le rang d'apparition de la bonne clé alors
P(X=k)= p.(n-p)!(n-k)! / n!(n-p-k+1)!
et son esperance vaut :
E(X)=k.p.(n-p)!(n-k)! / n!(n-p-k+1)! , pour k compris entre 1 et n-p+1 ce qui donne n(n+1).(n-1)!/(p+1)n!
soit donc (n+1)/(p+1)
Je suis d'accord avec la valeur de P(X=k) donnée par flight.
C'est la méthode à laquelle j'ai pensé en premier pour calculer E(X).
La méthode que j'ai donnée ci-dessus est une méthode astucieuse qui permet d'éviter les calculs.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :