Difference between revisions of "2005 AMC 10A Problems/Problem 15"
(→Solution) |
|||
Line 48: | Line 48: | ||
[[Category:Introductory Combinatorics Problems]] | [[Category:Introductory Combinatorics Problems]] | ||
[[Category:Introductory Number Theory Problems]] | [[Category:Introductory Number Theory Problems]] | ||
+ | {{MAA Notice}} |
Revision as of 10:30, 4 July 2013
Contents
[hide]Problem
How many positive cubes divide ?
Solution
Solution 1
Therefore, a perfect cube that divides must be in the form
where
,
,
, and
are nonnegative multiples of
that are less than or equal to
,
,
and
, respectively.
So:
(
posibilities)
(
posibilities)
(
posibility)
(
posibility)
So the number of perfect cubes that divide is
Solution 2
If you factor You get
There are 3 ways for the first factor of a cube: ,
, and
. And the second ways are:
, and
.
Answer :
See Also
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.