Author 
Message 
TAGS:

Hide Tags

Manager
Status: Never ever give up on yourself.Period.
Joined: 23 Aug 2012
Posts: 146
Location: India
Concentration: Finance, Human Resources
GMAT 1: 570 Q47 V21 GMAT 2: 690 Q50 V33
GPA: 3.5
WE: Information Technology (Investment Banking)

a, b, c, and d are positive integers. If the remainder is 9
[#permalink]
Show Tags
07 Jan 2013, 06:59
Question Stats:
70% (01:26) correct 30% (02:09) wrong based on 313 sessions
HideShow timer Statistics
a, b, c, and d are positive integers. If the remainder is 9 when a is divided by b, and the remainder is 5 when c is divided by d, which of the following is NOT a possible value for b + d? (A) 20 (B) 19 (C) 18 (D) 16 (E) 15
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
Don't give up on yourself ever. Period. Beat it, no one wants to be defeated (My journey from 570 to 690) : http://gmatclub.com/forum/beatitnoonewantstobedefeatedjourney570to149968.html



Manager
Joined: 12 Mar 2012
Posts: 86
Location: India
Concentration: Technology, Strategy
GPA: 3.2
WE: Information Technology (Computer Software)

Re: a, b, c, and d are positive integers. If the remainder is 9
[#permalink]
Show Tags
07 Jan 2013, 07:21
When a is divided by b remainder is 9 that means b is greater than or equals to 10, similarly d is greater than or equals to 6. b + d cannot be 15, hence E is the answer.



Senior Manager
Joined: 27 Jun 2012
Posts: 387
Concentration: Strategy, Finance

Re: a, b, c, and d are positive integers. If the remainder is 9
[#permalink]
Show Tags
09 Jan 2013, 16:12
a/b gives reminder 9, hence \(b\geq{10}\) c/d gives reminder 5, hence \(d\geq{6}\) Add above inequalities: \((b+d)\geq{16}\) Among the answer choices, the only value that does NOT satisfy above constraint is 15. Hence choice(E) is the answer.
_________________
Thanks, Prashant Ponde
Tough 700+ Level RCs: Passage1  Passage2  Passage3  Passage4  Passage5  Passage6  Passage7 Reading Comprehension notes: Click here VOTE GMAT Practice Tests: Vote Here PowerScore CR Bible  Official Guide 13 Questions Set Mapped: Click here Looking to finance your tuition: Click here



Manager
Joined: 25 Jun 2012
Posts: 64
Location: India
WE: General Management (Energy and Utilities)

Re: a, b, c, and d are positive integers. If the remainder is 9
[#permalink]
Show Tags
10 Jan 2013, 04:15
PraPon wrote: a/b gives reminder 9, hence \(b\geq{10}\) c/d gives reminder 5, hence \(d\geq{6}[/m]
Add above inequalities: [m](b+d)\geq{16}\)
Among the answer choices, the only value that does NOT satisfy above constraint is 15.
Hence choice(E) is the answer. Hi can u please explain highlighted part? I missing sumthing here..



Math Expert
Joined: 02 Sep 2009
Posts: 49271

Re: a, b, c, and d are positive integers. If the remainder is 9
[#permalink]
Show Tags
10 Jan 2013, 04:31
bhavinshah5685 wrote: PraPon wrote: a/b gives reminder 9, hence \(b\geq{10}\) c/d gives reminder 5, hence \(d\geq{6}[/m]
Add above inequalities: [m](b+d)\geq{16}\)
Among the answer choices, the only value that does NOT satisfy above constraint is 15.
Hence choice(E) is the answer. Hi can u please explain highlighted part? I missing sumthing here.. If \(x\) and \(y\) are positive integers, there exist unique integers \(q\) and \(r\), called the quotient and remainder, respectively, such that \(y =divisor*quotient+remainder= xq + r\) and \(0\leq{r}<x\).For example, when 15 is divided by 6, the quotient is 2 and the remainder is 3 since \(15 = 6*2 + 3\). Notice that \(0\leq{r}<x\) means that remainder is a nonnegative integer and always less than divisor.For more check Remainders chapter of Math Book: remainders144665.htmla, b, c, and d are positive integers. If the remainder is 9 when a is divided by b, and the remainder is 5 when c is divided by d, which of the following is NOT a possible value for b + d?(A) 20 (B) 19 (C) 18 (D) 16 (E) 15 According to the above, since the remainder is 9 when a is divided by b, then b (divisor) must be greater than 9 (remainder). So, the least value of b is 10. Similarly, since he remainder is 5 when c is divided by d, then d must be greater than 5. So, the least value of d is 6. Hence, the least value of b + d is 10 + 6 = 16. Therefore 15 (option E) is NOT a possible value for b + d. Answer: E. Hope it's clear.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Current Student
Joined: 04 Aug 2013
Posts: 28
Concentration: Finance, Real Estate
GPA: 3.23
WE: Consulting (Real Estate)

Re: a, b, c, and d are positive integers. If the remainder is 9
[#permalink]
Show Tags
06 Apr 2014, 10:27
what if a = 1 and b= 9...then wouldn't 1/9 still have a remainder of 9? doesn't the rule that b must be greater than or equal to 10 not hold in this case?
Posted from my mobile device



Math Expert
Joined: 02 Sep 2009
Posts: 49271

Re: a, b, c, and d are positive integers. If the remainder is 9
[#permalink]
Show Tags
06 Apr 2014, 10:39



Manager
Joined: 28 Jul 2011
Posts: 202

Re: a, b, c, and d are positive integers. If the remainder is 9
[#permalink]
Show Tags
02 Feb 2015, 10:13
Given a,b,c,d > 0 Int
b+d != ? (! = not)
a=bq+9 (q=1,2,3.....) c=dr+5 (r=1,2,3.....)
when q=r=1
a=b+9 amd c=d+5 b=a9 and d=c5
=b+d =a9+c5 =a+c14
as a,b,c,d > 0 Int therefore a+b14 > 1 hence 15 is the only exception.
But Bunuel's explanation is more logical



Director
Joined: 26 Oct 2016
Posts: 652
Location: United States
Concentration: Marketing, International Business
GPA: 4
WE: Education (Education)

Re: a, b, c, and d are positive integers. If the remainder is 9
[#permalink]
Show Tags
15 Mar 2017, 13:51
To answer, we must recognize an important rule: the divisor must be greater than the remainder. Let's look at a few examples: 10 ÷ 4 = 2 remainder 2 (divisor 4 is greater than remainder 2) 23 ÷ 6 = 3 remainder 5 (divisor 6 is greater than remainder 5) If the divisor weren't greater than the remainder, the divisor would be able to divide into the dividend at least one more time. Let's take an incorrect example to illustrate: 23 ÷ 6 = 2 remainder 11. In this case, we've framed the operation such that the divisor is LESS than the remainder (6 is less than 11). The error is that 6 actually goes into 23 three times. The remainder is what is left over when the divisor has been divided into the dividend as many times as possible. Therefore, if a divided by b gives a remainder of 9, we can conclude that b is greater than 9: b ≥ 10. Likewise, if c divided by d gives a remainder of 5, we can conclude that d is greater than 5: d ≥ 6. Therefore, we can determine a minimum for the sum: b + d ≥ 16. Only 15 is too small. The correct answer is E.
_________________
Thanks & Regards, Anaira Mitch



Intern
Joined: 23 Sep 2016
Posts: 10
Location: India
Concentration: Operations, Strategy
GPA: 3
WE: Operations (Energy and Utilities)

Re: a, b, c, and d are positive integers. If the remainder is 9
[#permalink]
Show Tags
17 Mar 2017, 05:17
a/b = Q (9), so 'b' cant be 9 or less than 9. It has to be greater than 9. c/d = Q (5), so 'd' cant be d or less than 5. It has to be greater than 5.
Now by adding the least values of b & c, b+c = 10+6 = 16. (Considering only the least values.)
Among the answer choices, the only value that does NOT satisfy above constraint is option E i.e. 15.




Re: a, b, c, and d are positive integers. If the remainder is 9 &nbs
[#permalink]
17 Mar 2017, 05:17






