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

Ответы 1

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

      mar
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years