Difference between revisions of "1995 AHSME Problems/Problem 29"
(→Solution) |
|||
| Line 22: | Line 22: | ||
==See also== | ==See also== | ||
{{AHSME box|year=1995|num-b=28|num-a=30}} | {{AHSME box|year=1995|num-b=28|num-a=30}} | ||
| + | {{MAA Notice}} | ||
Revision as of 14:06, 5 July 2013
Contents
Problem
For how many three-element sets of positive integers 
is it true that 
?
Solution 1
. 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 
.
Solution 2
. We wish to figure out the number of ways to distribute these prime factors amongst 3 different integers, without over counting triples which are simply permutations of one another.
We can account for permutations by assuming WLOG that 
contains the prime factor 2. Thus, there are 
ways to position the other 4 prime numbers. Note that, with the exception of when all of the prime factors belong to , we have over counted each case twice, as for when we put certain prime factors into 
and the rest into 
, we count the exact same case when we put those prime factors which were in into .
Thus, our total number of cases is 
See also
| 1995 AHSME (Problems • Answer Key • Resources) | ||
| Preceded by Problem 28 |
Followed by Problem 30 | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 • 30 | ||
| All AHSME Problems and Solutions | ||
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. 
