Aller au contenu principal
Sujet: "Un problème à résoudre" (Lu 74 fois) sujet précédent - sujet suivant

"Un problème à résoudre"

Proposez votre solution de résolution...

Re : "Un problème à résoudre"

Répondre #1
Les seuls déplacement possible sont de gauche à droite et de haut en bas. Donc tout les chemin sont de longueurs 9 car il faut aller forcement 5 fois vers la droite et 4 fois vers le bas. Donc pour trouver le nombre de chemin possible on calcule 5 parmi 9. Qui donnera le nombre de chemin où les instructions vers la droite n'est pas positionner au même endroit. Alors le calcul est 9!/5!(9-5)! qui est égal à 126 et comme on différencie pas les instruction vers le bas, le nombre de chemin possible est bien 126.

Re : "Un problème à résoudre"

Répondre #2
pour l'explication on note i la ligne pour chaque point et on note j la colonne pour chaque point
pour effectuer un chemin en partant d'un point a on choisi un chemin parmi les autres points adjacents qui ont un i supérieur au i du pt a et/ou un j supérieur au j du point a
on compte le nombre de chemin différents ayant pour départ vert et arriver rouge

Re : "Un problème à résoudre"

Répondre #3
Il y a un certains nombres de chemin possible !
Pour les compter il faut effectuer un calcul ! (Pour plus d'information renseignez-vous auprès d'Ewan)
Calcul :
         nombre de point gris x 4 ==> 120

Re : "Un problème à résoudre"

Répondre #4
Pré-condition :
- un photocopieur avec encre et papier
- un surligneur
- un long rouleau de ruban adhésif
- un très grand mur

Procédure :
- photocopier la figure
- tracer un chemin avec le surligneur
- si ce chemin n'a pas déjà été tracé sur une photocopie accrochée au mur, alors accrocher la photocopie avec le ruban adhésif sur le mur
- répéter les opérations précédentes jusqu'à avoir essayé tous les chemins jugés possibles

Post-condition
- compter le nombre de photocopies accrochées au mur

 

Réponse Rapide