Difference between revisions of "1995 AHSME Problems/Problem 29"
(I had a huge solution that was wrong, so I went with Scorpius's solution.) |
(→See also) |
||
Line 13: | Line 13: | ||
==See also== | ==See also== | ||
+ | {{Old AMC12 box|year=1995|num-b=28|num-a=30}} |
Revision as of 12:46, 9 January 2008
Problem
For how many three-element sets of positive integers is it true that
?
Solution
. The number of ordered triples
with
is therefore
, since each prime dividing 2310 divides exactly one of
.
Three of these triples have two of equal (namely when one is 2310 and the other two are 1). So there are
with
distinct.
The number of sets of distinct integers such that
is therefore
(accounting for rearrangement), or
.