Alien Finger Puzzle
Introduction
I found this problem as part of the Mensa Logic Brainteasers book.
Problem
There is a number of aliens in a room, more than one. Each alien has more than one finger on each hand. All aliens have the same number of fingers as each other. All aliens have a different number of fingers on each hand. If you knew the total number of fingers in the room, you would know how many aliens were in the room. There are between 200 and 300 alien fingers in the room.
How many aliens are in the room?
Solution
We know that all aliens have the same number of fingers as each other. Let's call this value . Since each alien has more than one finger on each hand, . Furthermore, let be the number of aliens in the room. Since there is more than one alien in the room, . The number of alien fingers is then , where .
The key thing to notice is that if we were told the total number of alien fingers in the room, we would be able to uniquely determine , the number of aliens in the room. Since is a factor of the total number of alien fingers in the room, it means that in order to be able to uniquely determine its value, it needs to be the only factor. In other words, has to be a prime number, and .
So the total number of alien fingers in the room is a value between and that is the square of a prime number. The only number that meets this criteria is , which means there are aliens in the room.