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
Check the Answer
Answer: is 340.
AIME I, 1996, Question 2
Elementary Number Theory by Sierpinsky
Try with Hints
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\)
\(\Rightarrow 4 \leq n \lt 8\)
\(16 \leq n \lt 32\)
\(64 \leq n \lt 128\)
\(256 \leq n \lt 512\)
\(\Rightarrow 4+16+64+256\)=340.
Other useful links
- https://www.cheenta.com/cubes-and-rectangles-math-olympiad-hanoi-2018/
- https://www.youtube.com/watch?v=ST58GTF95t4&t=140s