Écrire une réponse @ Prise2Tete

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Enigmes Mathématiques » Le jeu du plus fort Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=scarta]Bravo à ceux qui auront trouvé 1/e comme limite. On peut utiliser les chaines de Markov, ou pas. Pour ceux qui ne connaissent pas, voici la méthode calculatoire. J'ai un dé à 6 faces. La probabilité de gagner, sachant que je viens de tirer 6, vaut: p = 5/6 + (1-p)/6 Explication: j'ai 5 chances sur 6 de gagner, ou bien l'adversaire peut faire 6 aussi, et aura lui-même une probabilité p de gagner, donc moi de 1-p. Résultat: p = 6/7 La probabilité de gagner, sachant que je viens de tirer 5, vaut: p = 4/6 + (1-p)/6 + 1/7 * 1/6 Explication: j'ai 4 chances sur 5 de gagner, ou bien l'adversaire peut faire 5 aussi, et aura lui-même une probabilité p de gagner, donc moi de 1-p; il peut enfin faire 6 et avoir une probabilité 6/7 de gagner, donc moi de 1/7. Résultat: p = 36/49 = (6/7)² Tiens, tiens... En continuant, on voit que les suivants sont (6/7) puissance 3, 4, 5 et 6 On va généraliser. J'ai un dé à n faces Proposition: La probabilité de gagner sachant que je viens de tirer k est [latex](\frac{n}{n+1})^{n+1-k}[/latex] Démonstration, par récurrence "à l'envers" - pour k = n, on a une probabilité [latex]p = \frac{n-1}{n} + \frac{1-p}{n}[/latex], d'où [latex]p = \frac{n}{n+1}[/latex] - si la proposition est vraie pour toute valeur entre k+1 et n, montrons qu'elle l'est pour k. [latex]p = \frac{k-1}{n} + \frac{1-p}{n} + \frac{1}{n}\sum_{i=1}^{n-k}(1-(\frac{n}{n+1})^{i})[/latex] Explication: k-1 chances sur n de gagner, 1-p si l'adversaire tire k aussi, et 1-p' pour chaque p' (déjà calculé) de k+1 à n [latex]n.p = k-1 + 1-p + \sum_{i=1}^{n-k}(1-(\frac{n}{n+1})^{i})[/latex] [latex](n+1).p = k + n - k - \sum_{i=1}^{n-k}((\frac{n}{n+1})^{i})[/latex] [latex](n+1).p = n - \frac{n}{n+1}\frac{1-(\frac{n}{n+1})^{n-k}}{1-\frac{n}{n+1}}[/latex] [latex](n+1).p = n - n + n (\frac{n}{n+1})^{n-k}[/latex] [latex]p = (\frac{n}{n+1})^{n-k+1}[/latex] CQFD Donc, la probabilité de gagner sachant que j'ai tiré un k est de [latex](\frac{n}{n+1})^{n-k+1}[/latex] La probabilité de gagner, tout court, est, au choix 1) [latex]\sum_{k=1}^n{\frac{(\frac{n}{n+1})^k}{n}}[/latex] [latex]= \frac{1}{n+1}.\frac{1-(\frac{n}{n+1})^n}{1-\frac{n}{n+1}}[/latex] [latex]= 1-(\frac{n}{n+1})^n[/latex] 2) autre option, plus jolie: si je commence, c'est comme si l'autre avait tiré 1 juste avant. La probabilité qu'il gagne dans ce cas est de [latex](\frac{n}{n+1})^n[/latex] comme on l'a vu plus haut, donc la probabilité qu'il perde, et que je gagne, vaut [latex]1-(\frac{n}{n+1})^n[/latex] La probabilité pour que celui qui ne commence pas gagne est donc [latex](\frac{n}{n+1})^n[/latex]. Pour un pile-ou-face, ça nous donne 4/9. Pour un dé, 46656/117649, soit 39% à peu près. Et enfin, la limite de [latex](\frac{n}{n+1})^n[/latex] étant [latex](\frac{1}{e}[/latex], la probabilité du joueur 2 de gagner tend vers 36,7879%[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Un berger a 10 moutons, ils meurent tous sauf 9, combien en reste-t-il ? Retour Résumé de la discussion scarta 16-10-2017 15:16:28 Hello, Voici un petit calcul de probabilités, pour ceux qui s'ennuient (je me suis ennuyé moi-même ) Donc, voilà, on a un jeu, avec un dé à n faces. Le premier joueur lance le dé. Le second lance le dé - s'il fait moins il a perdu - s'il fait pareil ou plus, alors le jeu continue avec le joueur 1 qui doit faire pareil ou plus, etc... Règles très simples donc. Allez, maintenant on rigole un peu: * Probabilité de gagner pour le joueur 1 si n=2 (disons que c'est un pile ou face, avec pile qui vaut moins que face) * Probabilité de gagner pour le joueur 1 avec un dé classique (n=6) * Probabilité de gagner pour tout n Et pour éviter les codeurs fous, probabilité pour le joueur 2 de gagner quand n --> +infini La case réponse valide le résultat exact de cette limite sous sa plus petite expression - d'où le joueur 2 demandé, pour le joueur 1 on aurait évidemment 1-cette limite, et il y aurait alors les partisans du 1-a/b vs ceux du (b-a)/b Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact