Path: ...!weretis.net!feeder8.news.weretis.net!news.mb-net.net!open-news-network.org!news.gegeweb.eu!gegeweb.org!usenet-fr.net!.POSTED!not-for-mail From: Olivier Miakinen Newsgroups: fr.sci.maths Subject: =?UTF-8?Q?Re:_[SOLUTION]_Biaiser_les_probabilit=c3=a9s?= Date: Sat, 3 Feb 2024 18:28:56 +0100 Organization: There's no cabale Lines: 49 Message-ID: References: NNTP-Posting-Host: 200.89.28.93.rev.sfr.net Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-15 Content-Transfer-Encoding: 8bit X-Trace: cabale.usenet-fr.net 1706981336 14998 93.28.89.200 (3 Feb 2024 17:28:56 GMT) X-Complaints-To: abuse@usenet-fr.net NNTP-Posting-Date: Sat, 3 Feb 2024 17:28:56 +0000 (UTC) User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Firefox/52.0 SeaMonkey/2.49.4 In-Reply-To: Bytes: 3509 Le 03/02/2024 15:08, efji m'a répondu : >>> >>> Mais peut-être qu'il ne faut pas comprendre ta question comme « il se trouve >>> que je vais miser sur la dernière case, quelle est alors la probabilité de >>> gagner ? » (réponse : 100 %) mais plutôt comme « quelle est la probabilité >>> que je me retrouve dans la situation de devoir miser sur la dernière case ? » >>> (bien que ce soit contradictoire avec « de perdre » dans ta question, mais >>> peut-être que tu n'avais pas les idées très claires à ce sujet). >>> >>> Je vais réfléchir à cette dernière question, ça ne doit pas être très difficile. >> >> Petit calcul très rapide, je trouve que cette probabilité sur une grille >> équilibrée de 2n cases devrait être le rapport entre le nombre de Catalan >> d'ordre (n-1) et le nombre de grilles qui est C(2n, n), et sauf erreur de >> ma part ce serait 1 sur 2(2n-1). Donc, pour une grille de 50 cases, on >> aurait 1 chance sur 98 de miser sur la dernière case, c'est-à-dire environ >> 1,02 % de chances que cela arrive, avec bien sûr dans ce cas 100 % de >> chances de gagner. > > Mais pourquoi ça ? Pourquoi pas ? Je ne questionnais pas l'intérêt de cette stratégie, je me suis contenté de répondre à la question selon l'interprétation qui me semblait la plus simple, en attendant les précisions de Julien sur sa propre question. De toute façon j'ai déjà prouvé que quelle que soit la stratégie on ne pouvait pas faire mieux que g/(g+p) c'est-à-dire 50 % s'il y a au départ autant de G que de P. > On peut très bien arriver à N-2 sans jamais avoir pu jouer Oui, bien sûr. Ce cas arrivant (si je ne me suis pas trompé dans les calculs) une fois sur N-1, c'est-à-dire dans 2,04 % des cas si N=50. > [...] > > Bref, ce que je répète sur tous les tons depuis le début sans que > personne ne daigne me répondre : faire marcher l'algo jusqu'à la > dernière case est stupide. Il faut s'arrêter à N-3 et compter > manuellement les cas qui restent. Sauf que j'ai déjà prouvé que s'arrêter à N-3 ne fait pas mieux que s'arrêter à N-1, voire à miser n'importe quand : quelle que soit la stratégie, les chances de gagner sont strictement égales (et égales à 1/2 si la grille est équilibrée). -- Olivier Miakinen