Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2021 JMPSC Accuracy Problems/Problem 11"

(→‎Solution)
(→‎Solution)
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>
 
<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>
  
 
~Bradygho
 
~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>.
 
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)
 
(With <math>a=21</math>, we have <math>b=42, c=63, d=84,</math> which is valid)
  
 
~Apple321
 
~Apple321

Revision as of 22:58, 10 July 2021

Problem

If $a : b : c : d=1 : 2 : 3 : 4$ and $a$, $b$, $c$, and $d$ are divisors of $252$, what is the maximum value of $a$?

Solution #1

$a$ must be a number such that $2a \mid 252$, $3a \mid 252$, $4a \mid 252$. Thus, we must have $12a \mid 252$. This implies the maximum value of $a$ is $252/12 = \boxed{21}$

~Bradygho


Solution #2

Notice that $252=2^2\cdot 3^2\cdot 7$. Because $b=2a$ and $d=4a,$ it is invalid for $a$ to be a multiple of $2$. With similar reasoning, $a$ must have at most one factor of $3$. Thus, $a=\boxed{21}$.


(With $a=21$, we have $b=42, c=63, d=84,$ which is valid)

~Apple321

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2021_JMPSC_Accuracy_Problems/Problem_11&oldid=157810"