AMC 10 Step by Step

Topics / Number Theory

Bases & Digits

Non-decimal bases, digit manipulation, digit sums, palindromes

43
primary-topic problems (3.3% of all)
26
more as a secondary topic
Where it appears
15
P1-10
8
P11-15
12
P16-20
8
P21-25

What you need to know

  • In base bb, the string dkdk1d1d0d_k d_{k-1} \cdots d_1 d_0 represents dibi\sum d_i b^i, with each digit 0dib10 \le d_i \le b - 1 and dk0d_k \ne 0.
  • An integer NN has exactly kk digits in base bb if and only if bk1N<bkb^{k-1} \le N < b^k.
  • To convert to base bb, repeatedly divide by bb and read the remainders in reverse; or subtract the largest powers of bb greedily.
  • Two-digit decimal number 10a+b10a + b; three-digit 100a+10b+c100a + 10b + c. Reversing digits of 10a+b10a + b gives 10b+a10b + a; their difference is 9(ab)9(a - b), always divisible by 99.
  • Digit sum N(mod9)\equiv N \pmod 9 in base 1010; in base bb, digit sum N(modb1)\equiv N \pmod{b - 1}.
  • Palindromes: a four-digit palindrome abba=1001a+110b\overline{abba} = 1001a + 110b is divisible by 1111.

How AMC 10 tests it

  • "The number NN in base bb is \ldots and in base b+1b+1 (or base 1010) is \ldots; find bb or NN": set up a polynomial equation in bb (problems 10–18).
  • Digit-manipulation puzzles: a number equals the product of its digits plus their sum, or its digit reversal is a fixed multiple; write 10a+b10a + b and solve.
  • Counting palindromes or numbers with a digit property in a range, sometimes in base 22 or 33 (problems 12–20).
  • Base-bb digits of powers or factorials, e.g., trailing zeros of n!n! in base 1212, requiring exponent counts of the primes of bb.

Standard approaches

  1. Translate every digit string into an algebraic expression at once; the "base" is then an unknown integer with bounds.
  2. Use the digit-count inequality bk1N<bkb^{k-1} \le N < b^k to bound bb before solving anything.
  3. Reduce mod 99, b1b - 1, or 1111 to eliminate cases quickly.
  4. For counting, build numbers digit by digit and multiply choices, treating the leading digit separately.
  5. When bases are small, just convert and look; a table of small powers of 22 and 33 is faster than theory.

Worked example

When 20242024 is written in base bb, it has exactly three digits and its last digit is 00. How many possible values of bb are there?

(A) 11 (B) 22 (C) 33 (D) 44 (E) 55

Three digits means b22024<b3b^2 \le 2024 < b^3. Since 123=1728<2024<2197=13312^3 = 1728 < 2024 < 2197 = 13^3, we need b13b \ge 13; since 442=19362024<2025=45244^2 = 1936 \le 2024 < 2025 = 45^2, we need b44b \le 44. The last digit is 2024modb2024 \bmod b, so it is 00 exactly when b2024=231123b \mid 2024 = 2^3 \cdot 11 \cdot 23. Divisors of 20242024 between 1313 and 4444 are 2222, 2323, and 4444. That gives 33 bases, so the answer is (C) 3\boxed{\textbf{(C)}\ 3}.

Pitfalls

  • Allowing a digit b\ge b, or a leading digit of 00; both make a "solution" invalid.
  • Reading remainders in the wrong order when converting (the first remainder is the last digit).
  • Confusing "three-digit" with "at most three digits," which drops the lower bound on bb.
  • Assuming base-1010 digit facts carry over: the digit-sum test for 33 works only because 101(mod3)10 \equiv 1 \pmod 3.

