Квадратный лес разбит на миллион равных квадратов, в центре каждого из которых растёт дерево. Некоторые деревья можно спилить, тогда вместо них появляются пни. Говорят, что с одного пня можно увидеть другой, если на отрезке, оединяющем их, нет ни одного дерева (хотя на нём могут располагаться другие пни). Какое максимальное количество деревьев можно спилить, чтобы ни с одного пня нельзя было увидеть ни один другой пень? Считайте, что деревья и пни не имеют толщины.
Ответы
Ответ дал:
18
Находим размер это квадратного леса
√1 000 000 = 1 000
Каждая сторона по 1000 шт.
Фрагмент леса на рисунке в приложении.
Оставляем каждую вторую строку
1 000 000 : 2 = 500 000 шт
Оставляем каждый второй столбец
500 000 : 250 000 шт.
Разрешаем спилить
1000000 - 750000 = 250 000 шт - четверть леса - ОТВЕТ
Хотя, если не смотреть по диагонали, можно и в два раза больше спилить.
Такое решение не нравится защитникам природы.
√1 000 000 = 1 000
Каждая сторона по 1000 шт.
Фрагмент леса на рисунке в приложении.
Оставляем каждую вторую строку
1 000 000 : 2 = 500 000 шт
Оставляем каждый второй столбец
500 000 : 250 000 шт.
Разрешаем спилить
1000000 - 750000 = 250 000 шт - четверть леса - ОТВЕТ
Хотя, если не смотреть по диагонали, можно и в два раза больше спилить.
Такое решение не нравится защитникам природы.
Приложения:
![](https://st.uroker.com/files/e3e/e3e6c0a30a5573fe6e024f251d33912f.png)
![](https://st.uroker.com/files/2ef/2eff9bb1b4ffc6dfbeac5c2c609fb4ea.png)
Вас заинтересует
4 месяца назад
4 месяца назад
1 год назад
2 года назад
2 года назад
7 лет назад
7 лет назад