N° 780
Algorithme
16-06-2012
Le jeu de la "petite moitié"
Alice et Bob viennent de découvrir un nouveau jeu, le jeu de la « petite moitié ».
Ils posent au départ sur la table une centaine de pions environ (entre 98 et 102). Chacun des joueurs, à tour de rôle, prend, à son choix, soit un pion, soit la moitié des pions restants (si le nombre de pions est impair, il s’agit de la «petite moitié », la moitié du nombre diminué de un, appelée la partie entière de la moitié).
Celui qui est contraint de prendre le dernier pion a perdu (il n’est pas possible de passer).
Bob joue le premier et, malgré son talent, se fait battre par Alice.
Quel était le nombre exact de pions au départ ?
Pour voir la solution, il faut vous connecter si vous êtes inscrit. Sinon inscrivez-vous et connectez-vous.
