Re: Biaiser les probabilités [3]

Le 11/02/2024 00:32, je répondais à efji :

 
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.

J'oubliais un point dans mon explication : à tout moment, dans chaque colonne,
la différence entre le nombre de cases gagnantes et le nombre de cases
perdantes est un nombre pair, du fait que leur somme vaut N qui est aussi
un nombre pair. Donc, quand on retire un G et qu'on ajoute un P à une
colonne qui a au moins deux G de plus que de P, la différence tend forcément
vers zéro et ne peut pas passer de +1 à -1.


--
Olivier Miakinen