Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

How many nonnegative integers can be written in the formwhere for ?
Solution
This looks like balanced ternary, in which all the integers with absolute values less than are represented in digits. There are 8 digits. Plugging in 8 into the formula for the balanced ternary gives a maximum bound of , which means there are 3280 positive integers, 0, and 3280 negative integers. Since we want all nonnegative integers, there are .
Final answer
3281