Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Problème de dénombrement-probabilités



  1. #1
    eljeys

    Problème de dénombrement-probabilités


    ------

    Bonjour à tous,

    j'ai un petit (peut peut-être devenir gros ) problème de probabilités à soumettre à votre sagacité:


    Soit une urne contenant n boules différentes (deux à deux). On effectue une suite de tirages avec remise, en notant à chaque fois quelle boule on a tirée. Intuitivement, on comprend bien que l'on finit par passer en revue les n boules, même si l'on risque fatalement de retomber sur des boules précédement tirées.

    Soit Xn la variable aléatoire égale au nombre de tirages au bout desquels on a passé en revue toutes les boules. Quelle est l'espérance de Xn?

    En d'autres termes, au bout de combien de tirages en moyenne a-t-on passé toutes les boules en revue? J'ai beau m'arracher les cheveux dessus, je n'arrive pas à résoudre le cas général, même si j'ai quelques idées.

    Par exemple, dans le cas n=2 est relativement simple à résoudre:
    On tire d'abord une des boules, et on a une chance sur deux de tomber sur l'autre boule, et ainsi de suite (on peut visualiser en faisant un arbre)

    D'où:
    P(X2=2)=1/2 "2 essais suffisent"
    P(X2=3)=1/4 "3 essais suffisent"
    P(X2=4)=1/8 "4 essais suffisent"
    P(X2=i)=1/2i-1 "i essais suffisent"

    Pour obtenir l'espérance désirée, il suffit de sommer les i*P(X2=i) entre 2 et l'infini. On trouve finalement une espérance égale à 3.

    J'ai aussi résolu les cas n=3 et n=4 mais le dénombrement dans le cas général me dépasse*. Quelqu'un ici a-t-il une idée?

    Merci d'avance.

    *En fait j'avais presque trouvé une formule de récurrence du type P(Xn=i+1)=f(P(Xn=i)), mais je me suis embrouillé

    -----

  2. #2
    g_h

    Re : Problème de dénombrement-probabilités

    ! C'est de quel niveau cet exercice ?
    Ca me paraît extrêmement dur...
    À moins que ça ne fasse appel à une loi de probabilités super tordue, pour dénombrer tous les cas, ya du boulot !
    (enfin bon, je parle de mon humble niveau d'ex-bachelier...)

Discussions similaires

  1. probléme denombrement
    Par magic-men dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 17/11/2007, 17h08
  2. Au secoursss! Problème de dénombrement (sup)
    Par M I L A S dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 07/11/2007, 14h54
  3. probleme de probabilités
    Par alcapar dans le forum Science ludique : la science en s'amusant
    Réponses: 3
    Dernier message: 16/08/2007, 10h04
  4. problème dénombrement HEC
    Par kayash dans le forum Mathématiques du supérieur
    Réponses: 11
    Dernier message: 19/11/2006, 22h13
  5. Petit problème de probabilités...
    Par Philler dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 02/03/2006, 08h12