Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

The increasing sequence consists of all those positive integers which are powers of 3 or sums of distinct powers of 3. Find the term of this sequence.
Solution
Rewrite all of the terms in base 3. Since the numbers are sums of distinct powers of 3, in base 3 each number is a sequence of 1s and 0s (if there is a 2, then it is no longer the sum of distinct powers of 3). Therefore, we can recast this into base 2 (binary) in order to determine the 100th number. is equal to , so in binary form we get . However, we must change it back to base 10 for the answer, which is .
Final answer
981