Le problème du collier

Deux voleurs, Alice et Bob, viennent de rafler un magnifique collier, formé de perles de types variés. Arrive le moment de le partager… Le théorème du collier assure qu’un partage équitable va être possible sans avoir à couper la chaînette trop souvent. Simple à énoncer, ce théorème ne connaît cependant pas de preuve élémentaire. Et puis, ce n’est pas parce que l’on sait qu’un tel partage équitable existe qu’il est facile de le déterminer…

Lire l’article en ligne