Path: ...!weretis.net!feeder8.news.weretis.net!pasdenom.info!from-devjntp Message-ID: JNTP-Route: news2.nemoweb.net JNTP-DataType: Article Subject: Re: Biaiser les =?UTF-8?Q?probabilit=C3=A9s=20=5B=33=5D?= References: Newsgroups: fr.sci.maths JNTP-HashClient: nAYEpR_TE034c8kT8YD3Iz1CdkY JNTP-ThreadID: TYNXVbMhq9217oqqU8-MsBQROe4 JNTP-Uri: http://news2.nemoweb.net/?DataID=fSVuIIQ6MkeGQXn27Wwqombu3ro@jntp User-Agent: Nemo/0.999a JNTP-OriginServer: news2.nemoweb.net Date: Sat, 10 Feb 24 23:53:48 +0000 Organization: Nemoweb JNTP-Browser: Mozilla/5.0 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/121.0.0.0 Safari/537.36 Injection-Info: news2.nemoweb.net; posting-host="e30b70e2b63d4c93b56d6f21aa13838e8c78cadd"; logging-data="2024-02-10T23:53:48Z/8706231"; posting-account="1@news2.nemoweb.net"; mail-complaints-to="newsmaster@news2.nemoweb.net" JNTP-ProtocolVersion: 0.21.1 JNTP-Server: PhpNemoServer/0.94.5 MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-JNTP-JsonNewsGateway: 0.96 From: Julien Arlandis Bytes: 3671 Lines: 45 Le 11/02/2024 à 00:32, Olivier Miakinen a écrit : > Le 11/02/2024 00:27, efji a écrit : >> Le 11/02/2024 à 00:01, Olivier Miakinen a écrit : >>> Au doit mouillé, je dirais que lorsque N tend vers l'infini : >>> − les « plus de G » tendent vers 1/3 >>> − les « égalité » tendent vers 0 >>> − les « plus de P » tendent vers 2/3 >>> >> >> J'ai sans doute raté un truc mais au vu de ces chiffres il suffit de >> prendre la stratégie inverse pour obtenir un gain statistique de l'ordre >> de 2/3. > > Tu as seulement raté le fait que je l'avais déjà dit. :-) > >>> Je ne vois pas comment mieux mélanger que ce que je fais : >>> 1) Je construis chaque ligne avec un mélange équilibré mais parfaitement >>> aléatoire de GAGNÉ et de PERDU >>> 2) Tant que les colonnes ne sont pas équilibrées : >>> 2.1) Je choisis aléatoirement une colonne A avec plus de G que de P >>> 2.2) Je choisis aléatoirement une colonne B avec plus de P que de G >>> 2.3) Je choisis aléatoirement une ligne et je compare la case de la >>> colonne A avec celle de la colonne B sur cette ligne >>> 2.4) Si j'ai un G en A et un P en B, je les échange ; sinon je regarde >>> la ligne suivante, puis la suivante, etc., éventuellement en revenant >>> à la première ligne après la dernière >> >> Je ne vois pas trop de raison pour que ça converge (on pourrait tomber >> sur un cycle), et si ça converge il n'y a pas non plus de raison pour >> que ça converge vers une configuration magique. > > Ça converge forcément, puisqu'à chaque échange une colonne avec un excès > de G se retrouve avec un G en moins et un P en plus, et inversement pour > la colonne avec excès de P. > >> Ne peut-on pas s'inspirer d'une des nombreuses techniques de génération >> de carré magique pour obtenir le truc ? > > Je ne connais pas de technique de génération de carré magique qui soit > aléatoire, mais si tu as des pistes ça m'intéresse. Par exemple tu initialises le tableau de cette façon : 1 2 3 ... . . N 2 3 4 ... . N 1 3 4 5 ... N 1 2 ..