MathCastle
Number TheorySuperchallengeDigits and Bases

Digits and Bases · Superchallenge problem

Every integer nn can be written in exactly one way as n=∑k=0L−1dk(−2)kn = \displaystyle\sum_{k=0}^{L-1} d_k(-2)^k with digits dk∈{0,1}d_k \in \{0, 1\} and leading digit dL−1=1d_{L-1} = 1 (for n≠0n \neq 0); LL is the number of digits of nn in base −2-2. How many integers nn with −1000≤n≤1000-1000 \le n \le 1000 have exactly 1111 digits in base −2-2?