Suppose that two gunmen $(A, B)$ shoot a special individual $C$. Then if you consider the triangle $ABC$, the longest side is $|AB|$, so the $\angle ACB > 60^\circ$. And you cannot put 6 people around somebody where all the angles are greater than $60^\circ$.


a) All pairwise distances are different. --edit: this argument is insufficient --

One gunman must be further away from any peers than any other, and his peers will shoot each other instead of him. If there were an even number, they could be placed in pairs, but if the number is odd and the pairwise distances are unique, this is not possible.

b) To be shot $k$ times, a gunman must be the closest member to $k$ others. Thus, what is the maximum packing density at which point no more gunmen can be added without drawing fire?

The measure is circularly symmetric, so we need the maximum packing density of circles, which is hexagonal. However, in hexagonal packing the distances between the centres are all equal; if the distances are adjusted to be inequal, the sixth circle cannot pack more closely to the centre circle than to its neighbours (which would then draw their fire), leaving the maximum packing density around a centre at $5$.

c) Intersecting trajectories would require that distances $AC < BD$, and form a quadrilateral $ABCD$. But in a convex planar quadrilateral $ABCD$...

points $B,D$ are always closer to $C$ than $C$ is to $A$. Only in a concave quadrilateral can $AB < CD$, in which $AC$ and $BD$ do not intersect.


Another version of a):

By the pigeonhole principle, "someone doesn't get shot" is equivalent to "someone gets shot twice" whenever $n > 1$. Consider the two gunmen who are closest together. They will shoot each other. If anyone else shoots them, we're done; if not, remove them and induct.

More formally:

We'll proceed by induction. If $n=1$, the gunman survives. Now, let $n>1$ be odd, and suppose that someone survives in every configuration involving $k<n$ gunmen with $k$. Take a configuration involving $n$ gunmen, and consider the two gunmen who are closest together. They will shoot each other. If anyone else shoots them, then one of them is being shot twice, and thus by the pigeonhole principle there must be some other gunman who isn't being shot at all. If nobody else shoots them, we can remove them from the field without affecting whom anybody else is shooting. This will give a configuration involving $n-2$ gunmen, which is an odd number; thus, by the induction hypothesis, at least one of those gunmen will survive. In either case, we have shown that there is a surviving gunman, so this completes the proof.