banniere
bouton inscriptionbouton inscription
N° 2260
Logique
14-10-2023

Transfert d'une moitiƩ



Alice et Bob jouent au jeu suivant : ils partent de deux piles, qui contiennent chacune un nombre pair de pions, tiré au sort. Chacun, à son tour, choisit une pile, et transfère la moitié de son contenu sur l’autre pile. Celui qui ne peut plus jouer – quand les deux piles contiennent un nombre impair de pions – a perdu. Si la partie peut se prolonger indéfiniment, il y a match nul.

1.Lors de la première partie, ils ont tiré les nombres 24 et 40. Alice commence.
Quel sera le résultat si chacun joue au mieux de ses intérêts ?

Lors de la deuxième partie, ils ont tiré les nombres 24 et 20. Bob commence.

2. Quel sera le résultat si chacun joue au mieux de ses intérêts ?

3. D'une manière générale, pour quels tirages le premier à jouer est-il certain de perdre ?




Pour voir la solution, il faut vous connecter si vous êtes inscrit. Sinon inscrivez-vous et connectez-vous.




Les auteurs                                      Contact                                      Informations légales