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