Question

В центре парка с тремя тропинками растет дерево какое наименьшее количество деревьев нужно посадить чтобы от каждой тропинки росло одинаковое количество деревьев

Answer 1

Ответ:

Я думаю, что наихудший вариант (или один из наихудших вариантов), с максимумом минимумов количества деревьев, демонстрируется следующей диаграммой здесь жирные линии означают дорожки, закрашенный круг обозначает уже растущее дерево, а незакрашенные круги -- места посадки новых. Видно, что по обе стороны от каждой дорожки гарантированно есть дерево, т.е. произвольной полуплоскости относительно прямой, содержащей произвольную дорожку, принадлежит хотя бы одно "дерево", т.е. закрашенный или незакрашенный круг.

Эта диаграмма подсказывает, что, возможно, посадка двух деревьев уже гарантирует выполнение указанного в условии ограничения (в том смысле, что меньшим количеством деревьев обойтись нельзя).

Объяснение: