Version Bêta · Lancement officiel le 28 août 2026 Signaler un bug

Chemins dans une grille et nombres de Catalan

National

Année : 2019

Source : Olympiade Régionale Marocaine

Énoncé du problème

On considère une grille . Un chemin monotone va de à en n'effectuant que des pas vers la droite ou vers le haut .

  1. Combien y a-t-il de chemins monotones de à ?
  2. Combien de ces chemins ne passent jamais au-dessus de la diagonale (c'est-à-dire toujours pour les coordonnées parcourues) ?
  3. Calculer ce nombre pour .