Forty slips of paper numbered to are placed in a hat. Alice and Bob each draw one number from the hat without replacement, keeping their numbers hidden from each other. Alice says, "I can't tell who has the larger number." Then Bob says, "I know who has the larger number." Alice says, "You do? Is your number prime?" Bob replies, "Yes." Alice says, "In that case, if I multiply your number by and add my number, the result is a perfect square. " What is the sum of the two numbers drawn from the hat?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
Alice's uncertainty rules out 1 and 40; Bob then knows only if he holds 1, 2, 39, or 40; prime forces 2, and 200 + a = 225.
Solution
Let Alice hold and Bob hold .
Alice cannot tell who is larger, so is neither nor : .
Bob hears this. He now knows who is larger, so his number must beat or lose to every value in other than his own. That happens exactly when : with , Alice's number is at least ; with , hers is at most .
Bob's number is prime, so .
Finally is a perfect square with , i.e. between and . The only square in that range is , so .
The sum is .
The answer is .
Why this works
Each statement in a "common knowledge" puzzle shrinks the set of possibilities, and later speakers reason using the earlier shrinkage. Bob's certainty depends on Alice's admission, which is why and become informative. Then a small arithmetic condition pins down the last unknown.
The trap
Concluding Bob must hold 1 or 40 and getting stuck, forgetting that once 1 and 40 are excluded for Alice, the numbers 2 and 39 also let Bob know.
Common mistakes
- Concluding Bob must hold 1 or 40 and getting stuck, forgetting that once 1 and 40 are excluded for Alice, the numbers 2 and 39 also let Bob know.
- Forgetting that is prime and hunting for a different prime, or accepting without checking it is allowed by Alice's first statement.
Techniques
Consider the largest/smallest element or boundary case · Test small/specific values or special cases to find or verify the answer