How 9 Cheenta students ranked in top 100 in ISI and CMI Entrances?

# Greatest Positive Integer | AIME I, 1996 | Question 2

Try this beautiful problem from the American Invitational Mathematics Examination, AIME, 1996 based on Greatest Positive Integer.

## Positive Integer - AIME I, 1996

For each real number x, Let [x] denote the greatest integer that does not exceed x,find number of positive integers n is it true that $n \lt 1000$ and that $[log_{2}n]$ is a positive even integer.

• is 107
• is 340
• is 840
• cannot be determined from the given information

### Key Concepts

Inequality

Greatest integer

Integers

AIME I, 1996, Question 2

Elementary Number Theory by Sierpinsky

## Try with Hints

First hint

here Let $[log_{2}n]$=2k for k is an integer

$\Rightarrow 2k \leq log_{2}n \lt 2k+1$

$\Rightarrow 2^{2k} \leq n \lt 2^{2k+1}$ and $n \lt 1000$

Second Hint

$\Rightarrow 4 \leq n \lt 8$

$16 \leq n \lt 32$

$64 \leq n \lt 128$

$256 \leq n \lt 512$

Final Step

$\Rightarrow 4+16+64+256$=340.