Difference between revisions of "2021 JMPSC Accuracy Problems/Problem 11"
(Created page with "==Problem== If <math>a : b : c : d=1 : 2 : 3 : 4</math> and <math>a</math>, <math>b</math>, <math>c</math>, and <math>d</math> are divisors of <math>252</math>, what is the ma...") |
(→Solution 4 (Very algebraic)) |
||
(9 intermediate revisions by 6 users not shown) | |||
Line 2: | Line 2: | ||
If <math>a : b : c : d=1 : 2 : 3 : 4</math> and <math>a</math>, <math>b</math>, <math>c</math>, and <math>d</math> are divisors of <math>252</math>, what is the maximum value of <math>a</math>? | If <math>a : b : c : d=1 : 2 : 3 : 4</math> and <math>a</math>, <math>b</math>, <math>c</math>, and <math>d</math> are divisors of <math>252</math>, what is the maximum value of <math>a</math>? | ||
− | ==Solution== | + | ==Solution 1== |
− | + | <math>a</math> must be a number such that <math>2a \mid 252</math>, <math>3a \mid 252</math>, <math>4a \mid 252</math>. Thus, we must have <math>12a \mid 252</math>. This implies the maximum value of <math>a</math> is <math>252/12 = \boxed{21}</math>, which works. | |
+ | |||
+ | ~Bradygho | ||
+ | |||
+ | ==Solution 2== | ||
+ | Notice that <math>252=2^2\cdot 3^2\cdot 7</math>. Because <math>b=2a</math> and <math>d=4a,</math> it is invalid for <math>a</math> to be a multiple of <math>2</math>. With similar reasoning, <math>a</math> must have at most one factor of <math>3</math>. Thus, <math>a=\boxed{21}</math>. | ||
+ | |||
+ | |||
+ | (With <math>a=21</math>, we have <math>b=42, c=63, d=84,</math> which is valid) | ||
+ | |||
+ | ~Apple321 | ||
+ | |||
+ | ==Solution 3 (A Little Bashy)== | ||
+ | Note <math>252=2^2 \cdot 3^2 \cdot 7</math>, so the divisors are <math>\{1,2,3,4,6,7,9,12,14,18,21,28,36,42,63,84,126,252 \}</math>. We see the set <math>\{21,42,63,84 \}</math> is the largest 4-digit set we can form, so the answer is <math>a=\boxed{21}</math> | ||
+ | <math>\linebreak</math> | ||
+ | ~Geometry285 | ||
+ | |||
+ | ==Solution 4 (Very algebraic)== | ||
+ | If <math>a</math> divides <math>252,</math> then <math>3a</math> and <math>4a</math> must also divide <math>252.</math> This implies that <math>\frac{252}{3a},\frac{252}{4a}</math> are both integers, and that <math>a</math> divides and multiplying, we have that <math>a</math> divides <math>84</math> and <math>63.</math> The greatest common divisor of <math>84</math> and <math>63</math> is <math>21,</math> and we can check that indeed <math>a=\boxed{21}.</math> ~samrocksnature | ||
+ | |||
+ | ==See also== | ||
+ | #[[2021 JMPSC Accuracy Problems|Other 2021 JMPSC Accuracy Problems]] | ||
+ | #[[2021 JMPSC Accuracy Answer Key|2021 JMPSC Accuracy Answer Key]] | ||
+ | #[[JMPSC Problems and Solutions|All JMPSC Problems and Solutions]] | ||
+ | {{JMPSC Notice}} |
Latest revision as of 00:17, 12 July 2021
Contents
Problem
If and , , , and are divisors of , what is the maximum value of ?
Solution 1
must be a number such that , , . Thus, we must have . This implies the maximum value of is , which works.
~Bradygho
Solution 2
Notice that . Because and it is invalid for to be a multiple of . With similar reasoning, must have at most one factor of . Thus, .
(With , we have which is valid)
~Apple321
Solution 3 (A Little Bashy)
Note , so the divisors are . We see the set is the largest 4-digit set we can form, so the answer is ~Geometry285
Solution 4 (Very algebraic)
If divides then and must also divide This implies that are both integers, and that divides and multiplying, we have that divides and The greatest common divisor of and is and we can check that indeed ~samrocksnature
See also
The problems on this page are copyrighted by the Junior Mathematicians' Problem Solving Competition.