Dans de nombreux jeux en ligne, lorsque les joueurs accomplissent une tâche difficile, une récompense spéciale est parfois donnée que toute personne ayant accompli la tâche peut utiliser. il s'agit généralement d'une monture (méthode de transport) ou d'un autre élément de vanité (objets qui n'améliorent pas les performances du personnage et sont principalement utilisés pour la personnalisation de l'apparence).
Lorsqu'une telle récompense est accordée, la façon la plus courante de déterminer qui obtient la récompense est d'utiliser des nombres aléatoires. Le jeu a généralement une commande spéciale qui génère un nombre aléatoire (vraisemblablement pseudo-aléatoire, et non crypto sécurisé) entre 1 et 100 (parfois le joueur peut choisir une autre propagation, mais 100 est le plus courant). Chaque joueur utilise cette commande, tous les joueurs peuvent voir qui a lancé quoi et l'objet est attribué à la personne qui obtient le plus haut. La plupart des jeux ont même un système intégré où les joueurs n'appuient que sur un bouton et une fois que chacun a appuyé sur son bouton, le jeu fait le reste automatiquement.
Parfois, certains joueurs génèrent le même nombre élevé et personne ne les bat. cela est généralement résolu par les joueurs qui régénèrent leur nombre, jusqu'à ce qu'il y ait un nombre unique plus élevé.
Ma question est la suivante: supposons un générateur de nombres aléatoires qui peut générer n'importe quel nombre entre 1 et 100 avec la même probabilité. Supposons que vous avez un groupe de 25 joueurs qui génèrent chacun 1 numéro avec un tel générateur de nombres aléatoires (chacun avec sa propre graine). Vous aurez 25 numéros entre 1 et 100, sans aucune limitation sur le nombre de joueurs qui lancent un numéro spécifique et sans relation entre les numéros. Quelle est la chance que le nombre généré le plus élevé soit généré par plus d'un joueur? En d'autres termes, quelle est la probabilité d'une égalité?
Réponses:
Laisser
Pour tout nombre , le nombre de séquences de nombres avec chaque nombre dans la séquence est . De ces séquences, le nombre ne contenant aucun est , et le nombre contenant un est . Par conséquent, le nombre de séquences avec deux ou plusieurs s est Le nombre total de séquences de nombres avec le plus grand nombre contenant à moins deux de les est -n ≤ y y n y ( y - 1 ) n y n ( y - 1 ) n - 1 y y n - ( y - 1 ) ny≤ x n ≤ y yn y ( y- 1 )n y n ( y- 1 )n - 1 y n y y x ∑ y = 1 ( y n - ( y - 1
Le nombre total de séquences est simplement . Toutes les séquences sont également probables et donc la probabilité est x n - nXn
Avec je fais la probabilité 0,120004212454.x = 100 , n = 25
J'ai testé cela en utilisant le programme Python suivant, qui compte les séquences qui correspondent manuellement (pour les faibles ), simule et calcule en utilisant la formule ci-dessus.x , n
Ce programme a généré
la source
n = 10^7; Total[Boole[Equal @@ (#[[Ordering[#, -2]]])] & /@ x = RandomInteger[{1, 100}, {n, 25}]] / n
J'envisagerais de trouver la probabilité d'avoir un gagnant unique en premier
La probabilité d'avoir un gagnant unique et son nombre est est égal à car il y a 25 choix pour le gagnant, et le le reste peut avoir un nombre compris entre 1 etX ( 251) (x-1)2410025 y- 1
Le gagnant peut gagner avec son nombre égal à 2 à 100, donc la probabilité totale est
Ici, j'ai utilisé l'approximation jusqu'à Pour référence: https://en.wikipedia.org/wiki/Faulhaber 's_formula10023
Par conséquent, la probabilité d'avoir une égalité est de1 - 0,88 = 0,12
la source
Cela semble être une question très similaire au paradoxe de l'anniversaire ( http://en.wikipedia.org/wiki/Birthday_problem ), la seule différence est que dans ce cas, vous ne voulez pas correspondre à un nombre mais uniquement au plus grand nombre. La première étape du calcul calcule la probabilité qu'aucun des nombres aléatoires ne se chevauche ( ). (voir le lien ci-dessus), puis la probabilité que certains des 25 chiffres se chevauchent est où p est la probabilité que vous avez déjà calculée. Dans ce cas, la probabilité que les 25 nombres ne se chevauchent pas avec le maximum est donnée par: alors la probabilité que vous recherchez estp 1 - p p = 1 * ( 1 - 1 / 100 ) * ( 1 - 1 / 100 ) . . . . . . * ( 1 - 1 / dix ) = ( 1 - 1 / 100 )24 P= 1 - p = 1 - ( 1 - 1 / 100 )24= 0,214
la source