2007 AIME I Problems/Problem 1

Revision as of 20:05, 14 March 2007 by Azjps (talk | contribs) (time to post solutions like mad ;))
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

How many positive perfect squares less than $10^6$ are multiples of $24$?

Solution

The prime factorization of $24 = 2^33$; thus each square must be the square of a number which has 2 factors of $2$ and 1 factor of $3$ (must be a multiple of $2^23 = 12$). There are $\frac{996-12}{12} + 1 = 083$ solutions.

See also

2007 AIME I (ProblemsAnswer KeyResources)
Preceded by
First Question
Followed by
Problem 2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
All AIME Problems and Solutions