Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory junior

Problem

Find the number of odd digits in the base-4 representation of .
Solution
We begin by converting into base-4. Since is the largest power of 4 that is less than 233, and is the largest multiple of 64 that is less than 233, the coefficient of the term will be 3. From here, we are left with a remainder of . The largest power of 4 that is less than this number is , and the largest multiple of 16 that is less than 41 is . This leaves us with , which we can express as . So, we find that , which has odd digits.
Final answer
2