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