Olympiad Maths Prep

Track / Stage 4 / 278 of 340 #538 of 2000

Problem 538

AMC 12 late, AIME early
Number theory Difficulty 4.9 Find the answer

6. Let [x][x] denote the integer part of xx, i.e., the greatest integer not exceeding xx. If nn is a positive integer, express as a simple function of nn the sum
[n+12]+[n+24]++[n+2i2i+1]+. \left[\frac{n+1}{2}\right]+\left[\frac{n+2}{4}\right]+\cdots+\left[\frac{n+2^{i}}{2^{i+1}}\right]+\cdots .

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

None

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.