G209. Sommets rouges et sommets bleus sur un arc de cercle |
G2. Combinatoire - Dénombrements |
Sur un cercle, on place les 2n sommets d'un polygone régulier dont n sont coloriés en rouge et n coloriés en bleu dans un ordre quelconque. Montrer qu'il existe un arc de cercle qui contient p sommets rouges et p sommets bleus quel que soit p n. Solution |