| Deutsch English Français Italiano |
|
<JvWsmFgnkNecFr0aUTY471ueGzI@jntp> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!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: 4897 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.