Math forum

Soutien scolaire en maths

Cours de mathématiques et soutien scolaire dans toute la France, pour tous les niveaux

Contactez nos professeurs expérimentés ou utilisez nos services en ligne !

Les maths ont leur forum !

Demander un devis pour du soutien scolaire Abonnez-vous au service de révision en ligne
RUBRIQUES

 
Cours & Math-fiches

 
Math foru' sur Facebook


 
Rechercher dans les forums Derniers messages S'inscrire pour poster des messages S'inscrire pour poster des messages
vers le sujet précédent vers le sujet suivant
Modéré par: Thierry, Noemi, mtschoon
Fin 

dénombrement dans un jeu d'échec

  - catégorie non trouvée dans : Terminale
Envoyé: 05.02.2006, 15:10

Une étoile


enregistré depuis: sept.. 2005
Messages: 17

Status: hors ligne
dernière visite: 01.04.06
Bonjour,

Voici mon problème :
Le roi doit traverser l’échiquier en un minimum de coups (de la case A1 à la case H8)
Quel est ce nombre minimum de coups ? Combien y a-t-il de chemins différents composés de ce nombre minimum de coups ?

De A1 à H8 c’est une diagonale, il faut donc 7 coups et il n’y a donc pas d’autre chemin composé de ce même nombre de coup car c’est le chemin le plus court.
Mais je ne vois pas comment exprimer la solution en terme de dénombrement.

Merci pour votre aide
Top 
 

Soutien scolaire en maths

Cours de mathématiques et soutien scolaire dans toute la France, pour tous les niveaux

Contactez nos professeurs expérimentés ou utilisez nos services en ligne !

Demander un devis pour du soutien scolaire Abonnez-vous au service de révision en ligne
Envoyé: 05.02.2006, 15:24

Cosmos
j-gadget

enregistré depuis: août. 2005
Messages: 565

Status: hors ligne
dernière visite: 21.02.13
Le roi peut se déplacer en diagonale. Or Le chemin A1-H8 est une diagonale donc le roi peut y accéder en effectuant des mouvements toujours dans la même direction : une ligne droite. Par ce chemin il doit effectuer 7 coups pour rejoindre H8. Ce nombre de coups est minimal car le plus court chemin d'un point à un autre est unique et correspond à la ligne droite. Il n'y a donc qu'une seule possibilité de traverser l'échiquier en 7 coups. Voilà !



modifié par : j-gadget, 05 Fév 2006 @ 15:25
Top 


Boîte de connexion

 Bienvenue invité
Inscris-toi c'est gratuit !



Rejoins-nous afin de poser tes questions dans les forums de Math foru' :

 Crée ton compte
 Connexion :
Pseudo :


Mot de passe :


Retenir


Identifiants perdus ?
Membres
Dernier Nouveaux aujourd'hui1
Dernier Nouveaux hier1
Dernier Total13616
Dernier Dernier
RobertCholf
 
Liens commerciaux