Shooting At Each Other - Part One

A bunch of people are playing paintball. For the purpose of this problem, assume there is an infinite amount of people. They all shoot the person closest to them at the exact same time. What is the maximum amount of times a single person can get shot?

Assume they play on a completely flat surface. All pairwise distances are distinct.


The answer is 5.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Nathan Ramesh
May 22, 2014

The maximum number of people occurs when each person is at a vertex of a regular pentagon and they are all shooting at a person at the center of the pentagon. It's up to you to prove why.

Hm, why can't it be 6, where people are arranged in a hexagonal grid? Perhaps you need an additional condition that the distance between any 2 people is unique?

Calvin Lin Staff - 7 years ago

Log in to reply

Added. Thank you.

Nathan Ramesh - 7 years ago

Log in to reply

Thanks. Note that this setup contradicts what you initially thought for part 2. Please also add this clarification in, to keep your parts similar.

Calvin Lin Staff - 7 years ago

Log in to reply

@Calvin Lin Done, thanks again.

Nathan Ramesh - 7 years ago
Nicolas Bryenton
Jun 28, 2014

Let point A be the person being shot. Let points B,C,D,E.... Be the shooters. These points B,C,D.... Must all be equal distance from A, and from each other. Let the distance between the shooter points and A be n. Therefore, the distances between the shooter points must be greater than n, for if it were less than n, the points would be closer to its neighbour than to A. If the distance between the shooters was n, the shooters would shoot more than one person, A and their neighbouring shooter, but this is impossible for the problem does not allow for this. Therefore, the distance between them must be greater than n. If the distance were n, then any two adjacent shooters would form an equilateral triangle with A, so the two shooters would be 60° Apart from each other. Therefore, this would allow for 6 points. However, the distance between shooters must be greater than n, so all possible numbers of shooters lie in the set [0,6). Clearly must there be an integer number of shooters, and the highest integer in the set is 5.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...