2013 AMC 12A Problem 22

Below is the professionally curated solution for Problem 22 of the 2013 AMC 12A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2013 AMC 12A 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:palindromebasic probabilitydigits

Difficulty rating: 2440

22.

A palindrome is a nonnegative integer number that reads the same forwards and backwards when written in base 1010 with no leading zeros. A 66-digit palindrome nn is chosen uniformly at random. What is the probability that n11\dfrac{n}{11} is also a palindrome?

825\dfrac{8}{25}

33100\dfrac{33}{100}

720\dfrac{7}{20}

925\dfrac{9}{25}

1130\dfrac{11}{30}

Solution:

Let m=n11.m = \dfrac{n}{11}. A 44-digit mm leads to a contradiction, so mm is a 55-digit palindrome abcba.\overline{abcba}.

Writing n=11m,n = 11m, there are no carries exactly when a+b9a + b \le 9 and b+c9,b + c \le 9, and only then is nn a palindrome. The number of valid mm is b=09(10b)(9b)=330. \sum_{b=0}^{9}(10 - b)(9 - b) = 330.

There are 9102=9009\cdot 10^2 = 900 six-digit palindromes, so the probability is 330900=1130.\dfrac{330}{900} = \dfrac{11}{30}.

Thus, the correct answer is E.

Problem 22 in Other Years