Let b(n) be the number of digits in the base -4 representation of n. Evaluate ∑i=12013b(i).
A number or a short expression. Spacing and $ signs are ignored.
Solution
We have the following: - b(n)=1 for n between 1 and 3 . - b(n)=3 for n between 42−3⋅4=4 and 3⋅42+3=51. (Since a⋅42−b⋅4+c takes on 3⋅4⋅4 distinct values over 1≤a≤3,0≤b≤3,0≤c≤3, with minimum 4 and maximum 51.) - b(n)=5 for n between 44−3⋅43−3⋅4=52 and 3⋅44+3⋅42+3=819. - b(n)=7 for n between 46−3⋅45−3⋅43−3⋅41=820 and 3⋅46+3⋅44+3⋅42+3>2013. Thus i=1∑2013b(i)=7(2013)−2(819+51+3)=14091−2(873)=14091−1746=12345
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: Omni-MATH,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.