Ten gangsters are standing on a flat surface, and the distances between them are all distinct. Suddenly, each of them fatally shoots the one among the other nine gangsters that is the nearest. What is the maximum possible number of surviving gangsters?

(In reply to re: A guess (spoiler?) by Jer)

Oh, I see each of the three inner gangsters is necessary to be a target for either three or one of the outer gangsters, regardless of their shootings among themselves, so indeed only the outer 7 can survive.

Posted by Charlie on 2019-05-06 18:21:38