New-York - Collège Don Bosco de Woluwe-St-Lambert (Bruxelles)

Titre du sujet
New-York
Établissement
Collège Don Bosco de Woluwe-St-Lambert (Bruxelles)
Année
2015-2016
Résumé
Prenons une grille 3 x 3 qui représente une partie de la ville de New-York.
Le but, dans un premier temps, est de déterminer le nombre de possibilités pour se rendre du
point a (en bas à gauche) au point b (en haut à droite). Les deux mouvements possibles pour chaque déplacement sont : aller à droite, aller en haut.
Dans un second temps, nous étudierons le même problème avec la contrainte suivante : ne pas
passer au-delà de la diagonale joignant a et b.
Le problème est ensuite élargi à une grille n x n...