Question

Квадратный лес разбит на миллион равных квадратов, в центре каждого из которых растёт дерево. Некоторые деревья можно спилить, тогда вместо них появляются пни. Говорят, что с одного пня можно увидеть другой, если на отрезке, оединяющем их, нет ни одного дерева (хотя на нём могут располагаться другие пни). Какое максимальное количество деревьев можно спилить, чтобы ни с одного пня нельзя было увидеть ни один другой пень? Считайте, что деревья и пни не имеют толщины.

Answer 1

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