Skip to main content
OlympiadHQ

Browse · harp

Print

smc

number theory senior

Problem

Bernardo chooses a three-digit positive integer 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 . For example, if , Bernardo writes the numbers and , and LeRoy obtains the sum . For how many choices of are the two rightmost digits of , in order, the same as those of ?
(A)
(B)
(C)
(D)
(E)
Solution
First, we can examine the units digits of the number base 5 and base 6 and eliminate some possibilities. Say that also that Substituting these equations into the question and setting the units digits of and equal to each other, it can be seen that (because otherwise and will have different parities), and thus . , , , Therefore, can be written as and can be written as Just keep in mind that can be one of five choices: or , ; Also, we have already found which digits of will add up into the units digits of . Now, examine the tens digit, by using and to find the tens digit (units digits can be disregarded because will always work) Then we take and to find the last two digits in the base and representation. Both of those must add up to () Now, since will always work if works, then we can treat as a units digit instead of a tens digit in the respective bases and decrease the mods so that is now the units digit. Say that (m is between 0-6, n is 0-4 because of constraints on x) Then and this simplifies to From careful inspection, this is true when This gives you choices for , and choices for , so the answer is
Final answer
E