Skip to main content
OlympiadHQ

Browse · harp

Print

smc

algebra senior

Problem

Consider the sequence of numbers defined recursively by and for by when is even and by when is odd. Given that , the sum of the digits of is
(A)
(B)
(C)
(D)
Solution
If is even, then would be negative, which is not possible. Therefore, is odd. With this function, backwards thinking is the key. If , then is odd, and . Otherwise, you keep on subtracting 1 and halving x until . We can use this logic to go backwards until we reach , like so: , so the answer is .
Final answer
A