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

Séquences d'opérations sur des lampes

International

Source : Collection Aassila — Olympiades de Mathématiques

Énoncé du problème

Soient et des entiers strictement positifs tels que et est pair. On suppose données lampes numérotées de 1 à ; chacune peut être allumée ou éteinte. Au début, toutes les lampes sont éteintes. Une opération consiste à allumer une lampe éteinte ou bien à éteindre une lampe allumée. On considère des séquences constituées d'opérations successives.

Soit le nombre de séquences constituées de opérations et aboutissant à l'état où les lampes de 1 à sont allumées et les lampes de à sont éteintes. Soit le nombre de séquences constituées de opérations et aboutissant à l'état où les lampes de 1 à sont allumées et les lampes de à sont éteintes, mais où les lampes de à n'ont jamais été allumées. Déterminer le rapport .