Квадратный лес разбит на миллион равных квадратов, в центре каждого из которых растёт дерево. Некоторые деревья можно спилить, тогда вместо них появляются пни. Говорят, что с одного пня можно увидеть другой, если на отрезке, оединяющем их, нет ни одного дерева (хотя на нём могут располагаться другие пни). Какое максимальное количество деревьев можно спилить, чтобы ни с одного пня нельзя было увидеть ни один другой пень? Считайте, что деревья и пни не имеют толщины.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Copyright © 2024 SCHOLAR.TIPS - All rights reserved.