TFJM 2021 - Lycée Saint Joseph Avignon

Équipe : LET'SGAUSS

Problème 7 : Vive les grenouilles libres !

Résumé
Il n'y a pas réellement besoin de résumer chaque question. Nous avons trouvé des stratégies par
exploitation d'exemples. Une petite récurrence a pu démontrer une inégalité question 2.a..

1
 La grenouille est posée à la n de la partie. Pour une question évidente d'intérêt, nous ajoutons
que la grenouille ne pourra être déposée que sur un nénuphar protégé à l'avance.
1. Pour k rangée, Antoine a une stratégie gagnante.
Il lui sut de protéger un nénuphar à droite (ou à gauche) du dernier coulé. Le premier
nénuphar protégé doit se situer au milieu de l'innité de colonnes. Si Benoît en coule un à
gauche, Antoine en protège un encore plus à gauche, sinon il en protège un plus à droite du
coulé.
2. a. Quel que soient les coups joués, Antoine ne peut pas perdre. En eetn où que l'on
protège un nénuphar, même si un relié est coulé, il y aura toujours au moins un autre
chemin possible si l'on protège des nénuphars reliés. Même si ce n'est pas le cas, il est
impossible pour Benoît de terminer une colonne sur son¸dernier coup qui bloquerait
tous les protégés placés sur les colonnes précédentes car : 2 ¤ 2 pour tout n ¥ 0
n
i n 1


entier. 2 est le nombre de nénuphars sur la n-ième colonne
n
i 0
car au niveau de chaque
noeud, la branche est divisée en deux et n  0 est la première colonne. (Démonstration
simple par récurrence)
Ainsi, quelle que soit la colonne que Benoît tentera de couler, Antoine sera obligé de
protéger un nénuphar sur la colonne ou à droite de celle-ci, ayant protégé tout ceux à
gauche.
b. c. A l'instar de la première conguration, il sut à Antoine de protéger un nénuphar lié
directement au dernier coulé mais situé plus loin que le dernier coulé du dernier protégé.
Ainsi Benoît n'aura pas la possibilité de nir d'encendier tous les nénuphars protégés
sur son dernier coup.
d. Pour la d, Antoine a une stratégie gagnante. Pour être sûr de gagner, il peut protéger
le nénuphar P tel que C , le nénuphar coulé au tour n de Benoît, soit le milieu de
P P .
n 1 n
n n 1

3. À présent, tous les nénuphars non protégés sont coulés à la n de la partie.

An de gagner, Antoine doit créer une chaîne de nénuphars qui s'étend à l'inni. Benoît
quant à lui, doit empêcher antoine de créer sa chaîne en l'enfermant.
1) Benoît a une stratégie gagnante. Il faut qu'il coule le nénuphar à droite du dernier
protégé si celui-ci est à droite du premier protégé et à gauche dans le cas contraire.
2) a. Pas de changement. Benoît est dans l'incapacité de créer une barrière complète.
Il sut à Antoine de protéger un nénuphar lié directement à un nénuphar déjà
protégé.
b. Benoît a une stratégie gagnante. Il faut couler un nénuphar lié directement au
dernier protégé et, suivant la conguration, empêcher la création de liaisons futures
entre deux nénuphars déjà protégé. On doit faire en sorte que celui qui protège se
retrouve coincé dans des hexagones.
c. Il n'y a pas de stratégie gagnante, seulement une stratégie de chaque côté. Du côté
de Benoît, il semble préférable de commencer à les couler 6 à 8 hexagones plus loin
en n'en coulant qu'un sur deux et en changeant de côté pour suivre les nénuphars
protégés. Ainsi, lorsque Antoine s'approche, il est possible de bloquer son avancée
et de le faire tourner en rond jusqu'à l'enfermer. Il est possible d'en couler un sur
trois dans certains cas.
2
Illustration :

α α

α α α α

α Dernier nénuphar protégé

