Skip to content

Bases: all problems

Focus mode: every practice problem from the chapter, one after another.

0 / 21 solved

Problem 27.1.1

AMC 10

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?

Problem 27.1.2

AMC 10

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?

3E8 in base 16 = 1,000 in base 10

base b16
mod moff
316216^{2}
E16116^{1}
816016^{0}
3E816 = 1,000

3E8 in base 16 = 1,000

Problem 27.1.3

AIME

For each positive integer nn, let f(n)f(n) be the sum of the digits in the base-four representation of nn and let g(n)g(n) be the sum of the digits in the base-eight representation of f(n)f(n). For example, f(2020)=f(1332104)=10=128f(2020) = f(133210_{\text{4}}) = 10 = 12_{\text{8}}, and g(2020)=the digit sum of 128=3g(2020) = \text{the digit sum of } 12_{\text{8}} = 3. Let NN be the least value of nn such that the base-sixteen representation of g(n)g(n) cannot be expressed using only the digits 00 through 99. Find the remainder when NN is divided by 10001000.

Problem 27.1.4

AIME

A positive integer NN has base-eleven representation a‾ b‾ c‾\underline{a}\,\underline{b}\,\underline{c} and base-eight representation 1‾ b‾ c‾ a‾\underline{1}\,\underline{b}\,\underline{c}\,\underline{a}, where aa, bb, and cc represent (not necessarily distinct) digits. Find the least such NN expressed in base ten.

Problem 27.1.5

AMC 10

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

0 in base 8 = 0 in base 10; remainder 0 mod 3

base b8
mod m3
0838^{3}≡2
0828^{2}≡1
0818^{1}≡2
0808^{0}≡1
08 = 0

Each place value is replaced by its remainder mod 3:

0 = 0

remainder mod 3: 0

0 in base 8 = 0

Click a choice or type its letter (A–E).

Problem 27.1.6

AMC 10

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+dn + d?

Problem 27.1.7(additional)

AMC 10

This problem also appears in the book as 27.1.6.

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+dn + d?

Problem 27.1.8(additional)

AMC 10

This problem also appears in the book as 27.1.5.

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

Click a choice or type its letter (A–E).

Problem 27.1.9(additional)

AMC 10

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

Problem 27.1.10(additional)

AMC 12

In the equation below, AA and BB are consecutive positive integers, and AA, BB, and A+BA + B represent number bases:

132A+43B=69A+B.132_A + 43_B = 69_{A+B}.

What is A+BA + B?

Problem 27.1.11(additional)

AIME

The number nn can be written in base 1414 as a‾ b‾ c‾\underline{a}\,\underline{b}\,\underline{c}, can be written in base 1515 as a‾ c‾ b‾\underline{a}\,\underline{c}\,\underline{b}, and can be written in base 66 as a‾ c‾ a‾ c‾\underline{a}\,\underline{c}\,\underline{a}\,\underline{c}, where a>0a > 0. Find the base-10 representation of nn.

Problem 27.1.12(additional)

AIME

Call a positive integer NN a 7-10 double\textit{7-10 double} if the digits of the base-77 representation of NN form a base-1010 number that is twice NN. For example, 5151 is a 7-10 double because its base-77 representation is 102102. What is the largest 7-10 double?

102 in base 7 = 51 in base 10; the same digits read in base 10 give 102

base b7
mod moff
1727^{2}
0717^{1}
2707^{0}
1027 = 51

The same digits read in base 10: 102= 2 × the value

102 in base 7 = 51

Problem 27.1.13(additional)

AIME

Let NN be the number of positive integers that are less than or equal to 20032003 and whose base-22 representation has more 11's than 00's. Find the remainder when NN is divided by 10001000.

11111010011 in base 2 = 2,003 in base 10

base b2
mod moff
12102^{10}
1292^{9}
1282^{8}
1272^{7}
1262^{6}
0252^{5}
1242^{4}
0232^{3}
0222^{2}
1212^{1}
1202^{0}
111110100112 = 2,003

11111010011 in base 2 = 2,003

Problem 27.1.14(additional)

