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