Si ce nénuphar est le suivant protégé
est le suivant coulé
Si ce nénuphars est le suivant protégé
est le suivant coulé
Antoine peut bloquer cette stratégie. Pour cela, après avoir commencé sa chaîne,
il peut protéger un nénuphar plus loin tel que Benoît n'ait pas commencé à en
couler de ce côté. Il lui faudra ensuite faire en sorte de ne pas se faire bloquer et de
rattacher ces nouveaux protégés à la chaîne principale.
De belles parties en perspective!

3
 d. Benoît a une stratégie gagnante. Elle est assez dicile à expliquer car composée de
deux techniques qui s'adaptent selon le jeu de l'adversaire. Je vous propose donc
une partie :
B15 B14

An Coups d'Antoine A15 A14 B13

Bn Coups de Benoît B6 B3 A13

A6 A3 A1 B1

B7 A7 A5 A2 B2 B12

A8 A4 B4 A12

B8 B5 A9 A10 A11 B11

B9 B10

Explications : B et B servent à restreindre les mouvements d'Antoine. B et B

permerttent d'éviter une protection en diagonale. B permet de prendre de l'avance
1 5 3 6

sur Antoine. En eet, il est à présent inutile pour Antoine de protéger le nénuphar
10

entre B et B car celui en dessous sera immédiatement coulé, le mettant dans une
impasse. B permer de le faire dévier de sa trajectoire.
9 10

Cette avance et ce détournement sont répétés à B et B an de le faire tourner

11

en rond et ainsi l'enfermer sur lui-même.

13 14

4. À présent, la grenouille est placée avant le début de la partie. Son nénuphar est déjà protégé.
a. 1. La grenouille est un point d'ancrage. Benoît a une stratégie gagnante. Il lui faut en-
fermer la grenouille. Il peut appliquer sa stratégie de la question 3.1 car le nénuphars
protégé supplémentaire ne change pas l'issue du jeu.
2. a. En suivant la stratégie dénie question 3.2.a., Antoine reste gagnant.
b. Benoît a une stratégie gagnante. Voir question 3.2.b.
c. Egalité. Voir question 3.2.c.
d. Benoît a une stratégie gagnante. Voir question 3.2.d.
b. 3.1 Benoît a une stratégie gagnante. Voir question 4.a.1
3.2 a. Antoine a une stratégie gagnante. Voir question 3.2.a.
4
 b. Benoît a une stratégie gagnante. Voir question 3.2.b.
c. Egalité. Voir question 3.2.c.
d. Benoît a une stratégie gagnante. Voir question 3.2.d.
5. Pour les étangs Figure 11 et Figure 12 (b. et d.), Antoine gagne pour les règles de la
question 2., et Benoît gagne avec les règles de la question 3.
L'inverse, c'est-à-dire que Benoît gagne pour les règles de la question 2. et Antoine pour
celles de la question 3. n'est pas réalisable. En eet, le changement de règles ne réduit pas
les mouvements de Benoît, qui auraient pu le faire perdre.
Les diérentes règles sont :
2. La grenouille est déposée à la n.
2. La grenouille est déposée à la n.
Les nénuphars non touchés sont coulés.
4a. La grenouille est déposée au début.
4b. La grenouille est déposée au début.
Les nénuphars non touchés sont coulés.
Les règles des questions 3, 4a et 4b reviennent au même. La grenouille agit comme un point
d'ancrage. Si Antoine arrive à enfermer Benoît une fois, il y arrivera une innité de fois.
Le nombre de sous-ensemble de ces 4 règles correspond aux parties que l'on peut créer à
partir d'elles. Il y a 2  16 possibilités à tester.
4

 tHu Figure 10
 t2u Figure 12 b. et Figure 11.
 t3u La règle 3 est la règle 2 en plus restrictif. S'il ne gagne pas la règle 2, il ne gagnera
