Re: [PAS ENCORE RÉSOLU] Re: Autre exercice dont je ne comprends pas bien la règle du jeu...

Le 20/10/2022 17:24, Olivier Miakinen a écrit :

Le 20/10/2022 16:55, je me suis trompé :

 
     |  2|  3|  4|  5|  6|  7|  8|  9| 10| 11| 12| 13| 14| 15| 16| 17|
 ----+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+
  47 | 94|141|   |   |   |   |   |   |   |   |   |   |   |   |   |   |
  43 | 86|129|   |   |   |   |   |   |   |   |   |   |   |   |   |   |
  41 | 82|123|   |   |   |   |   |   |   |   |   |   |   |   |   |   |
  37 | 74|111|   |   |   |   |   |   |   |   |   |   |   |   |   |   |
 ----+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+
 
Le premier joueur gagne très vite s'il commence par 94, 86, 82 ou 74.
 
Mettons que A joue 94. B peut répondre 1, 2 ou 47.
 
1er cas : B joue 1. Alors A joue un nombre premier plus grand que 71,
par exemple 101. Là B ne peut plus rien jouer, il a perdu.
 
2e cas : B joue 47. Alors A joue 141, B est obligé de jouer 1, et on
se retrouve dans le premier cas.

 
Alors non, parce que B peut alors jouer 3. Il va falloir continuer à
chercher (et je vais annuler ma réponse [GÉNÉRALISATION] qui est, de
ce fait, tout aussi fausse).

Bon, mais ça doit fonctionner en utilisant *trois* des quatre nombres premiers
37, 41, 43, 47. Sauf erreur, l'une des parties les plus longues possibles avec
cette stratégie, si B joue au mieux, devrait être :

  94 -> [47] -> 141 -> [3] -> 129 -> [43] -> 86 -> [2] -> 82 -> [41] -> 123
     -> [1] -> 101 -> [PERDU]


--
Olivier Miakinen