Problem:
For each real number x, let βxβ denote the greatest integer that does not exceed x. For how many positive integers n is it true that n<1000 and that βlog2βnβ is a positive even integer?
Solution:
Because
βlog2βnβ=kβΊ2kβ€n<2k+1
in order for the integer k to be positive and even,