• NEW! FREE Beat The GMAT Quizzes
Hundreds of Questions Highly Detailed Reporting Expert Explanations
• 7 CATs FREE!
If you earn 100 Forum Points

Engage in the Beat The GMAT forums to earn
100 points for $49 worth of Veritas practice GMATs FREE VERITAS PRACTICE GMAT EXAMS Earn 10 Points Per Post Earn 10 Points Per Thanks Earn 10 Points Per Upvote If x, y, and z are integers such that 67500 is divisible by tagged by: fskilnik@GMATH This topic has 1 expert reply and 1 member reply GMAT/MBA Expert If x, y, and z are integers such that 67500 is divisible by Timer 00:00 Your Answer A B C D E Global Stats Difficult GMATH practice exercise (Quant Class 16) If x, y, and z are integers such that 67500 is divisible by (2^x)(3^y)(5^z) and (2^x)(3^y)(5^z) is NOT a multiple of 54, what is the maximum possible value of 3x+2y+z? (A) 15 (B) 14 (C) 13 (D) 12 (E) less than 12 Answer: _____(B)__ _________________ Fabio Skilnik :: GMATH method creator ( Math for the GMAT) English-speakers :: https://www.gmath.net Portuguese-speakers :: https://www.gmath.com.br GMAT/MBA Expert GMAT Instructor Joined 09 Oct 2010 Posted: 1449 messages Followed by: 32 members Upvotes: 59 fskilnik@GMATH wrote: GMATH practice exercise (Quant Class 16) If x, y, and z are integers such that 67500 is divisible by (2^x)(3^y)(5^z) and (2^x)(3^y)(5^z) is NOT a multiple of 54, what is the maximum possible value of 3x+2y+z? (A) 15 (B) 14 (C) 13 (D) 12 (E) less than 12 $$? = \max \left( {3x + 2y + z} \right)\,\,\,\left( * \right)$$ $$x,y,z\,\,\mathop \ge \limits^{\left( * \right)} \,\,0\,\,\,{\rm{ints}}\,\,\,\left( {**} \right)$$ $$67500 = \underleftrightarrow {675 \cdot 100} = 25 \cdot 27 \cdot 4 \cdot 25 = {2^2} \cdot {3^3} \cdot {5^4}$$ $$54 = 2 \cdot 27 = 2 \cdot {3^3}$$ $$\left. \matrix{ {\mathop{\rm int}} = {{\,{2^2} \cdot {3^3} \cdot {5^4}\,} \over {{2^x} \cdot {3^y} \cdot {5^z}}}\,\,\,\,\,\mathop \Rightarrow \limits^{\left( {**} \right)} \,\,\,\,\,\left\{ \matrix{ \,0 \le x \le 2 \hfill \cr \,0 \le y \le 3 \hfill \cr \,0 \le z \le 4 \hfill \cr} \right. \hfill \cr {\mathop{\rm int}} \ne {{\,{2^x} \cdot {3^y} \cdot {5^z}\,} \over {2 \cdot {3^3}}}\,\,\,\, \Rightarrow \,\,\,\,x = 0\,\,{\rm{or}}\,\,y < 3\,\,\left( {{\rm{or}}\,\,{\rm{both}}} \right)\,\, \hfill \cr} \right\}\,\,\,\,\,\,\mathop \Rightarrow \limits^{\left( * \right)} \,\,\,\,\,{\rm{Take}}\,\,\,\left( {x,y,z} \right) = \left( {2,3 - 1,4} \right)\,\,\,\,\, \Rightarrow \,\,\,\,\,? = 14$$ The correct answer is (B). We follow the notations and rationale taught in the GMATH method. Regards, Fabio. _________________ Fabio Skilnik :: GMATH method creator ( Math for the GMAT) English-speakers :: https://www.gmath.net Portuguese-speakers :: https://www.gmath.com.br Junior | Next Rank: 30 Posts Joined 27 Feb 2019 Posted: 10 messages 67500 = (2^2)*(3^3)*(5^4), which corresponds with (2^x)(3^y)(5^z). Thus 2 is divisible by x (i.e. x = 1 or x = 2), 3 is divisible by y (i.e. y = 1, y = 2, or y = 3), and 4 is divisible by z (i.e. z = 1, z = 2, z = 3, or z = 4). 54 = (2^1)*(3^3). Since (2^x)(3^y)(5^z) is not a multiple of 54, then x is not a multiple of 1 and/or y is not a multiple of 3. Since x must be a multiple of 1 (all integers are multiples of 1), then y is not a multiple of 3. The biggest value of x is when x = 2; the largest possible value of y that is not a multiple of 3 is when y = 2; and the largest possible value of z is when z = 4. Thus the largest possible value of 3x+2y+z = (3*2) + (2*2) + (4) = 6 + 4 + 4 = 14 Therefore the answer is (D). • Magoosh Study with Magoosh GMAT prep Available with Beat the GMAT members only code • FREE GMAT Exam Know how you'd score today for$0

Available with Beat the GMAT members only code

• Award-winning private GMAT tutoring
Register now and save up to \$200

Available with Beat the GMAT members only code

• 5 Day FREE Trial
Study Smarter, Not Harder

Available with Beat the GMAT members only code

• Free Trial & Practice Exam
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• 1 Hour Free
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• 5-Day Free Trial
5-day free, full-access trial TTP Quant

Available with Beat the GMAT members only code

• Get 300+ Practice Questions
25 Video lessons and 6 Webinars for FREE

Available with Beat the GMAT members only code

• Free Veritas GMAT Class
Experience Lesson 1 Live Free

Available with Beat the GMAT members only code

• Free Practice Test & Review
How would you score if you took the GMAT

Available with Beat the GMAT members only code

Top First Responders*

1 Ian Stewart 44 first replies
2 Brent@GMATPrepNow 33 first replies
3 Scott@TargetTestPrep 32 first replies
4 Jay@ManhattanReview 24 first replies
5 GMATGuruNY 18 first replies
* Only counts replies to topics started in last 30 days
See More Top Beat The GMAT Members

Most Active Experts

1 Scott@TargetTestPrep

Target Test Prep

149 posts
2 Max@Math Revolution

Math Revolution

93 posts
3 Ian Stewart

GMATiX Teacher

53 posts
4 Brent@GMATPrepNow

GMAT Prep Now Teacher

50 posts
5 GMATGuruNY

The Princeton Review Teacher

30 posts
See More Top Beat The GMAT Experts