← Olympiades 2015 — Limoges

Exercice 2 — Les chemins de traverse

Olympiades · Académie Limoges · 2015 · Toutes séries

Sujet

On considère l'ensemble \(\mathbb{E}\) (ci-dessous) des points dont les coordonnées sont des nombres entiers positifs et dont l'abscisse est supérieure ou égale à l'ordonnée. Autrement dit, on s'intéresse aux points de coordonnées \((x ; y)\) tels que \(x \in \mathbb{N}, y \in \mathbb{N}\) et \(x \geqslant y\).

On considère uniquement les déplacements formés

La figure ci-dessous représente un chemin valide.

Pour chaque point de coordonnées ( \(x ; y\) ) de l'ensemble \(\mathbb{E}\), on note \(N(x ; y)\) le nombre de chemins reliant le point de coordonnées \(0 ; 0\) ) au point de coordonnées ( \(x ; y\) ). (Par convention, on prendra \(N(0 ; 0)=1\) ).

  1. Que vaut \(N(3 ; 0)\) ?

Soit \(x\) un entier supérieur ou égal à 1 . Que vaut \(N(x ; 0)\) ?

Aucun corrigé disponible pour cet exercice dans la source APMEP.