site2wouf.fr : le plus long chemin

Seule une femme peut vous consoler d'être moche.

Benoît Poelvoorde ( Nouveau design ! )

Fiche n°
mardi 1 avril 2025 (Aujourd'hui)

imprimer

Chaque jour sur cette page, découvrez un nouveau problème (corrigé) du type "Trouvez le plus long chemin !"

A vous de jouer !

Avant propos

Les problèmes de cette page s'adresse à tout le monde. Bien sûr, les méthodes de résolution sont elles fonctions du niveau d'étude. Amusez-vous sans modération avec ces problèmes, nouveaux chaque jour!

La correction est plus bas dans la page !

Le chemin ...

Dans le tableau ci-dessous, on imagine un pion sur une case, puis on le déplace d'une case, verticalement, horizontalement ou en diagonale, vers une autre case contenant un nombre supérieur.

7 3 12 44 23 26 15 19 7 1
6 16 58 9 14 41 46 17 6 20
5 51 57 52 22 37 42 61 30 39
4 32 11 60 49 43 54 48 13 29
3 24 56 27 45 63 25 40 59 50
2 31 62 5 28 55 34 36 8 4
1 47 35 53 38 10 21 18 2 33
A B C D E F G H I

Quel est le plus long chemin ?

Un cahier d'exercices de 128 pages ...

Le cahier : 5,40 €

Plus de Produits

Publicité

Correction...

7 3 12 44 23 26 15 19 7 1
6 16 58 9 14 41 46 17 6 20
5 51 57 52 22 37 42 61 30 39
4 32 11 60 49 43 54 48 13 29
3 24 56 27 45 63 25 40 59 50
2 31 62 5 28 55 34 36 8 4
1 47 35 53 38 10 21 18 2 33
A B C D E F G H I

Le chemin maximum a douze étapes, il y a quatre solutions.

  • 9-14-23-26-41-42-43-45-49-52-57-58
  • 9-14-23-26-41-42-43-45-49-52-57-60
  • 9-14-22-37-41-42-43-45-49-52-57-58
  • 9-14-22-37-41-42-43-45-49-52-57-60

Des centaines de PDF disponibles gratuitement !

Pour accéder à nos ressources gratuites, il vous suffit de sélectionner l'activité que vous désirez dans le formulaire au dessus de l'activité du jour. Ensuite, utilisez l'icône appropriée sous les liens de partage pour télécharger vos PDF.

N'oubliez pas, partager fait vivre les sites ! 😊 Merci de votre soutien !

Liens :

Remarques, codes, note de version etc...

J'ai réalisé cette activité en Python3. Mon travail est sous licence Creative commons et mon code est disponible sur simple demande .

N'hésitez pas à me contacter si vous detectez la moindre imperfection, ou si vous imaginez une amélioration potentielle !

Open Sources et gratuité n'empêche ni les dons ni les remerciements

Un euros ou deux pour m'aider à payer le serveur ? Merci d'avance!