Problem

[395]

Двадцять друзів при зустрічі почали вітатися за руку. Доведіть, що в кожен момент часу деякі двоє зробили рівну кількість рукостискань. Кожна пара друзів потискає одне одному руки не більше \(1\) разу.

Solution

Source Тимошкевич Тарас (лекції, МАН) (Ukraine)
Year 2021
Number 7
Difficulty 10.0
Themes Принцип Діріхле