Olympiades · Académie Toulouse · 2017 · Toutes séries
Grille \(\mathrm{n^{\circ} 1\)}
Pour la suite, vous pouvez si vous le souhaitez (ce n'est pas une obligation) désigner les cases par A1, A2, etc. selon le schéma ci-contre (le 4 occupe la case A2).
3) a. Expliquer pourquoi il n'y a pas de solution pour la grille \(\mathrm{n}^{\circ} 3\) ci-contre.
b. Qu'en est-il des grilles \(n^{\circ} 4\) et \(n^{\circ} 5\) ci-dessous ?

Grille \(\mathrm{n^{\circ} 4\)}
Grille \(\mathrm{n^{\circ} 5\)}
Grille \(\mathrm{n^{\circ} 3\)}
On appelle grille possible une grille pour laquelle il existe des solutions.
Ainsi la grille \(\mathrm{n}^{\circ} 2\) est une grille possible et la grille \(\mathrm{n}^{\circ} 3\) n'est pas une grille possible. On cherche désormais les grilles possibles que l’on peut fabriquer à partir la grille de base ci-contre. On cherche donc quels sont les traits épais que l’on peut ajouter.
Toutes les grilles présentées auparavant ont été construites de cette façon.
Grille de base
| 1 | 3 | 2 |
| 4 | 5 | 1 |
| 1 | 3 | 2 |
| 1 | 3 | 2 |
| 5 | 4 | 1 |
| 1 | 3 | 2 |
Il y a deux solutions.
2) Le 1 en C1 est évident ; puis en C3, seule possibilité ; d'où en A3, idem ; puis le 2 en B3.
Dans la zone de cinq cases, une seule possibilité pour le 2, en B1.
Dans cette zone 3, 4, 5 peuvent permuter.
Il y a six solutions.

| 1 | 2 | 1 |
| 3 | 4 | 5 |
| 1 | 2 | 1 |
| 1 | 2 | 1 |
| 3 | 5 | 4 |
| 1 | 2 | 1 |
| 1 | 2 | 1 |
| 4 | 3 | 5 |
| 1 | 2 | 1 |
| 1 | 2 | 1 |
| 4 | 5 | 3 |
| 1 | 2 | 1 |
| 1 | 2 | 1 |
| 5 | 3 | 4 |
| 1 | 2 | 1 |
| 1 | 2 | 1 |
| 5 | 4 | 3 |
| 1 | 2 | 1 |

Le 2 n'étant plus spécifié, il peut être en A2, B2 seulement car le 1 de la même zone est nécessairement en C1
Par exemple, le 2 en A2, le même raisonnement pour 3 et 4 qu'au a) invalide

la possibilité.
Ou bien le 2 en B2, c'est alors le 2 qui ne peut pas être placé dans la seconde zone de quatre cases.

Deuxième cas :
Le 1 dans la zone a une seule case. Dans celle de quatre cases, il est nécessairement en A3 et en C3 pour la zone de quatre cases.
La case centrale ne peut pas contenir 2 ou 3 (seraient adjacents à l'un de la zone de trois cases), c'est donc 4 dans cette case.
2 et 3 occupant les autres cases en veillant à la règle de proximité.
Il y a deux solutions.

| 1 | 2 | 1 |
| 3 | 4 | 3 |
| 1 | 2 | 1 |
| 1 | 3 | 1 |
| 2 | 4 | 2 |
| 1 | 3 | 1 |
Avec U projeté orthogonal de S sur \(S_{1}\) : \(U S=5\) et \(A U=5 \sqrt{3}\).
On obtient : \(d_{1}(x)=\frac{x}{8}+\frac{\sqrt{x^{2}-10 \sqrt{3} x+100}}{4}\); il s'agit d'en obtenir le minimum :