Posté par Razibuszouzou (invité)
1°) Trouver une solution : voir tableau ci-dessous
2°) Combien y a t'il de solutions ?
Remarquons tout d'abord que si une disposition 1, 2, 3, etc..; est solution, la disposition inverse 8, 7, 6, etc... sera également solution.
Le noeud du problème ce sont les cases D et E, qui ont chacune 6 voisins. Il ne reste qu'une seule case qui soit suffisamment éloignée pour mettre le chiffre qui précède et celui qui suit, ce qui est impossible. Les cases D et E sont donc en début et en fin de série, et se voient attribuer les chiffres 1 et 8.
Il y aura 2 séries de solutions symétriques :
• l'une où D = 1, F = 2, E = 8 et C = 7
• l'autre, inversée, avec D = 8, F = 7, E = 1 et C = 2.
Pour recenser les solutions, il nous suffit donc de choisir toutes celles avec D = 1, et de multiplier par 2 le résultat obtenu.
Nous connaissons donc déjà le début et la fin de la série. Il nous reste 4 cases pour affecter les 4 chiffres du milieu : A, B G et H. Ces 4 cases sont réparties en 2 groupes de 2 cases jointes, qu'il faut donc attribuer alternativement.
Ainsi, avec D = 1 et F = 2, 3 est en A ou G (2 possibilités)
Si 3 est en A, 4 sera en G ou en H, et 5 en B. Mais attention, 6 ne peut être qu'en H car C = 7. 4 ne peut donc se trouver en H. Avec A = 3, il y a donc une seule solution avec G = 4, B = 5 et H = 6.
De la même manière, la seule solution avec G = 3, c'est A = 4, H = 5 et B = 6.
En définitive il y a 2 solutions avec D = 1.
Par symétrie, il y a également 2 solutions avec D = 8 et E = 1.
Au total, je recense 4 solutions.
