Question

Bernardo chooses a three-digit positive integer $N$ 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 $S.$ For example, if $N = 749,$ Bernardo writes the numbers $10{,}444$ and $3{,}245,$ and LeRoy obtains the sum $S = 13{,}689.$ For how many choices of $N$ are the two rightmost digits of $S,$ in order, the same as those of $2N?$

$5$

$10$

$15$

$20$

$25$

Solution:

Because $\mathrm{lcm}(25, 36, 100) = 900,$ the condition on $N$ depends only on $N \bmod 900,$ so consider $0 \le N \le 899.$ Let the last two base- $5$ digits be $a_1, a_0$ and the last two base- $6$ digits be $b_1, b_0.$ Matching the last two decimal digits of $S$ and $2N$ forces the units digits equal, $a_0 = b_0,$ and then working modulo $100$ gives exactly $5$ valid pairs $(a_1, b_1):$ $(0, 0),$ $(2, 0),$ $(4, 0),$ $(1, 5),$ and $(3, 5).$ Each combines with $5$ choices of $a_0$ $(0 \le a_0 \le 4),$ giving $25$ values of $N.$ Thus, the correct answer is E.

2013 AMC 12B Problem 23

Solution:

Problem 23 in Other Years