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: Mon, 29 Jan 2024 21:09:31 +0100
Organization: A noiseless patient Spider
Lines: 15
Message-ID: <up90lr$jgrs$4@dont-email.me>
References: <FC7uiNUCeXddcQcZGTqATTlb77E@jntp> <up618l$rdt$1@dont-email.me>
 <WIGYsx07m3DG6dcL2jvOfe3i1sA@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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 29 Jan 2024 20:09:31 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="0d54582ae6442e78ad2c0fc5f15d0c01";
	logging-data="639868"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/ESxy//xBJpvDmN6dU68p7"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:fgZisjFyilAId3ha0TBBg9XnWYQ=
In-Reply-To: <JDrdQfD2h8jAGp-aJvvHKvRt6xk@jntp>
Content-Language: fr, en-US
Bytes: 1977

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)

-- 
F.J.