Олимпиадная задача по математике: разбиение правильного треугольника на отрезки
Правильный треугольник разбит на правильные треугольники со стороной 1 линиями, параллельными его сторонам и делящими каждую сторону на n частей (на рисунке n = 5).
Какое наибольшее число отрезков длины 1 с концами в вершинах этих треугольников можно отметить так, чтобы не нашлось треугольника, все стороны которого состоят из отмеченных отрезков?
Показать ответ
n(n + 1) отрезков.
Разобрать решение
Общее количество отрезков длины 1 равно 3/2 n(n + 1). Все отрезки, параллельные двум сторонам большого треугольника, не образуют треугольников. Следовательно, ⅔·3/2 n(n + 1) = n(n + 1) отрезков длины 1 отметить можно.
Докажем, что большее количество отрезков отметить нельзя. Заштрихуем треугольники со стороной 1, как показано на рисунке.
Эти треугольники содержат все отрезки длины 1, причём каждый отрезок принадлежит ровно одному треугольнику. Для того чтобы не образовался ни один из заштрихованных треугольников, в каждом из них можно отметить не более двух отрезков. Значит, количество выделенных отрезков не превышает ⅔ от их общего числа.
Обсуждение
0Комментариев пока нет.