Відомо, що в школі, в якій навчається \(2021\) школяр, серед будь-яких трьох школярів є двоє, які є друзями у соціальних мережах. Доведіть, що існує школяр, у якого не менше \(1010\) друзів в соціальних мережах.
Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
---|---|
Year | 2021 |
Number | 7 |
Difficulty | 10.0 |
Themes | Принцип Діріхле |