• Aucun résultat trouvé

Enoncé I129 (Diophante) Les chemins du fou Trouver le plus court chemin qui permet à un fou de visiter toutes les cases blanches d’un échiquier

N/A
N/A
Protected

Academic year: 2022

Partager "Enoncé I129 (Diophante) Les chemins du fou Trouver le plus court chemin qui permet à un fou de visiter toutes les cases blanches d’un échiquier"

Copied!
1
0
0

Texte intégral

(1)

Enoncé I129 (Diophante) Les chemins du fou

Trouver le plus court chemin qui permet à un fou de visiter toutes les cases blanches d’un échiquier 8×8 dans les trois cas suivants : Q1 la distance parcourue totale Dest la plus courte possible.

Q2 le nombreN de mouvements est le plus petit possible.

Q3 le produit N.D est le plus petit possible.

Solution de Jean Moreau de Saint-Martin

Trois propositions en notation échiquéenne, et sans garantie d’op- timalité :

Question 1 : D= 34 diagonales de case, en 34 mouvements.

a8, b7, a6, b5, a4, b3, a2, b1, ç2, d1, é2, f1, g2, h1, g2, h3, g4, h5, g6, h7, g8, f7, é8, d7, ç8, d7, ç6, d5, ç4, d3, é4, f3, é4, f5, é6.

Question 2 :N = 16 mouvements, longueur 49 diagonales de case (7 traversées de la colonne a à la colonne h ou inversement).

a8, h1, g2, f1, a6, ç8, h3, g4, d1, a4, é8, h5, g6, b1, a2, g8, h7.

Question 3 : N = 19 mouvements, D= 37 diagonales de case.

a8, b7, a6, ç8, d7, é8, a4, b3, a2, g8, h7, b1, ç2, d1, h5, g4, h3, f1, g2, h1.

N D= 703<16×49 = 784<34×34 = 1156.

Références

Documents relatifs

Discerner les cas particuliers du cas général. 1) a) Vérifier la formule de Pythagore pour chaque triangle rectangle représenté ci- dessous. b) A l’aide des exemples

Discerner les cas particuliers du cas général. 1) a) Vérifier la formule de Pythagore pour chaque triangle rectangle représenté ci- dessous. b) A l’aide des exemples

Dès lors, l'équipe qui défend demande à l'autre équipe si elle a rempli son objectif, un-e joueur-euse dans chacune des deux bases annoncées (Un-e joueur-euse dans la base TI,

Q1 Trouver le plus petit entier n 1 divisible par d = 2014 tel qu’en sup- primant l’un de ses chiffres p non nul de sa représentation décimale, on obtient un nombre lui aussi

Mais on remarque aussi que si le contour d’un rectangle passe par 4 segments, alors ils sont soit tous les 4 verticaux (comme sur la figure) soit tous les 4 horizontaux. On

Proposition : Tant qu’il y a des boules des deux espèces, la probabilité demandée est 1/2 ; c’est évidemment 1 s’il n’y a plus de boule noire et 0 s’il n’y a plus de

Le parcours souhaité laisse y invariant, mais demande que x, passant de 0 à 19, change de parité et de reste

Si chaque rangée compor- tait deux jetons, la distance entre les deux jetons d’une même rangée est comprise entre 1 et d −1 (chaque case ne peut accueillir qu’un jeton) ; comme il