Académique Documents
Professionnel Documents
Culture Documents
Dans ce problème on démontre le théorème de Beatty. On donne ensuite une application permet-
tant de donner une stratégie gagnante au jeu de Wythoff.
1
Partie No 2 : Une caractérisation du nombre d’or
Avant d’en arriver à une stratégie qui va nous permettre de remporter une mise à coup sûr, sous le
regard ébahi d’un adversaire démuni, nous devons mettre au point une propriété mathématiques liée
à la partition (A, B) de N? précédente.
Définissons les ensembles suivants :
— C = {(x, y) ∈ N? × N? / ∃i ∈ N / (x, y) = (ai , bi ) ou (x, y) = (bi , ai )} ∪ {(0, 0)}.
— F = {(0, x) / x ∈ N? }.
— G = {(x, 0) / x ∈ N? }.
— H = {(x, x) / x ∈ N? }.
6. Soit (x, y) ∈ N × N.
(a) Soient (x, y) ∈ C et (i, j) ∈ F ∪ G ∪ H. On pose (x, y) − (i, j) = (x − i, y − j).
Montrer que (x, y) − (i, j) ∈/ C.
(b) Soit (x, y) ∈
/ C. Montrer qu’il existe (i, j) ∈ F ∪ G ∪ H tel que (x, y) − (i, j) ∈ C.
Indication : On pourra supposer x 6 y, et on distinguera plusieurs cas selon que x est
inférieur ou supérieur à ay−x .
7. Le jeu des porte-monnaie se joue à deux, chaque joueur ayant un porte-monnaie (si possible bien
garni), ou mettant en jeu un portefeuille d’actions et de titres divers.
Chaque joueur prend à son tour soit un nombre quelconque non nul de pièces dans l’un des porte
monnaie, soit le même nombre de pièces dans les deux porte-monnaie.
Le joueur qui prend la dernière pièce a gagné et empoche le tout.
Exemple. Pierre a 10 pièces et commence à joueur. Quentin a 7 pièces au départ.
Le tableau suivant donne le déroulement d’une partie remportée par Pierre.
P J P J P J P
nombre de Porte-monnaie Pierre 0 2 1 2 3 1 1
pièces prises Porte-monnaie Quentin 1 2 0 0 3 0 1
nombre de Porte-monnaie Pierre 10 8 7 5 2 1 0
pièces restantes Porte-monnaie Quentin 6 4 4 4 1 1 0
2
En supposant connus, au départ, les nombres x et y de pièces dans les deux porte-monnaie, et en
supposant que vous ayez la possibilité de commencer, ou de laisser votre adversaire commencer,
que devez-vous faire pour gagner à coup sûr ?
Indication : On sera amené à distinguer les cas où (x, y) ∈ C et où (x, y) ∈
/ C.
* * * FIN DU SUJET * * *