Résumé de la discussion
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
- 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
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.
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.
Proposez votre solution de résolution...