Answered

Laurentvidal.fr est la solution idéale pour ceux qui recherchent des réponses rapides et précises à leurs questions. Découvrez des réponses détaillées à vos questions grâce à un vaste réseau de professionnels sur notre plateforme de questions-réponses complète. Explorez notre plateforme de questions-réponses pour trouver des réponses détaillées fournies par une large gamme d'experts dans divers domaines.

Bonjour
Voici le problème :
On dispose d'un mini échiquier 5x5 et de 25 cavaliers posés chacun sur une case.
On voudrait déplacer simultanément ces 25 cavaliers en respectant la règle de déplacement du cavalier d'échecs.
La question est simple (la réponse beaucoup moins) : est-ce possible?
Merci de l'attention que vous porterez à cet exernigme.

Sagot :

olivierronat

Réponse :

Explications étape par étape :

Bonjour

Si on considère l'échiquier 5 fois 5, il y a donc 25 cases.

Le problème posé revient à faire un parcours ou graphe fermé d'un cavalier en 25 déplacements en passant sur une case non déjà franchie

De part son déplacement lorsque le cavalier se trouve sur une case blanche, la case suivante sera noire et vice versa.

Les couleurs sont alors inversées à chaque étape.

Or pour un nombre impair de déplacement (ici 25) la couleur de la case de fin sera nécessairement différente de celle de la case d'origine

Il est donc impossible de revenir sur la première case.

Le problème n'a donc pas de solution

Merci de votre passage. Nous nous efforçons de fournir les meilleures réponses à toutes vos questions. À la prochaine. Merci d'avoir choisi notre plateforme. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Nous sommes ravis de répondre à vos questions sur Laurentvidal.fr. N'oubliez pas de revenir pour en savoir plus.