pas la 3. Impossible.
 t4au La règle 4a est la règle 2 en plus restrictif. S'il ne gagne pas la règle 2, il ne gagnera
pas la règle 4a
 t4bu La règle 4b est la règle 2 en plus restrictif. S'il ne gagne pas la règle 4a, il ne gagnera
pas la 4b. Impossible.
 t2; 3u Si Benoît arrive à enfermer Antoine une fois (règle 4b), il devrait être capable de
l'enfermer une innité de fois (règle 3). Impossible.
 t2; 4au Si Benoît gagne 4b, il doit pouvoir gagner 4a. Impossible.
 t2; 4bu La règle 4b est la règle 4a en plus restrictif. S'il ne gagne pas la règle 4a, il ne
gagnera pas la règle 4b.
 t3; 4au La règle 4a est la règle 2 en plus restrictif. S'il ne gagne pas la règle 2, il ne
gagnera pas la règle 4a
 t3; 4bu La règle 4a est la règle 2 en plus restrictif. S'il ne gagne pas la règle 2, il ne
gagnera pas la règle 4a
 t4a; 4bu La règle 4a est la règle 2 en plus restrictif. S'il ne gagne pas la règle 2, il ne
gagnera pas la règle 4a
 t2; 3; 4au Si Benoît gagne 4b, il doit pouvoir gagner 4a. Impossible.
 t2; 3; 4bu La règle 4b est la règle 2 en plus restrictif. S'il ne gagne pas la règle 4a, il ne
gagnera pas la 4b. Impossible.
5
  t2; 4a; 4bu S'il gagne la 4b, il doit gagner la 3 car moins restrictive. Impossible.
 t3; 4a; 4bu La règle 4a est la règle 2 en plus restrictif. S'il ne gagne pas la règle 2, il ne
gagnera pas la règle 4a
 t2; 3; 4a; 4bu Figure 12 a.
6. À présent, Antoine joue A coups d'alés et Benoît B coups d'alés. Nous cherchons à
déterminer les stratégies gagnantes en fonction de leur nombre de coups relatifs. A et B P
N
t0, 1u
1. Antoine a une stratégie gagnante si B   2k. Il lui sut de protéger au moins un
nénuphar à gauche et à droite du dernier coulé respectivement le plus à gauche et le
plus à droite.
Si B ¥ 2k, Benoît a une stratégie gagnante. Il faut qu'il coule une colonne de nénuphar
à gauche de tous les nénuphars protégés et une autre à droite de tous les nénuphars
protégés.
2. a. Si 3A ¡ B, Antoine a une stratégie gagnante. Il faut qu'il protège des nénuphars
éloignés les uns des autres (au moins 3 liaisons d'écart, en s'éloignant constamment).
Ne pas protéger le nénuphar à deux liaisons.
Si 3A ¤ B, Benoît a une stratégie gagnante. Il coule tous les nénuphars reliés à
ceux protégés.
b. Si 3A ¡ B, Antoine a une stratégie gagnante. Il faut qu'il protège des nénuphars
éloignés les uns des autres (au moins 3 liaisons d'écart, en s'éloignant constamment).
Si 3A ¤ B, Benoît a une stratégie gagnante. Il coule tous les nénuphars reliés à
ceux protégés.
c. Si 6A ¡ B, Antoine a une stratégie gagnante. Il faut qu'il protège des nénuphars
éloignés les uns des autres (au moins 3 liaisons d'écart, en s'éloignant constamment).
Si 6A   B, Benoît a une stratégie gagnante. Il coule tous les nénuphars reliés à
ceux protégés.
d. Si 4A ¡ B, Antoine a une stratégie gagnante. Il faut qu'il protège des nénuphars
éloignés les uns des autres (au moins 3 liaisons d'écart, en s'éloignant constamment).
Si 4A ¤ B, Benoît a une stratégie gagnante. Il coule tous les nénuphars reliés à
ceux protégés.