May 25 07:00 AM PDT  09:00 AM PDT Attend this webinar and master GMAT SC in 10 days by learning how meaning and logic can help you tackle 700+ level SC questions with ease. May 24 10:00 PM PDT  11:00 PM PDT Join a FREE 1day workshop and learn how to ace the GMAT while keeping your fulltime job. Limited for the first 99 registrants. May 27 01:00 AM PDT  11:59 PM PDT All GMAT Club Tests are free and open on May 27th for Memorial Day! May 27 10:00 PM PDT  11:00 PM PDT Special savings are here for Magoosh GMAT Prep! Even better  save 20% on the plan of your choice, now through midnight on Tuesday, 5/27 May 30 10:00 PM PDT  11:00 PM PDT Application deadlines are just around the corner, so now’s the time to start studying for the GMAT! Start today and save 25% on your GMAT prep. Valid until May 30th. Jun 01 07:00 AM PDT  09:00 AM PDT Learn reading strategies that can help even nonvoracious reader to master GMAT RC
Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 55271

Question Stats:
61% (01:32) correct 39% (02:11) wrong based on 263 sessions
HideShow timer Statistics
\(x\), \(y\) and \(z\) are positive integers such that when \(x\) is divided by \(y\) the remainder is 3, and when \(y\) is divided by \(z\), the remainder is 8. What is the smallest possible value of \(x+y+z\)? A. 12 B. 20 C. 24 D. 29 E. 33
Official Answer and Stats are available only to registered users. Register/ Login.
_________________



Math Expert
Joined: 02 Sep 2009
Posts: 55271

