Supposons que je participe à un concours , avec les règles suivantes:
- Chaque personne peut obtenir jusqu'à 6 entrées
- Toutes les candidatures seront regroupées et 25% des candidatures seront sélectionnées pour être gagnantes, avec un maximum de 25.
- Chaque personne ne peut gagner qu'une seule fois, quel que soit le nombre de ses entrées. Si le nom de quelqu'un est à nouveau dessiné, il est rejeté et un nouveau nom est tiré.
- Je sais combien d'entrées j'ai (le maximum, 6)
- Je sais combien il y a d'entrées au total, ventilées par type d'entrée
- Je ne sais pas combien des entrées sont des entrées répétées par la même personne.
Le nombre d'entrées par type est le suivant:
Type 1: 42 Type 2: 72 Type 3: 119 Type 4: 217 Type 5: 156 Type 6: 178
Est-il possible d'estimer mes chances de gagner dans cette situation? Je suis un peu confus par le fait que je ne peux pas prédire comment les premiers gagnants affecteront mes chances, car je ne sais pas combien d'inscriptions chaque gagnant supprimera de la piscine.
Je suis intéressé par la solution compte tenu de l'ensemble de données, mais je suis également intéressé par la procédure / l'algorithme approprié pour le calculer.
probability
agent86
la source
la source
Réponses:
Les chances possibles se situent entre 17,7% et 18,7%.
Le pire des cas se produit lorsque tout le monde mais vous avez exactement une entrée à la loterie: c'est une configuration cohérente avec les données (bien que peu probable!).
Comptons le nombre de possibilités dans lesquelles vous ne gagnez pas . Ceci est le nombre de façons de dessiner25 billets hors du 784−6 tickets restants, donnés par le coefficient binomial . (C'est un nombre énorme). Le nombre total de possibilités - toutes également probables dans un dessin équitable - est . Le ratio se simplifie à , soit environ 82,22772%: vos chances de ne pas gagner. Vos chances de gagner dans cette situation sont donc égales à 1 - 82,22772% = 17,7228% .(784−625) (78425) (784−25)⋯(784−30)/[(784)⋯(784−5)]
Le meilleur cas se produit quand il y a aussi peu de personnes impliquées dans la loterie que possible et autant que possible ont , puis , etc, billets. Étant donné que le nombre de "gemmes" est (dans l'ordre croissant), cela implique6 5 (42,72,119,156,178,217)
Au maximum, personnes peuvent avoir entrées chacune.42=a6 6
Au plus personnes peuvent avoir entrées chacune.72−42=30=a5 5
...
Au plus personnes peuvent avoir entrées chacune.178−156=22=a2 2
Soit la chance de gagner lorsque vous détenez (entre et ) billets dans une loterie avec des données et nuls. Le nombre total de tickets est donc égal à . Considérez le prochain tirage. Il y a sept possibilités:p(a,l,j) j 1 6 a=(a1,a2,…,a6) l=25 1a1+2a2+⋯+6a6=n
Un de vos billets est tiré; Vous gagnez. La chance de ceci est égale à .j/n
Les billets de quelqu'un d'autre sont tirés. La chance de ceci est égale à . S'ils en détiennent , tous les billets sont retirés de la loterie. Si , le dessin continue avec les nouvelles données: a été diminué de et a également été diminué de . La chance qu'une personne avec billets à la loterie soit choisie, étant donné que la vôtre ne l'est pas, est égale à . Cela donne six possibilités disjointes pour .(n−j)/n i i l≥1 l 1 ai 1 i iai/(n−j) i=1,2,…,6
Nous ajoutons ces chances car elles partagent tous les résultats sans chevauchement.
Le calcul se poursuit récursivement dans cet arbre de probabilité jusqu'à ce que toutes les feuilles à soient atteintes. C'est beaucoup de calculs (environ = 244 millions de calculs), mais cela ne prend que quelques minutes (ou moins, selon la plateforme). J'obtiens 18.6475% des chances de gagner dans ce cas.l=0 256
Voici le code Mathematica que j'ai utilisé. (Il est écrit en parallèle avec l'analyse précédente; il pourrait être rendu un peu plus efficace grâce à des réductions algébriques et des tests pour quand est réduit à ) Ici, l'argument ne compte pas les tickets que vous détenez: il donne la distribution du nombre de billets que tout le monde détient.ai 0 j
a
Pour vérifier la réalité, comparons ces réponses à deux approximations naïves (dont aucune n'est tout à fait correcte):
25 tirages avec 6 billets en jeu devraient vous donner environ 6 * 25 sur 784 chances de gagner. C'est 19,1%.
Chaque fois que votre chance de ne pas gagner est d'environ (784-6) / 784. Augmentez ce nombre au 25e pouvoir pour trouver votre chance de ne pas gagner à la loterie. La soustraire de 1 donne 17,5%.
On dirait que nous sommes dans le bon stade.
la source
Si j'ai bien fait les calculs, vous avez entre
19.43%
et une21.15%
chance de gagner un prixC'est
19.43%
le meilleur des cas, où chaque participant a 6 billetsC'est
21.15%
le pire des cas, où chaque participant a 1 billet sauf vousLes deux scénarios sont extrêmement improbables, donc vos chances réelles de gagner se situent probablement quelque part entre les deux, mais une chance sur 1/5 de gagner semble être un chiffre assez solide.
Les détails sur la façon dont ces chiffres ont été obtenus peuvent être trouvés dans cette feuille de calcul Google , mais pour résumer comment ils ont été obtenus:
6 / 784 = 0.77%
)TotalEntries
6/778
dans le meilleur des cas6/783
dans le pire des cas)Voici une autre façon d'obtenir le pourcentage approximatif qui est plus simple, mais qui n'est pas aussi précis, car vous ne supprimez pas les doublons à chaque fois que vous dessinez un gagnant.
EDIT: Je suis presque sûr que je manque quelque chose dans mes calculs et que vous ne pouvez pas simplement ajouter des pourcentages comme celui-ci (ou multiplier le pourcentage de chances de gagner par # de prix), bien que je pense que je suis proche
Le commentaire de Whobar donne 17,4% de chances de gagner, même si je dois encore comprendre la formule qu'il a donnée et m'assurer qu'elle est exacte pour le concours. Peut-être un projet de week-end :)
la source
I know how many entries I have (the maximum, 6)
:) Je peux rendre la feuille de calcul modifiable par tous ceux qui veulent comprendre leurs chances de gagner