2011 AMC 10A Problem 23

Below is the professionally curated solution for Problem 23 of the 2011 AMC 10A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2011 AMC 10A solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:arithmetic sequenceprocess simulationpattern recognition

Difficulty rating: 2110

23.

Seven students count from 11 to 10001000 as follows:

• Alice says all the numbers, except she skips the middle number in each consecutive group of three numbers. That is, Alice says 1,1, 3,3, 4,4, 6,6, 7,7, 9,,9, \ldots, 997,997, 999,999, 1000.1000.

• Barbara says all of the numbers that Alice doesn't say, except she also skips the middle number in each consecutive group of three numbers.

• Candice says all of the numbers that neither Alice nor Barbara says, except she also skips the middle number in each consecutive group of three numbers.

• Debbie, Eliza, and Fatima say all of the numbers that none of the students with the first names beginning before theirs in the alphabet say, except each also skips the middle number in each of her consecutive groups of three numbers.

• Finally, George says the only number that no one else says.

What number does George say?

3737

242242

365365

728728

998998

Solution:

We can walk through all the iterations to find what is left.

Alice does not say the numbers 2,5,8,11,14,17,,998. 2, 5, 8, 11, 14, 17, \ldots, 998.

After Barbara says her numbers, the remaining ones are 5,14,23,32,41,,995. 5, 14, 23, 32, 41, \ldots, 995.

Note that both of these are arithmetic sequences where the common difference is increased by a multiple of 3.3.

This pattern continues as the numbers remaining after Candice says hers are 14,41,68,95,,986. 14, 41, 68, 95, \ldots, 986.

Then after Debbie, they are 41,122,203,,959 41, 122, 203, \ldots, 959 and after Eliza, they are 122,365,608,878. 122, 365, 608, 878.

Finally, the only number left after Fatima goes is 365,365, which is the number that George will have to say.

Thus, C is the correct answer.

Problem 23 in Other Years