7

Part of 1986 AIME Problems

Problems(1)

Finding Terms of a Sequence

Source:

The increasing sequence

1,3,4,9,10,12,13\cdots

consists of all those positive integers which are powers of 3 or sums of distinct powers of 3. Find the

100^{\text{th}}

term of this sequence.