On imagine une grille carrée de n*n cases allant d’un point de départ en bas à gauche à un point d’arrivée en haut à droite. En supposant que l’on ne puisse aller que vers la droite et le haut :
-Combien existe-t-il de chemins allant du départ à l’arrivée ?
-Combien existe-t-il de chemins si on ne peut passer que dans la moitié nord-ouest de la grille ?
-Combien existe-t-il de chemins sur une grille rectangle de côtés n et k avec n et k quelconques ?
-Combien existe-t-il de chemins allant du départ à l’arrivée ?
-Combien existe-t-il de chemins si on ne peut passer que dans la moitié nord-ouest de la grille ?
-Combien existe-t-il de chemins sur une grille rectangle de côtés n et k avec n et k quelconques ?