2012 AMC 12B Problem 14

Attempt Problem 14 of the 2012 AMC 12B below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2012 AMC 12B solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

14.

Bernardo and Silvia play the following game. An integer between 00 and 999,999, inclusive, is selected and given to Bernardo. Whenever Bernardo receives a number, he doubles it and passes the result to Silvia. Whenever Silvia receives a number, she adds 5050 to it and passes the result to Bernardo. The winner is the last person who produces a number less than 1000.1000. Let NN be the smallest initial number that results in a win for Bernardo. What is the sum of the digits of N?N?

77

88

99

1010

1111

Answer: A
Concepts:work backwardsinequality
Difficulty rating: 1730
Solution:

Bernardo wins after a round when his doubled number 2n+5010002n+50\ge1000 but the previous numbers stayed below 1000.1000. The smallest nn with 2n+5010002n+50\ge1000 is 475.475.

Working backwards, the smallest starting values that lead to a win after two, three, and four rounds are the smallest integers with 2n+50475,2n+50\ge475, 213,\ge213, and 82,\ge82, namely 213,213, 82,82, and 16.16. No start wins after more than four rounds.

So N=16,N=16, and the sum of its digits is 1+6=7.1+6=7.

Thus, the correct answer is A.

← Problem 13#13
Full Exam

Problem 14 in Other Years