Задача 58088

Темы:    [ Принцип Дирихле (конечное число точек, прямых и т. д.) ] [ Геометрия на клетчатой бумаге ]

Сложность: 5 Классы: 7,8,9

Условие

В парке растет 10000 деревьев, посаженных квадратно-гнездовым способом (100 рядов по 100 деревьев). Какое наибольшее число деревьев можно срубить, чтобы выполнялось следующее условие: если встать на любой пень, то не будет видно ни одного другого пня? (Деревья можно считать достаточно тонкими.)

Решение

Разобьем деревья на 2500 четверок, как показано на рис. В каждой такой четверке нельзя срубить более одного дерева. С другой стороны, можно срубить все деревья, растущие в левых верхних углах квадратов, образованных нашими четверками деревьев. Поэтому наибольшее число деревьев, которые можно срубить, равно 2500.

Источники и прецеденты использования

книга
Автор	Прасолов В.В.
Год издания	2001
Название	Задачи по планиметрии
Издательство	МЦНМО
Издание	4*
глава
Номер	21
Название	Принцип Дирихле
Тема	Принцип Дирихле
параграф
Номер	1
Название	Конечное число точек, прямых и т.д.
Тема	Принцип Дирихле (конечное число точек, прямых и т. д.)
задача
Номер	21.009