71
|
Задача 20. Гангстерыпостоянный адрес задачи: http://www.diofant.ru/problem/86/автор задачи: Н.Б.Васильев показать все задачи автора >> показать код для вставки на свой сайт >> |
Задачу решили:
410
всего попыток:
1554
поделиться задачей:
|
|
|
Задача опубликована:
14.03.09 20:26
Прислал:
demiurgos
Источник:
"Квант", 1991
Вес:
1
сложность:
3
класс:
8-10
баллы: 100
Темы:
планиметрия
|
|
Лучшее решение:
ODG
(Игорь Логвинов)
|
50 гангстеров стреляют друг в друга одновременно. Каждый стреляет в ближайшего к нему гангстера (или в одного из ближайших, если несколько человек находятся на равном расстоянии от него) и убивает его наповал. Найдите наименьшее возможное количество убитых. (Гангстеры — это различные точки на плоскости.)
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
стреляют только 1 раз?, т.е. всего
50 выстрелов прозвучит?
"Каждый стреляет в ближайшего к нему гангстера"
А они могут образовывать отдельно стоящие группы или хотя бы один из кучки должен быть минимум в двух кучках точек сразу?