AIME

A rational number written in base eight is a‾ b‾ . c‾ d‾\underline{a}\,\underline{b}\,.\,\underline{c}\,\underline{d}, where all digits are nonzero. The same number in base twelve is b‾ b‾ . b‾ a‾\underline{b}\,\underline{b}\,.\,\underline{b}\,\underline{a}. Find the base-ten number a‾ b‾ c‾\underline{a}\,\underline{b}\,\underline{c}.

0.00 in base 8 = 0

base b8
0818^{1}
0808^{0}
.
08−18^{-1}
08−28^{-2}
0.008 = 0

0.00 in base 8 = 0

Problem 27.1.15(additional)

AIME

Find the number of positive integers less than or equal to 20172017 whose base-three representation contains no digit equal to 00.

Problem 27.1.16(additional)

AIME

This problem also appears in the book as 27.1.11.

The number nn can be written in base 1414 as a‾ b‾ c‾\underline{a}\,\underline{b}\,\underline{c}, can be written in base 1515 as a‾ c‾ b‾\underline{a}\,\underline{c}\,\underline{b}, and can be written in base 66 as a‾ c‾ a‾ c‾\underline{a}\,\underline{c}\,\underline{a}\,\underline{c}, where a>0a > 0. Find the base-10 representation of nn.

Problem 27.1.17(additional)

AIME

Find the sum of all positive integers b<1000b < 1000 such that the base-bb integer 36b36_b is a perfect square and the base-bb integer 27b27_b is a perfect cube.

Problem 27.1.18(additional)

AIME

This problem also appears in the book as 27.1.4.

A positive integer NN has base-eleven representation a‾ b‾ c‾\underline{a}\,\underline{b}\,\underline{c} and base-eight representation 1‾ b‾ c‾ a‾\underline{1}\,\underline{b}\,\underline{c}\,\underline{a}, where aa, bb, and cc represent (not necessarily distinct) digits. Find the least such NN expressed in base ten.

Problem 27.1.19(additional)

AIME

There exist rr unique nonnegative integers n1>n2>⋯>nrn_1 > n_2 > \cdots > n_r and rr unique integers aka_k (1≤k≤r1 \le k \le r) with each aka_k either 11 or −1-1 such that

a13n1+a23n2+⋯+ar3nr=2008.a_1 3^{n_1} + a_2 3^{n_2} + \cdots + a_r 3^{n_r} = 2008.

Find n1+n2+⋯+nrn_1 + n_2 + \cdots + n_r.

0 in balanced ternary = 0

0373^{7}
0363^{6}
0353^{5}
0343^{4}
0333^{3}
0323^{2}
0313^{1}
0303^{0}

Digits are −1, 0 and 1. Every integer has exactly one such form.

00 = 0

Target 2,008: +2,008 to go

0 in balanced ternary: 0

Problem 27.1.20(additional)

AIME

This problem also appears in the book as 27.1.3.

For each positive integer nn, let f(n)f(n) be the sum of the digits in the base-four representation of nn and let g(n)g(n) be the sum of the digits in the base-eight representation of f(n)f(n). For example, f(2020)=f(1332104)=10=128f(2020) = f(133210_{\text{4}}) = 10 = 12_{\text{8}}, and g(2020)=the digit sum of 128=3g(2020) = \text{the digit sum of } 12_{\text{8}} = 3. Let NN be the least value of nn such that the base-sixteen representation of g(n)g(n) cannot be expressed using only the digits 00 through 99. Find the remainder when NN is divided by 10001000.

Problem 27.1.21(additional)

AMC 10Challenge

Bernardo chooses a three-digit positive integer NN and writes both its base-55 and base-66 representations on a blackboard. Later LeRoy sees the two numbers Bernardo has written. Treating the two numbers as base-1010 integers, he adds them to obtain an integer SS. For example, if N=749N = 749, Bernardo writes the numbers 10,44410{,}444 and 3,2453{,}245, and LeRoy obtains the sum S=13,689S = 13{,}689. For how many choices of NN are the two rightmost digits of SS, in order, the same as those of 2N2N?