Number theoryDifficulty 3.7AMC 10/12Find the answer
If ⌊x⌋ is the greatest integer less than or equal to x, then ∑N=11024⌊log2N⌋=
Pick one
Solution
Because 1≤N≤1024, we have 0≤⌊log2N⌋≤10. We count how many times ⌊log2N⌋ attains a certain value. For all k except for k=10, we have that ⌊log2N⌋=k is satisfied by all 2k≤N<2k+1, for a total of 2k values of N. If k=10, N can only have one value (N=1024). Thus, the desired sum looks like N=1∑1024⌊log2N⌋=1(0)+2(1)+4(2)+⋯+2k(k)+⋯+29(9)+10 Let S be the desired sum without the 10. S=2(1)+4(2)+⋯+29(9) Multiplying by 2 gives 2S=4(1)+8(2)+⋯+210(9) Subtracting the two equations gives S=210(9)−(2+4+8+⋯+29) Summing the geometric sequence in parentheses and simplifying, we get S=210(9)−210+2=210(8)+2=8194 Finally, adding back the 10 gives the desired answer (B) 8204
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: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.