|
Author |
Message |
|
TAGS:
|
|
|
Director
Status: Impossible is not a fact. It's an opinion. It's a dare. Impossible is nothing.
Joined: 26 Nov 2009
Posts: 995
Followers: 12
Kudos [?]:
270
[0], given: 36
|
If x and y are positive integers, what is the remainder when [#permalink]
04 Aug 2010, 15:17
Question Stats:
36% (01:58) correct
64% (01:25) wrong based on 4 sessions
If x and y are positive integers, what is the remainder when x is divided by y? (1) When x is divided by 2y, the remainder is 4 (2) When x + y is divided by y, the remainder is 4
_________________
Please press kudos if you like my post.
|
|
|
|
|
|
|
Senior Manager
Joined: 25 Feb 2010
Posts: 457
Followers: 3
Kudos [?]:
36
[0], given: 5
|
Re: Need solution ! [#permalink]
04 Aug 2010, 19:53
1. IMO B the second one: (x+y)/y= b+4, x/y+y/y=b+4, x/y+1=b+4 or x/y=b+3. the remainder is 3 with this one we agree, it is sufficient.
_________________
GGG (Gym / GMAT / Girl) -- Be Serious
Its your duty to post OA afterwards; some one must be waiting for that...
|
|
|
|
|
|
Intern
Joined: 24 Jul 2007
Posts: 5
Followers: 0
Kudos [?]:
0
[0], given: 5
|
Re: Need solution ! [#permalink]
04 Aug 2010, 20:48
isnt st 2 enugh? (X+y)=y(p)+4 so, x= y(p-1)+4; so means remainder of x/y is 4
Please correct me if am wrng. For st1, I cant find an x/y using x=2y(m)+4
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11506
Followers: 1791
Kudos [?]:
9526
[2] , given: 826
|
Re: Need solution ! [#permalink]
04 Aug 2010, 22:46
2
This post received KUDOS
nusmavrik wrote: If x and y are positive integers, what is the remainder when x is divided by y? (1) When x is divided by 2y, the remainder is 4 (2) When x + y is divided by y, the remainder is 4 Positive integer x divided by positive integer y yields remainder of r can be expressed as x=yq+r. Question is r=?(1) When x is divided by 2y, the remainder is 4. If x=20 and y=8 (satisfies the given statemnet as 20 divided by 2*8=16 yields reminder of 4), then x divided by y yields r=4 (20 divided by 8 yields remainder of 4) BUT if x=10 and y=3 (satisfies the given statemnet as 10 divided by 2*3=6 yields reminder of 4), then x divided by y yields r=1 (10 divided by 3 yields remainder of 1). Two different answers. Not sufficient. (2) When x + y is divided by y, the remainder is 4 --> x+y=yp+4 --> x=y(p-1)+4 ( x is 4 more than multiple of y)--> this statement directly tells us that x divided by y yields remainder of 4. Sufficient. Answer: B. Hope it's clear.
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
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. NEW!!!
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. NEW!!!
 What are GMAT Club Tests? 25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Director
Status: Impossible is not a fact. It's an opinion. It's a dare. Impossible is nothing.
Joined: 26 Nov 2009
Posts: 995
Followers: 12
Kudos [?]:
270
[0], given: 36
|
Re: Need solution ! [#permalink]
05 Aug 2010, 00:14
trapped ! Its the quotient that decreases (minus 1). The remainder is unaffected. E.g (3 + 5) /5 ----> remainder = 3, quotient = 1 3/5 ------> remainder = 3, quotient = 0 onedayill wrote: 1. IMO B
the second one: (x+y)/y= b+4, x/y+y/y=b+4, x/y+1=b+4 or x/y=b+3. the remainder is 3 with this one we agree, it is sufficient.
_________________
Please press kudos if you like my post.
|
|
|
|
|
|
Intern
Joined: 23 Jan 2011
Posts: 8
Followers: 0
Kudos [?]:
1
[0], given: 3
|
Re: Need solution ! [#permalink]
24 Feb 2011, 12:30
Bunuel wrote: nusmavrik wrote: If x and y are positive integers, what is the remainder when x is divided by y? (1) When x is divided by 2y, the remainder is 4 (2) When x + y is divided by y, the remainder is 4 Positive integer x divided by positive integer y yields remainder of r can be expressed as x=yq+r. Question is r=?(1) When x is divided by 2y, the remainder is 4. If x=20 and y=8 (satisfies the given statemnet as 20 divided by 2*8=16 yields reminder of 4), then x divided by y yields r=4 (20 divided by 8 yields remainder of 4) BUT if x=10 and y=3 (satisfies the given statemnet as 10 divided by 2*3=6 yields reminder of 4), then x divided by y yields r=1 (10 divided by 3 yields remainder of 1). Two different answers. Not sufficient. (2) When x + y is divided by y, the remainder is 4 --> x+y=yp+4 --> x=y(p-1)+4 ( x is 4 more than multiple of y)--> this statement directly tells us that x divided by y yields remainder of 4. Sufficient. Answer: B. Hope it's clear. I'm confused. With the same proof given for the second point, could I not convince myself that 1 would suffice? eg: x = yp + r From (1) I could say x = 2yp + 4 (or) x = (2p)y + 4 Clearly this statement tells us that x is 4 more than a multiple of y as well. Why can I not convince myself at this step that the statement would suffice? Although, the statement does not suffice since the logic fails when you plug in (x=10,y=3) .
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11506
Followers: 1791
Kudos [?]:
9526
[0], given: 826
|
Re: Need solution ! [#permalink]
24 Feb 2011, 12:40
bugSniper wrote: Bunuel wrote: nusmavrik wrote: If x and y are positive integers, what is the remainder when x is divided by y? (1) When x is divided by 2y, the remainder is 4 (2) When x + y is divided by y, the remainder is 4 Positive integer x divided by positive integer y yields remainder of r can be expressed as x=yq+r. Question is r=?(1) When x is divided by 2y, the remainder is 4. If x=20 and y=8 (satisfies the given statemnet as 20 divided by 2*8=16 yields reminder of 4), then x divided by y yields r=4 (20 divided by 8 yields remainder of 4) BUT if x=10 and y=3 (satisfies the given statemnet as 10 divided by 2*3=6 yields reminder of 4), then x divided by y yields r=1 (10 divided by 3 yields remainder of 1). Two different answers. Not sufficient. (2) When x + y is divided by y, the remainder is 4 --> x+y=yp+4 --> x=y(p-1)+4 ( x is 4 more than multiple of y)--> this statement directly tells us that x divided by y yields remainder of 4. Sufficient. Answer: B. Hope it's clear. I'm confused. With the same proof given for the second point, could I not convince myself that 1 would suffice? eg: x = yp + r From (1) I could say x = 2yp + 4 (or) x = (2p)y + 4 Clearly this statement tells us that x is 4 more than a multiple of y as well. Why can I not convince myself at this step that the statement would suffice? Although, the statement does not suffice since the logic fails when you plug in (x=10,y=3) . That's a good question. A. x=y(2k)+4, k any integer >=0. B. x=y(p-1)+4, p any integer >=0. Why A is not sufficient to determine the remainder and B is? Why did I use number plugging to show this in the first case and didn't in the second? If we are told that x divided by y gives a remainder of 4, means x=yp+4 where p is integer >=0. We don't know x and y so p (quotient) can be any integer. Look at equation A, the quotient is 2k, 2k is even. It can be rephrased as x divided by y will give the remainder of 4 IF quotient is even. But what about the cases when quotient is odd? We don't know that so we must check to determine this. As for B. Quotient here is (p-1), which for integer values of p can give us ANY value: any even as well as any odd. So basically x=y(p-1)+4 is the same as x=yp+4. No need for double checking. Hope it's clear.
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
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. NEW!!!
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. NEW!!!
 What are GMAT Club Tests? 25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Math Forum Moderator
Joined: 20 Dec 2010
Posts: 2100
Followers: 108
Kudos [?]:
654
[0], given: 376
|
Re: Need solution ! [#permalink]
24 Feb 2011, 12:53
B is sufficient by using the rule of remainders additive property: (x+y)/y leaves a remainder of 4. Means: remainder left by x/y + remainder left by y/y = 4 remainder left by x/y+0=4 remainder left by x/y=4 At least B is Sufficient.
_________________
~fluke
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Manager
Joined: 23 Oct 2011
Posts: 85
Followers: 0
Kudos [?]:
11
[0], given: 34
|
Re: Need solution ! [#permalink]
11 Nov 2011, 21:24
Bunuel wrote: That's a good question. A. x=y(2k)+4, k any integer >=0. B. x=y(p-1)+4, p any integer >=0.
Why A is not sufficient to determine the remainder and B is? Why did I use number plugging to show this in the first case and didn't in the second?
If we are told that x divided by y gives a remainder of 4, means x=yp+4 where p is integer >=0. We don't know x and y so p (quotient) can be any integer.
Look at equation A, the quotient is 2k, 2k is even. It can be rephrased as x divided by y will give the remainder of 4 IF quotient is even. But what about the cases when quotient is odd? We don't know that so we must check to determine this.
As for B. Quotient here is (p-1), which for integer values of p can give us ANY value: any even as well as any odd. So basically x=y(p-1)+4 is the same as x=yp+4. No need for double checking.
Hope it's clear. Bunuel could we say the following? (Having in mind that the Remainder depends on the divisor) (1) When x is divided by 2y, the remainder is 4statement 1 ----> x=2*y*k+4, k integer Therefore because the divisor has to be larger (not equal because it is stated that a reminder exists) than the remainder: 2*y>4 --> y>2 -->y>=3 If y (divisor) is smaller than 4 then the remainder changes and if it is larger than 4 the remainder is 4. For example: if y=3 then x=2*3*k+3+1, R=1 if y=4 then x=4*2*k+4+0, R=0 (if y=5 then x=2*5k+4, R=4) Therefore Insufficient. 2) When x + y is divided by y, the remainder is 4statement 2 ----> x+y=y*k+4, k integer We are told that the remainder is 4, therefore y>=5! Which means that remainder will always be 4.
|
|
|
|
|
|
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 3104
Location: Pune, India
Followers: 567
Kudos [?]:
1994
[3] , given: 92
|
Re: If x and y are positive integers, what is the remainder when [#permalink]
16 Nov 2011, 22:50
3
This post received KUDOS
nusmavrik wrote: If x and y are positive integers, what is the remainder when x is divided by y? (1) When x is divided by 2y, the remainder is 4 (2) When x + y is divided by y, the remainder is 4 If you understand the concept of divisibility well, you can pretty much do this orally in less than 30 secs with a little bit of visualization. Divisibility involves grouping. Check these out first since I am explaining using the concept discussed in these posts: http://www.veritasprep.com/blog/2011/04 ... unraveled/ http://www.veritasprep.com/blog/2011/04 ... y-applied/Stmnt 1: When x is divided by 2y, the remainder is 4 When you divide x by 2y, you make groups with 2y balls in each and you have 4 balls leftover. Instead, if you divide x by y, you may have 4 balls leftover or you may have fewer balls if y is less than or equal to 4 i.e. say if y = 3, you could make another group of 3 balls and you will have only 1 ball leftover. So you could have different remainders. Not sufficient. Stmnt 2: When x + y is divided by y, the remainder is 4 When you make groups of y balls each from (x+y), the y balls make 1 group and you are left with x balls. If the remainder is 4, it means when you make groups of y balls each from x balls, you have 4 balls leftover. Since the question asks us: how many balls are leftover when you make groups of y balls from x balls, you get your answer directly as '4'. Sufficient. Answer (B)
_________________
Karishma Veritas Prep | GMAT Instructor My Blog
Save 10% on Veritas Prep GMAT Courses And Admissions Consulting Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.
Veritas Prep Reviews
|
|
|
|
|
|
Manager
Joined: 19 Oct 2011
Posts: 89
Followers: 0
Kudos [?]:
7
[0], given: 1
|
Re: If x and y are positive integers, what is the remainder when [#permalink]
17 Nov 2011, 07:57
good question really! get into the trap! learn a lesson here
|
|
|
|
|
|
Manager
Joined: 09 Nov 2011
Posts: 130
Followers: 1
Kudos [?]:
36
[0], given: 16
|
Re: If x and y are positive integers, what is the remainder when [#permalink]
17 Nov 2011, 09:23
Karishma...Really impressive reply..!! Very precise..and easily understandable...went through your post too...had never imagined division from this perspective...i think this is a better approach to these questions..! Thanks for sharing!
_________________
Time to play the game...
|
|
|
|
|
|
Intern
Status: Stay Hungry, Stay Foolish.
Joined: 05 Sep 2011
Posts: 44
Location: India
Concentration: Marketing, Social Entrepreneurship
GMAT 1: 650 Q V
Followers: 0
Kudos [?]:
6
[0], given: 6
|
Re: If x and y are positive integers, what is the remainder when [#permalink]
17 Nov 2011, 09:58
I must admit,initially,i did get trapped in option A & B both and would've answered both are sufficient,but carefully after evaluating,realized, only B suffices. A doesn't.
|
|
|
|
|
|
Senior Manager
Joined: 12 Oct 2011
Posts: 283
Followers: 0
Kudos [?]:
13
[0], given: 110
|
Re: If x and y are positive integers, what is the remainder when [#permalink]
17 Dec 2011, 19:53
Yes a tricky question. Karishma, thank you for the detailed explanation. The concept of "grouping" applied to division, although new to me, is easily understandable and very simple indeed.
_________________
Consider KUDOS if you feel the effort's worth it
|
|
|
|
|
|
Manager
Joined: 06 Jun 2011
Posts: 162
Followers: 0
Kudos [?]:
12
[0], given: 15
|
Re: If x and y are positive integers, what is the remainder when [#permalink]
17 Dec 2011, 23:52
nice explanations guys
|
|
|
|
|
|
Senior Manager
Joined: 24 Aug 2009
Posts: 280
Schools: Harvard, Columbia, Stern, Booth, LSB,
Followers: 2
Kudos [?]:
128
[0], given: 216
|
Re: Need solution ! [#permalink]
12 Sep 2012, 06:40
Bunuel wrote: nusmavrik wrote: If x and y are positive integers, what is the remainder when x is divided by y? (1) When x is divided by 2y, the remainder is 4 (2) When x + y is divided by y, the remainder is 4 Positive integer x divided by positive integer y yields remainder of r can be expressed as x=yq+r. Question is r=?(1) When x is divided by 2y, the remainder is 4. If x=20 and y=8 (satisfies the given statemnet as 20 divided by 2*8=16 yields reminder of 4), then x divided by y yields r=4 (20 divided by 8 yields remainder of 4) BUT if x=10 and y=3 (satisfies the given statemnet as 10 divided by 2*3=6 yields reminder of 4), then x divided by y yields r=1 (10 divided by 3 yields remainder of 1). Two different answers. Not sufficient. (2) When x + y is divided by y, the remainder is 4 --> x+y=yp+4 --> x=y(p-1)+4 ( x is 4 more than multiple of y)--> this statement directly tells us that x divided by y yields remainder of 4. Sufficient. Answer: B. Hope it's clear. Hi Bunuel, This time i didn't get the explanation. Can you kindly solve the question using algebraic method rather than using any numbers? Waiting for clarification.
_________________
If you like my Question/Explanation or the contribution, Kindly appreciate by pressing KUDOS. Kudos always maximizes GMATCLUB worth -Game Theory
|
|
|
|
|
|
|
Re: Need solution !
[#permalink]
12 Sep 2012, 06:40
|
|
|
|
|
|
|
|
|
Similar topics |
Author |
Replies |
Last post |
|
Similar Topics:
|
|
|
|
If x and y are positive integers, what is the remainder when
|
pb_india |
7 |
10 Jan 2005, 12:26 |
|
2
|
|
If x and y are positive integers, what is the remainder when
|
xALIx |
3 |
01 Jul 2008, 15:57 |
|
|
|
If x and y are positive integers, what is the remainder when
|
jjhko |
1 |
19 Jul 2008, 15:41 |
|
2
|
|
If x and y are positive integer, what is the remainder when
|
gmat620 |
4 |
02 Nov 2009, 07:15 |
|
1
|
|
If x and y are positive integers, what is the remainder when
|
banksy |
3 |
18 Feb 2011, 12:00 |
|
|
|
|
|
|