Квадратный лес разбит на миллион равных квадратов, в центре каждого из которых растёт дерево. некоторые деревья можно спилить, тогда вместо них появляются пни. говорят, что с одного пня можно увидеть другой, если на отрезке, оединяющем их, нет ни одного дерева (хотя на нём могут располагаться другие пни). какое максимальное количество деревьев можно спилить, чтобы ни с одного пня нельзя было увидеть ни один другой пень? считайте, что деревья и пни не имеют толщины.
√1 000 000 = 1 000
Каждая сторона по 1000 шт.
Фрагмент леса на рисунке в приложении.
Оставляем каждую вторую строку
1 000 000 : 2 = 500 000 шт
Оставляем каждый второй столбец
500 000 : 250 000 шт.
Разрешаем спилить
1000000 - 750000 = 250 000 шт - четверть леса - ОТВЕТ
Хотя, если не смотреть по диагонали, можно и в два раза больше спилить.
Такое решение не нравится защитникам природы.