Принцип Дирихле
В школе 30 классов и 1000 учащихся. Докажите, что есть класс, в котором не менее 34 учеников.
Докажите, что из любых 12 натуральных чисел можно выбрать два, разность которых делится на 11.