Олимпиадные задачи из источника «3. Принцип Дирихле» для 8-9 класса - сложность 1-4 с решениями
3. Принцип Дирихле
НазадНайдётся ли среди чисел вида 1...1 число, которое делится на 57?
В Простоквашинской начальной школе учится всего 20 детей. У каждых двух из них есть общий дед.
Докажите, что у одного из дедов в этой школе учится не менее 14 внуков и внучек.
Внутри равностороннего треугольника со стороной 1 расположено пять точек. Докажите, что расстояние между некоторыми двумя из них меньше 0, 5.
а) Какое наибольшее число полей на доске 8×8 можно закрасить в чёрный цвет так, чтобы в каждом уголке из трёх полей было по крайней мере одно незакрашенное поле? б) Какое наименьшее число полей на доске 8×8 можно закрасить в чёрный цвет так, чтобы в каждом уголке из трёх полей было по крайней мере одно чёрное поле?
Докажите, что в любой компании из пяти человек есть двое, имеющие одинаковое число знакомых в этой компании.
Дано 12 целых чисел. Докажите, что из них можно выбрать два, разность которых делится на 11.