AoPSWiki
Support local problem solving programs by contributing to the Art of Problem Solving Foundation.
Click here for more information about the Foundation.
Personal tools

2007 AIME I Problems/Problem 1

From AoPSWiki

Problem

How many positive perfect squares less than are multiples of ?

Solution

The prime factorization of is . Thus, each square must have factors of and factor of .

This means that each square is in the form , where is a positive integer. There are \left\lfloor \frac{1000}{12}\right\rfloor = \boxed{083} solutions.

See also

2007 AIME I (ProblemsResources)
Preceded by
First Question
Followed by
Problem 2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Want to learn how to tackle those tough AMC/AIME/Olympiad counting and probability problems? Check out Art of Problem Solving's NEW Intermediate Counting & Probability by David Patrick.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us