Re M2627
[#permalink]
Show Tags
16 Sep 2014, 01:26
Official Solution:\(x\), \(y\) and \(z\) are positive integers such that when \(x\) is divided by \(y\) the remainder is 3, and when \(y\) is divided by \(z\), the remainder is 8. What is the smallest possible value of \(x+y+z\)? A. 12 B. 20 C. 24 D. 29 E. 33 Given \(x=qy+3\), where \(q\) is a quotient, an integer \(\ge 0\). Which means that the least value of \(x\) is when \(q=0\), in that case \(x=3\). This basically means that \(x\) is less than \(y\). For example 3 divided by 4 yields the remainder of 3. According to the above: \(x\) is divided by \(y\) the remainder is 3 means that the minimum value of \(x\) is 3; \(y\) is divided by \(z\) the remainder is 8 means that the minimum value of \(y\) is 8 and the minimum value of \(z\) is one more than 8, so 9 (8 divided by 9 yields the remainder of 8); So, the smallest possible value of \(x+y+z\) is \(3+8+9=20\). Answer: B
_________________



Current Student
Joined: 02 Sep 2014
Posts: 88
Location: United States
GPA: 3.97

Re: M2627
[#permalink]
Show Tags
08 Jun 2015, 21:58
wow I guessed this one but its a brilliant problem! Beautiful!



Intern
Joined: 14 Jun 2014
Posts: 7

Re M2627
[#permalink]
Show Tags
05 Dec 2015, 02:18
if x divided by y the reminder is 3 then y > 3 , not x . example : x=2 ; y=4



Intern
Joined: 23 Mar 2016
Posts: 12

Re: M2627
[#permalink]
Show Tags
16 Sep 2016, 01:29
please explain.. if x divided by y the reminder is 3 then y > 3 , not x . example : x=2 ; y=4 please can anyone explain me this problem in easy way



Math Expert
Joined: 02 Sep 2009
Posts: 55271

Re: M2627
[#permalink]
Show Tags
16 Sep 2016, 02:04
deospaima wrote: if x divided by y the reminder is 3 then y > 3 , not x . example : x=2 ; y=4 Not sure I understand your point. 2 divided by 4 gives the remainder of 2.
_________________



Manager
Joined: 30 Oct 2012
Posts: 62
Location: India
WE: Marketing (Manufacturing)

Karanagrawal wrote: please explain.. if x divided by y the reminder is 3 then y > 3 , not x . example : x=2 ; y=4 please can anyone explain me this problem in easy way See x has to be at least 3 for a remainder of 3 when x is divided by y. then x = 3. y has to be greater than 3 for x/y to get a remainder of 3, and y has to be at least 8 for y/z to get a remainder of 8. then y = 8. z has to be greater than 8 for y/z to have a remainder of 8. Lowest possible integer greater than 8 is 9. So going with z = 9. x + y + z = 3 + 8 + 9 = 20
_________________
i am the master of my fate, I am the captain of my soul



Manager
Joined: 30 Oct 2012
Posts: 62
Location: India
WE: Marketing (Manufacturing)

Re: M2627
[#permalink]
Show Tags
16 Sep 2016, 02:43
Karanagrawal wrote: please explain.. if x divided by y the reminder is 3 then y > 3 , not x . example : x=2 ; y=4 please can anyone explain me this problem in easy way Remember this rule: If N divided by D, leaves remainder R, then the possible values of N are R, R+D, R+2D, R+3D,. . . etc.
_________________
i am the master of my fate, I am the captain of my soul



Math Expert
Joined: 02 Aug 2009
Posts: 7686

Karanagrawal wrote: please explain.. if x divided by y the reminder is 3 then y > 3 , not x . example : x=2 ; y=4 please can anyone explain me this problem in easy way Hi, X as 2 and y as 4 is clearly incorrect... Now for this Q, my advice would be talk of larger number first... 1) If y is divided by z, remainder is 8.. This tells us that least value of y is 8 and the remainder will be 8, ONLY if z is greater than 8, so take the next least possible value.. And it is 8+1=9... 2) now take the second part.. If x is divided by y, remainder is 3.. Since least value of y is 8, x will be 3 or 11 or 19 and so on to leave remainder of 3.. But we have to take least value and it is 3.. So x can be 3, y can be 8 and z can be 9.. Ans x+y+z=3+8+9=20
_________________



Intern
Joined: 10 Feb 2017
Posts: 41
Location: India
GPA: 3.9

Re: M2627
[#permalink]
Show Tags
23 Mar 2017, 11:18
deospaima wrote: if x divided by y the reminder is 3 then y > 3 , not x . example : x=2 ; y=4 as stated minimum value of x=3 and y>3 it means for minimum value of X y>x see eg: x=3 and y=4 this means when x is divided by y remainder is 3 and y>remainder i.e. 3 but in this case y if >3 will also be greater than x ultimately.



Intern
Joined: 12 Dec 2016
Posts: 4

Re M2627
[#permalink]
Show Tags
12 Aug 2017, 08:12
I think this is a highquality question and I agree with explanation.



Intern
Joined: 07 Aug 2016
Posts: 10
Location: Brazil
Concentration: Economics, Marketing
Schools: HBS '20, Wharton '20, Kellogg '20, Haas '20, IESE '20, Rotman '20, Schulich Jan 18 Intake, IE Sept18 Intake, ESADE '20, Desautels '20, Sauder '20, AGSM '19, Queen's MBA'20
WE: Project Management (Energy and Utilities)

Re: M2627
[#permalink]
Show Tags
18 Oct 2017, 16:31
Would this method be wrong?
x/y > remainder = 3 therefore y = x+3
y/z > remainder of 8 therefore z = x+ 8
x+ 8 + x + x+ 3 = 11 + 3x  the least multiple of 3 that results in any answer is 3
therefore 3*3 + 11 = 20



Math Expert
Joined: 02 Sep 2009
Posts: 55271

Re: M2627
[#permalink]
Show Tags
18 Oct 2017, 21:13
zzarur wrote: Would this method be wrong?
x/y > remainder = 3 therefore y = x+3
y/z > remainder of 8 therefore z = x+ 8
x+ 8 + x + x+ 3 = 11 + 3x  the least multiple of 3 that results in any answer is 3
therefore 3*3 + 11 = 20 How does x divided by y gives the remainder of 3 translates to y = x + 3? How does y divided by z gives the remainder of 8 translates to z = x + 8? Check solution here: https://gmatclub.com/forum/m26184466.html#p1415594
_________________



Current Student
Joined: 02 Sep 2017
Posts: 19
Location: India
GPA: 2

Re: M2627
[#permalink]
Show Tags
24 Dec 2017, 04:48
Given: x=y(integer) + 3
y=z(integer) + 8
Therefore, x=z(integer) +8 + 3
x + y + z = [z(integer) +8 + 3] + [z(integer) + 8] + z = z(0) + 8 + 3+ z(0) + 8 + z = 19 + z
Minimum possible value of z = 1
thus, x + y + z = 19 + 1 = 20



Retired Moderator
Joined: 23 May 2018
Posts: 487
Location: Pakistan

Hey BunuelIf x/y leaves a remainder of 3 and y/z leaves a remainder of 8, how can I say that y is 4? I get that 3/4 leaves a remainder of 3 which complies with the first part of the question, but (y=4)/z can not leave a remainder of 8. So, if y/z leaves a remainder of 8, then y=8 and z=9 and with x/y leaving a remainder of 3, shouldn't x=8+3=11? But the biggest problem is, the options do not have 8+9+11=28 as an option.
_________________
If you can dream it, you can do it.
Practice makes you perfect.
Kudos are appreciated.



Retired Moderator
Joined: 23 May 2018
Posts: 487
Location: Pakistan

Re: M2627
[#permalink]
Show Tags
28 Aug 2018, 10:00
I kept wondering about this question and I figured it out finally. Even with the denominator of 8, 3 could be the remainder if the numerator is 3. Thus x + y +z = 3 + 8 + 9 = 20 Therefore B: 20
_________________
If you can dream it, you can do it.
Practice makes you perfect.
Kudos are appreciated.



Intern
Joined: 12 Sep 2016
Posts: 13
WE: Accounting (Consulting)

Bunuel Can you please explain me how do we derive the minimum possible value of z? I was able to understand how we get the minimum value of Y. But I could not understand your explanation for the minimum value of z to be 9.



Math Expert
Joined: 02 Sep 2009
Posts: 55271

Re: M2627
[#permalink]
Show Tags
14 Oct 2018, 01:21
ridhi9jain wrote: Bunuel Can you please explain me how do we derive the minimum possible value of z? I was able to understand how we get the minimum value of Y. But I could not understand your explanation for the minimum value of z to be 9. y is divided by z the remainder is 8: \(y = qz + 8\), where \(q\) is a quotient, an integer \(\ge 0\). Which means that the least value of \(y\) is when \(q=0\), in that case \(y=8\). This basically means that \(y\) is less than \(z\). For example 8 divided by 9 yields the remainder of 8.
_________________



Intern
Joined: 12 Sep 2016
Posts: 13
WE: Accounting (Consulting)

Re: M2627
[#permalink]
Show Tags
14 Oct 2018, 22:41
Bunuel wrote: ridhi9jain wrote: Bunuel Can you please explain me how do we derive the minimum possible value of z? I was able to understand how we get the minimum value of Y. But I could not understand your explanation for the minimum value of z to be 9. y is divided by z the remainder is 8: \(y = qz + 8\), where \(q\) is a quotient, an integer \(\ge 0\). Which means that the least value of \(y\) is when \(q=0\), in that case \(y=8\). This basically means that \(y\) is less than \(z\). For example 8 divided by 9 yields the remainder of 8. BunuelThank you. I get it now.










