N.S.I. WorkSpace Compétence,Notion,T-Th-E4,Terminale E4a – Un problème à résoudre

E4a – Un problème à résoudre

Soit la figure suivante :

On veut connaître le nombre de chemins possibles pour aller du point vert au point rouge en passant par les points gris, les seuls déplacements autorisés étant de la gauche vers le droite et du haut vers le bas.

Proposer une solution pour résoudre ce problème : https://sapiensjmh.top/elkarte/index.php?topic=3.0

Prendre note de deux solutions algorithmiques – celle dite de « force brute » et celle dite de programmation dynamique » – permettant de résoudre ce problème.