Path: ...!feeds.phibee-telecom.net!2.eu.feeder.erje.net!feeder.erje.net!proxad.net!feeder1-2.proxad.net!usenet-fr.net!pasdenom.info!from-devjntp
Message-ID: <JvWsmFgnkNecFr0aUTY471ueGzI@jntp>
JNTP-Route: news2.nemoweb.net
JNTP-DataType: Article
Subject: Re: Biaiser les =?UTF-8?Q?probabilit=C3=A9s=20=5B=33=5D?=
References: <cJdhxvkEnnJXIcADQ14iOO05k4E@jntp> <uqa217$5b1$1@cabale.usenet-fr.net> <ATuP6NIT04DYS7Dch_z-ka1I2lk@jntp>
 <uqaeh0$8ot$1@cabale.usenet-fr.net> <AGIp-XQ1bD9uk355Elac0i9AyRE@jntp> <uqbblr$nae$1@cabale.usenet-fr.net>
 <d2Vtbu0j0EIDzuXuLGsBStu6w2w@jntp> <uqbjnr$sm4$1@cabale.usenet-fr.net> <zOyEQZ4V5vdzQAriNH90SH6pWdA@jntp>
 <uqbmg6$v03$1@cabale.usenet-fr.net>
Newsgroups: fr.sci.maths
JNTP-HashClient: Q6gv1cETmpLDXDVTSHDrVzvZHkU
JNTP-ThreadID: TYNXVbMhq9217oqqU8-MsBQROe4
JNTP-Uri: http://news2.nemoweb.net/?DataID=JvWsmFgnkNecFr0aUTY471ueGzI@jntp
User-Agent: Nemo/0.999a
JNTP-OriginServer: news2.nemoweb.net
Date: Mon, 12 Feb 24 00:21:15 +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="4df34a6e031c9b08dae8cedaf4d4f7336675e817"; logging-data="2024-02-12T00:21:15Z/8708750"; 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 <julien.arlandis@gmail.com>
Bytes: 4922
Lines: 99

Le 12/02/2024 à 00:50, Olivier Miakinen a écrit :
> Le 12/02/2024 00:35, Julien Arlandis a écrit :
>>> 
>>> Tu as loupé que ma stratégie supposait une grille vraiment aléatoire, ce qui
>>> n'est pas du tout le cas des tiennes.
>> 
>> Oui mais ta stratégie ne doit pas en tenir compte dans ta simulation.
> 
> Sauf que, même si ce n'est pas conscient lors de l'élaboration de ma
> stratégie, celle-ci est forcément biaisée par le caractère non aléatoire
> de la construction des grilles.
> 
> La meilleure preuve, c'est que même avec des grilles *beaucoup* plus
> aléatoires que les tiennes, ma stratégie montrait une différence selon
> la façon de les construire (donnant dans un cas des probabilités qui
> tendent vers 1/3 - 2/3, dans l'autre cas 1/2 - 1/2).

Dans ce cas, une autre question se pose : comment quantifier le caractère 
aléatoire d'un algorithme de construction d'un carré latin ?
Comment construit on un carré latin réellement aléatoire ?

>> [...]
>>> 
>>> Bien que je n'aie gratté que 10 cases, avec ces seules informations je sais
>>> déjà que les deux premières lignes contiennent exactement ceci :
>>> +---------------------+
>>> | O O - - O O O - - - |
>>> | - - O O - - - O O O |
>>> |                     |
>>> |                     |
>>> |                     |
>>> |                     |
>>> |                     |
>>> |                     |
>>> |                     |
>>> |                     |
>>> +---------------------+
>> 
>> Comment tu aboutis à cette déduction ?
> 
> As-tu remarqué qu'après ton pseudo-mélange à partir du carré latin, chaque
> ligne (respectivement chaque colonne) est soit identique à la première ligne
> (resp. colonne), soit l'exact opposé de celle-ci ?
> 
> Ça ressemblera donc toujours à quelque chose de ce genre :
> 
> +---------------------+
> | O O - - O O O - - - |
> | - - O O - - - O O O |
> | O O - - O O O - - - |
> | - - O O - - - O O O |
> | - - O O - - - O O O |
> | - - O O - - - O O O |
> | O O - - O O O - - - |
> | O O - - O O O - - - |
> | O O - - O O O - - - |
> | - - O O - - - O O O |
> +---------------------+
> 
> Alors qu'avec mon propre mélange j'obtiens par exemple :
> 
> +---------------------+
> | O - - O - - O O - O |
> | O - O - - O - - O O |
> | - O O O O O - - - - |
> | - O O O - - - O O - |
> | - - O - O O O O - - |
> | O - - - - - O O O O |
> | - O - - O O O - - O |
> | O O O O - O - - - - |
> | O - - O O - - O O - |
> | - O - - O - O - O O |
> +---------------------+
> 
> Ou bien autre exemple :
> 
> +---------------------+
> | - - - - O O - O O O |
> | O O - O - - O - - O |
> | O O - O - - O - O - |
> | - O O - O O - O - - |
> | O - O O - - O - - O |
> | - - O - O O - - O O |
> | O - - - O O O O - - |
> | - O O O - - O O - - |
> | O O O - - - - O O - |
> | - - - O O O - - O O |
> +---------------------+
> 
> La différence saute aux yeux, tu ne trouves pas ?
> 
>> Je n'ai pas compris comment tu arrives à reconstituer le carré,
> 
> cf. supra.

Effectivement, je n'avais pas testé mon idée au moment de la soumettre, 
je pensais à tort que les permutations allaient briser la symétrie, 
j'aurais dû essayer.