Traps that recur

  • Testing n = 1 alone (which yields many digit triples) or using C_n with n digits instead of 2n digits. (2018 AMC 10A #25)
  • Treating the base-5 and base-6 strings as base-10 numbers without separating the units-digit condition from the tens-digit condition, or forgetting carries are impossible here. (2013 AMC 10B #25)
  • Forgetting to drop b = 3 (below the required b ≥ 5) from the residue class 3 mod 8, which gives K = 759 and digit sum 21. (2024 AMC 10A #18)
  • Counting the 17 alternating terms as 17 powers of two, or getting 8 * 17 = 136 and forgetting the final +1. (2020 AMC 10A #21)

Problems, easiest first

2021 AMC Fall 10B · #1Bases & Digits

What is the value of 1234+2341+3412+4123?1234+2341+3412+4123?

2021 AMC 10A · #3Bases & Digits

The sum of two natural numbers is 17,40217{,}402 . One of the two numbers is divisible by 1010 . If the units digit of that number is erased, the other number is obtained. What is the difference of these two numbers?

2017 AMC 10B · #1Bases & Digits

Mary thought of a positive two-digit number. She multiplied it by 33 and added 1111 . Then she switched the digits of the result, obtaining a number between 7171 and 7575 , inclusive. What was Mary's number?

2009 AMC 10A · #5Bases & Digits

What is the sum of the digits of the square of 111,111,111111,111,111 ?

2006 AMC 10A · #4Bases & Digits

A digital watch displays hours and minutes with AM and PM. What is the largest possible sum of the digits in the display?

2002 AMC 10B · #3Bases & Digits

The arithmetic mean of the nine numbers in the set {9,99,999,9999,,999999999}\{9, 99, 999, 9999, \ldots, 999999999\} is a 99 -digit number MM , all of whose digits are distinct. The number MM doesn't contain the digit

2025 AMC 10B · #4Bases & Digits

The value of the two-digit number a b\underline{a}~\underline{b} in base seven equals the value of the two-digit number b a\underline{b}~\underline{a} in base nine. What is a+b?a+b?

2021 AMC 10A · #11Bases & Digits

For which of the following integers bb is the base- bb number 2021b221b2021_b - 221_b not divisible by 33 ?

2021 AMC Fall 10A · #8Bases & Digits

A two-digit positive integer is said to be cuddly\emph{cuddly} if it is equal to the sum of its nonzero tens digit and the square of its units digit. How many two-digit positive integers are cuddly?

2020 AMC 10B · #6Bases & Digits

Driving along a highway, Megan noticed that her odometer showed 1595115951 (miles). This number is a palindrome-it reads the same forward and backward. Then 22 hours later, the odometer displayed the next higher palindrome. What was her average speed, in miles per hour, during this 22 -hour period?

2016 AMC 10A · #6Bases & Digits

Ximena lists the whole numbers 11 through 3030 once. Emilio copies Ximena's numbers, replacing each occurrence of the digit 22 by the digit 11 . Ximena adds her numbers and Emilio adds his numbers. How much larger is Ximena's sum than Emilio's?

2016 AMC 10B · #6Bases & Digits

Isaac added two three-digit positive integers. All six digits in these numbers are different. Isaac's sum is a three-digit number SS . What is the smallest possible value for the sum of the digits of SS ?

2013 AMC 10A · #13Bases & Digits

How many three-digit numbers are not divisible by 55 , have digits that sum to less than 2020 , and have the first digit equal to the third digit?

2010 AMC 10A · #9Bases & Digits

A palindrome, such as 8343883438 , is a number that remains the same when its digits are reversed. The numbers xx and x+32x+32 are three-digit and four-digit palindromes, respectively. What is the sum of the digits of xx ?

2005 AMC 10A · #16Bases & Digits

The sum of the digits of a two-digit number is subtracted from the number. The units digit of the result is 66 . How many two-digit numbers have this property?

2003 AMC 10A · #11Bases & Digits

The sum of the two 5-digit numbers AMC10AMC10 and AMC12AMC12 is 123422123422 . What is A+M+CA+M+C ?

2003 AMC 10B · #13Bases & Digits

Let (x)\clubsuit(x) denote the sum of the digits of the positive integer xx . For example, (8)=8\clubsuit(8)=8 and (123)=1+2+3=6\clubsuit(123)=1+2+3=6 . For how many two-digit values of xx is ((x))=3\clubsuit(\clubsuit(x))=3 ?

2001 AMC 10 · #6Bases & Digits

Let P(n)P(n) and S(n)S(n) denote the product and the sum, respectively, of the digits of the integer nn . For example, P(23)=6P(23) = 6 and S(23)=5S(23) = 5 . Suppose NN is a two-digit number such that N=P(N)+S(N)N = P(N)+S(N) . What is the units digit of NN ?

2023 AMC 10A · #9Bases & Digits

A digital display shows the current date as an 88 -digit integer consisting of a 44 -digit year, followed by a 22 -digit month, followed by a 22 -digit date within the month. For example, Arbor Day this year is displayed as 20230428.20230428. For how many dates in 20232023 does each digit appear an even number of times in …

2021 AMC 10B · #13Bases & Digits

Let nn be a positive integer and dd be a digit such that the value of the numeral 32d\underline{32d} in base nn equals 263263 , and the value of the numeral 324\underline{324} in base nn equals the value of the numeral 11d1\underline{11d1} in base six. What is n+d ?n + d ?

2019 AMC 10B · #12Bases & Digits

What is the greatest possible sum of the digits in the base-seven representation of a positive integer less than 20192019 ?

2019 AMC 10A · #18Bases & Digits

For some positive integer kk , the repeating base- kk representation of the (base-ten) fraction 751\frac{7}{51} is 0.23k=0.232323...k0.\overline{23}_k = 0.232323..._k . What is kk ?

2018 AMC 10A · #18Bases & Digits

How many nonnegative integers can be written in the form a737+a636+a535+a434+a333+a232+a131+a030,a_7\cdot3^7+a_6\cdot3^6+a_5\cdot3^5+a_4\cdot3^4+a_3\cdot3^3+a_2\cdot3^2+a_1\cdot3^1+a_0\cdot3^0, where ai{1,0,1}a_i\in \{-1,0,1\} for 0i70\le i \le 7 ?

2017 AMC 10B · #16Bases & Digits

How many of the base-ten numerals for the positive integers less than or equal to 20172017 contain the digit 00 ?

2017 AMC 10A · #20Bases & Digits

Let S(n)S(n) equal the sum of the digits of positive integer nn . For example, S(1507)=13S(1507) = 13 . For a particular positive integer nn , S(n)=1274S(n) = 1274 . Which of the following could be the value of S(n+1)S(n+1) ?

2015 AMC 10A · #18Bases & Digits

Hexadecimal (base-16) numbers are written using numeric digits 00 through 99 as well as the letters AA through FF to represent 1010 through 1515 . Among the first 10001000 positive integers, there are nn whose hexadecimal representation contains only numeric digits. What is the sum of the digits of nn ?

2014 AMC 10B · #14Bases & Digits

Danica drove her new car on a trip for a whole number of hours, averaging 5555 miles per hour. At the beginning of the trip, abcabc miles was displayed on the odometer, where abcabc is a 3-digit number with a1a \ge 1 and a+b+c7a + b + c \le 7 . At the end of the trip, the odometer showed cbacba miles. What is …

2014 AMC 10A · #20Bases & Digits

The product (8)(8888)(8)(888\dots8) , where the second factor has kk digits, is an integer whose digits have a sum of 10001000 . What is kk ?

2014 AMC 10B · #10Bases & Digits

In the addition shown below A,B,C,A, B, C, and DD are distinct digits. How many different values are possible for DD ? ABBCB+BCADADBDDD\begin{array}{lr}&ABBCB\\ +& BCADA\\ \hline & DBDDD\end{array}

2013 AMC 10A · #19Bases & Digits

In base 1010 , the number 20132013 ends in the digit 33 . In base 99 , on the other hand, the same number is written as (2676)9(2676)_{9} and ends in the digit 66 . For how many positive integers bb does the base- bb -representation of 20132013 end in the digit 33 ?

2013 AMC 10B · #18Bases & Digits

The number 20132013 has the property that its units digit is the sum of its other digits, that is 2+0+1=32+0+1=3 . How many integers less than 20132013 but greater than 10001000 share this property?

2010 AMC 10B · #21Bases & Digits

A palindrome between 10001000 and 10,00010,000 is chosen at random. What is the probability that it is divisible by 77 ?

2005 AMC 10A · #14Bases & Digits

How many three-digit numbers satisfy the property that the middle digit is the average of the first and the last digits?

2004 AMC 10B · #17Bases & Digits

The two digits in Jack's age are the same as the digits in Bill's age, but in reverse order. In five years Jack will be twice as old as Bill will be then. What is the difference in their current ages?

2003 AMC 10A · #20Bases & Digits

A base-10 three digit number nn is selected at random. Which of the following is closest to the probability that the base-9 representation and the base-11 representation of nn are both three-digit numerals?

2024 AMC 10A · #18Bases & Digits

There are exactly KK positive integers 5b20245 \leq b \leq 2024 such that the base- bb integer 2024b2024_{b} is divisible by 1616 (where 1616 is in base ten). What is the sum of the digits of KK ?

2020 AMC 10A · #21Bases & Digits

There exists a unique strictly increasing sequence of nonnegative integers a1<a2<<aka_1 < a_2 < … < a_k such that 2289+1217+1=2a1+2a2++2ak.\frac{2^{289}+1}{2^{17}+1} = 2^{a_1} + 2^{a_2} + … + 2^{a_k}. What is k?k?

2016 AMC 10B · #24Bases & Digits

How many four-digit integers abcdabcd , with a0a \neq 0 , have the property that the three two-digit integers ab<bc<cdab<bc<cd form an increasing arithmetic sequence? One such number is 46924692 , where a=4a=4 , b=6b=6 , c=9c=9 , and d=2d=2 .

2007 AMC 10A · #25Bases & Digits

For each positive integer nn , let S(n)S(n) denote the sum of the digits of n.n. For how many values of nn is n+S(n)+S(S(n))=2007?n + S(n) + S(S(n)) = 2007?

2007 AMC 10A · #22Bases & Digits

A finite sequence of three-digit integers has the property that the tens and units digits of each term are, respectively, the hundreds and tens digits of the next term, and the tens and units digits of the last term are, respectively, the hundreds and tens digits of the first term. For example, such a sequence might …

2007 AMC 10B · #24Bases & Digits

Let nn denote the smallest positive integer that is divisible by both 44 and 9,9, and whose base- 1010 representation consists of only 44 's and 99 's, with at least one of each. What are the last four digits of n?n?

2018 AMC 10A · #25Bases & Digits

For a positive integer nn and nonzero digits aa , bb , and cc , let AnA_n be the nn -digit integer each of whose digits is equal to aa ; let BnB_n be the nn -digit integer each of whose digits is equal to bb , and let CnC_n be the 2n2n -digit (not nn -digit) integer each of whose digits is equal to cc . What …

2013 AMC 10B · #25Bases & Digits

Bernardo chooses a three-digit positive integer NN and writes both its base-5 and base-6 representations on a blackboard. Later LeRoy sees the two numbers Bernardo has written. Treating the two numbers as base-10 integers, he adds them to obtain an integer SS . For example, if N=749N = 749 , Bernardo writes the numbers …