Олимпиадные задачи из источника «глава 21. Принцип Дирихле» для 6-7 класса - сложность 2-5 с решениями
глава 21. Принцип Дирихле
НазадДоказать, что в произвольном выпуклом 2<i>n</i>-угольнике найдётся диагональ, не параллельная ни одной из его сторон.
Какое наименьшее число точек достаточно отметить внутри выпуклого<i>n</i>-угольника, чтобы внутри любого треугольника с вершинами в вершинах<i>n</i>-угольника содержалась хотя бы одна отмеченная точка?
В парке растет 10000 деревьев, посаженных квадратно-гнездовым способом (100 рядов по 100 деревьев). Какое наибольшее число деревьев можно срубить, чтобы выполнялось следующее условие: если встать на любой пень, то не будет видно ни одного другого пня? (Деревья можно считать достаточно тонкими.)
На плоскости дано 25 точек, причем среди любых трех из них найдутся две на расстоянии меньше 1. Докажите, что существует круг радиуса 1, содержащий не меньше 13 из этих точек.
На шахматной доске 8×8 отмечены центры всех полей. Можно ли тринадцатью прямыми, не проходящими через эти центры, разбить доску на части так, чтобы внутри каждой из них лежало не более одной отмеченной точки?
В прямоугольнике 3×4 расположено 6 точек. Докажите, что среди них найдутся две точки, расстояние между которыми не превосходит $\sqrt{5}$.
Внутри равностороннего треугольника со стороной 1 расположено пять точек. Докажите, что расстояние между некоторыми двумя из них меньше 0, 5.
Узлы бесконечной клетчатой бумаги раскрашены в два цвета. Докажите, что существуют две горизонтальные и две вертикальные прямые, на пересечении которых лежат точки одного цвета.