50 гангстеров стреляют друг в друга одновременно. Каждый стреляет в ближайшего к нему гангстера (или в одного из ближайших, если несколько человек находятся на равном расстоянии от него) и убивает его наповал.
Найдите наименьшее возможное количество убитых. (Гангстеры — это различные точки на плоскости.)

1

Ответы и объяснения

2013-10-02T16:54:17+04:00
Ну я знаю вариант при котором погибнет "всего" 10... может кто меньше предложит? ;)
Комментарий удален
Комментарий удален
Комментарий удален
он неверный... он подразумевает, что все стоят в круг и стреляют в центрального и он еще одного убивает, но такой ответ неверен, т.к. стоящие в кругу будут ближе друг к другу, чем к центральному и по условию не могут стрелять в него
Комментарий удален