Problem

[12]

Задане цiле число \(N \ge 2\). Команда, що складається з \( N(N + 1) \) футболiстiв, кожнi двоє з яких мають рiзний зрiст, вишикувана в ряд. Тренер бажає прибрати з ряду \( N(N − 1) \) гравцiв так, щоб для решти ряду з \(2N\) гравцiв справджувались такi \(N\) умов: \( \newline \) \((1)\) нiхто не стоїть мiж двома найвищими гравцями, \( \newline \) \((2)\) нiхто не стоїть мiж третiм i четвертим за зрiстом гравцями, \( \newline \) \( \ldots \) \( \newline \) \((N)\) нiхто не стоїть мiж двома найнижчими гравцями. \( \newline \) Доведiть, що це завжди можна зробити.

Solution

Attributes Олімпіадна
Source International Mathematical Olympiad
Year 2017
Number 5
Difficulty 10.0
Themes