Questions marquées «coupon-collector-problem»

4
Qu'est-ce qu'une limite inférieure stricte sur le temps de collecte des coupons?
Dans le problème classique du collecteur de coupons , il est bien connu que le temps nécessaire pour terminer un ensemble de coupons choisis au hasard satisfait , , et .TTTnnnE[T]∼nlnnE[T]∼nln⁡nE[T] \sim n \ln n Var(T)∼n2Var(T)∼n2Var(T) \sim n^2Pr(T&gt;nlnn+cn)&lt;e−cPr(T&gt;nln⁡n+cn)&lt;e−c\Pr(T > n \ln n + cn) < e^{-c} Cette limite supérieure est …
1
Attaque de Mars (probabilité de détruire vaisseaux spatiaux avec missiles)
Supposons que la Terre ait été attaquée par vaisseaux spatiaux martiens et supposons que nous ayons missiles à lancer contre les vaisseaux spatiaux. La probabilité de toucher et de détruire chaque vaisseau spatial par chaque missile est (indépendante du reste).nnnm=k⋅nm=k⋅nm=k \cdot nnnnppp Quelle est la probabilité de détruire tous les …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.