Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: efji <efji@efi.efji>
Newsgroups: fr.sci.maths
Subject: =?UTF-8?Q?Re=3A_Biaiser_les_probabilit=C3=A9s?=
Date: Tue, 30 Jan 2024 10:34:48 +0100
Organization: A noiseless patient Spider
Lines: 23
Message-ID: <upafrp$uaki$2@dont-email.me>
References: <FC7uiNUCeXddcQcZGTqATTlb77E@jntp>
 <up6btb$1arg$1@cabale.usenet-fr.net> <Q6obnXg5HnO88LgOL2sxykZiUWc@jntp>
 <up8lej$2eah$1@cabale.usenet-fr.net> <cczhJyDQLcwXjXJ3eURJ7Eun36I@jntp>
 <up8rqq$isqs$1@dont-email.me> <dTXAYBVkvlyXd_zUIh4UqGfzO1Q@jntp>
 <up8vib$jgrs$1@dont-email.me> <JDrdQfD2h8jAGp-aJvvHKvRt6xk@jntp>
 <up90lr$jgrs$4@dont-email.me> <ZKDS_Mh-5RDznR3MGnFFLWhlySo@jntp>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 30 Jan 2024 09:34:49 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="0f47ed9faf5cac68a2ab32e3cae34281";
	logging-data="993938"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX18MWJBaXf0Pub0Pf711toqE"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:GngaHLg/SikBYwucdROdQYdpgu0=
In-Reply-To: <ZKDS_Mh-5RDznR3MGnFFLWhlySo@jntp>
Content-Language: fr, en-US
Bytes: 2319

Le 30/01/2024 à 10:21, Julien Arlandis a écrit :
> Le 29/01/2024 à 21:09, efji a écrit :
>> Le 29/01/2024 à 21:04, Julien Arlandis a écrit :
>>> À mon avis le problème vient de la façon de mélanger le tableau : 
>>> grid = grid.sort((a, b) => 0.5 - Math.random())
>>>
>>> En initialisant tous les 0 au début et les 1 sur la deuxième moitié 
>>> du tableau, on doit se retrouver avec une partition qui n'est pas 
>>> aléatoire.
>>
>> On s'en fout de ça, et je ne vois pas bien comment ça pourrait ne pas 
>> marcher, sauf si il a un bug dans la fonction qui trie. Moi j'aurais 
>> gardé un tableau classé N/2 0 suivi de N/2 1, et j'aurais tiré les 
>> cases aléatoirement (en vérifiant qu'elles n'étaient pas déjà tirées)
> 
> Dans mon script le tirage n'est pas aléatoire, il se fait de gauche à 
> droite. Donc un tri inadapté influence la probabilité de gain.

OK, donc la base c'est de tester la procédure de mélange :)

-- 
F.J.