NSI Workspace Forum

Niveau Terminale => Thème 5 - Algorithmique | Module 4 - Programmation dynamique => Discussion initiée par: M. HAROUY le Mars 09, 2021, 08:35:31 am

Titre: "Un problème à résoudre"
Publié par: M. HAROUY le Mars 09, 2021, 08:35:31 am
Proposez votre solution de résolution...
Titre: Re : "Un problème à résoudre"
Publié par: Ewan le Avril 05, 2022, 02:50:14 pm
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.
Titre: Re : "Un problème à résoudre"
Publié par: adminforumnsi le Avril 05, 2022, 02:58:49 pm
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