Skip to main content

2021 Fall AMC 10B Problem 10

Problem 10 of 25EasierNumber Theory

Forty slips of paper numbered 11 to 4040 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 100100 and add my number, the result is a perfect square.” What is the sum of the two numbers drawn from the hat?

Answer choices

Show solution

Solution

If Alice had drawn 11 or 40,40, she would know who had the larger number. Her first statement tells Bob that Alice has neither 11 nor 40.40. Bob can then know who has the larger number only if his number is 1,2,39,1,2,39, or 40.40. Since Bob says his number is prime, his number must be 2.2. Now 1002100\cdot2 plus Alice’s number is a square between 201201 and 240.240. The only square in that interval is 225,225, so Alice’s number is 25.25. The sum is 2+25=27.2+25=27. Thus, the answer is A .

More practice

Concepts: logical deduction · prime · perfect square

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.