AoPSWiki
Want to learn how to tackle those tough AMC/AIME/Olympiad algebra problems? Check out Art of Problem Solving's NEW Intermediate Algebra by Richard Rusczyk and Mathew Crawford. Over 1600 problems!
Personal tools

1996 AIME Problems/Problem 2

From AoPSWiki

Problem

For each real number , let denote the greatest integer that does not exceed x. For how many positive integers is it true that and that is a positive even integer?

Solution

For integers , we want , or 2k \le \log_2 < 2k+1 \Longrightarrow 2^{2k} \le n < 2^{2k+1}. Thus, must satisfy these inequalities (since ):




There are for the first inequality, for the second, for the third, and for the fourth, so the answer is .

See also

1996 AIME (ProblemsResources)
Preceded by
Problem 1
Followed by
Problem 3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
NEW! Hard Problems DVD
A documentary about the 2006 US IMO team. Features many current and past AoPS members!
Click here for more details and to order
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us