Difference between revisions of "2016 AMC 10A Problems/Problem 25"
(→Solution 2) |
(→Solution 2) |
||
Line 29: | Line 29: | ||
<cmath>(24,18):z=100,300</cmath> | <cmath>(24,18):z=100,300</cmath> | ||
<cmath>(24,36):z=25,50,75,100,150,300</cmath> | <cmath>(24,36):z=25,50,75,100,150,300</cmath> | ||
+ | |||
+ | <math>z=100</math> is "enabled" by <math>x</math> sourcing the power of <math>3</math>. <math>z=75,150</math> is uncovered by <math>y</math> sourcing all powers of <math>2</math>. And <math>z=25,50</math> is uncovered by <math>x</math> and <math>y</math> both at full power capacity. | ||
Counting the cases, <math>1+1+3+2+2+6=\boxed{\textbf{(A) }15}.</math> | Counting the cases, <math>1+1+3+2+2+6=\boxed{\textbf{(A) }15}.</math> |
Revision as of 22:21, 5 February 2016
Contents
Problem
How many ordered triples of positive integers satisfy and ?
Solution 1
We prime factorize and . The prime factorizations are , and , respectively. Let , and . We know that and since isn't a multiple of 5. Since we know that . We also know that since that . So now some equations have become useless to us...let's take them out. are the only two important ones left. We do casework on each now. If then or . Similarly if then . Thus our answer is .
Solution 2
It is well known that if the and can be written as , then the highest power of all prime numbers must divide into either and/or . Or else a lower is the .
Start from : so or or both. But because $\text{lcm}(x,z}=600$ (Error compiling LaTeX. ! Extra }, or forgotten $.) and . So .
can be in both cases of but NOT because $\lcm{y,z}=900$ (Error compiling LaTeX. ! Undefined control sequence.) and .
So there are six sets of and we will list all possible values of based on those.
because must source all powers of . . $z\nin\{200,225\}$ (Error compiling LaTeX. ! Undefined control sequence.) because of restrictions.
By different sourcing of powers of and ,
is "enabled" by sourcing the power of . is uncovered by sourcing all powers of . And is uncovered by and both at full power capacity.
Counting the cases,
See Also
2016 AMC 10A (Problems • Answer Key • Resources) | ||
Preceded by Problem 24 |
Followed by Last Problem | |
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 | ||
All AMC 10 Problems and Solutions |
2016 AMC 12A (Problems • Answer Key • Resources) | |
Preceded by Problem 21 |
Followed by Problem 23 |
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 | |
All AMC 12 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.