PS problem......ASSISTANT!

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 172
Joined: Mon Jun 23, 2008 12:00 pm
Thanked: 3 times
Followed by:1 members

PS problem......ASSISTANT!

by smclean23 » Sun Jul 06, 2008 3:10 pm
If M and N are positive integers that have remainders of 1 and 3, respectively, when divided by 6, which of the following could NOT be a possible value of M+N?
(A) 86
(B) 52
(C) 34
(D) 28
(E) 10
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 222
Joined: Fri Jan 04, 2008 8:10 pm
Thanked: 15 times

by sibbineni » Sun Jul 06, 2008 3:34 pm
IMO B

Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Mon Apr 21, 2008 3:16 am

by kanak » Mon Jul 07, 2008 1:44 am
E is the ans.

Possible values:

M = { 7, 13, 19, 25, ..... }
N = { 9, 15, 21, ...... }

Minimum value of M + N = 15.

E is ruled out.

Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Fri Jun 27, 2008 10:16 am
Thanked: 1 times

Re: PS problem......ASSISTANT!

by sreekar.dev » Mon Jul 07, 2008 3:34 am
The answer is A.

You can have these combinations for E.

M=1 & N=9 or M=7 & N=3

So, consider these steps to solve the problem:
M=6x+1
N=6y+3

M+N=6(x+y)+4 = 6z+4

The only option that does not have this format is A. (86/6 = 2)

Newbie | Next Rank: 10 Posts
Posts: 5
Joined: Mon Jun 16, 2008 9:54 pm

by classic » Mon Jul 07, 2008 3:36 am
OA is A

10 can be true for value M=1 and N=9

Newbie | Next Rank: 10 Posts
Posts: 5
Joined: Mon Jun 16, 2008 9:54 pm

by classic » Mon Jul 07, 2008 3:37 am
OA is A

10 can be true for value M=1 and N=9

Legendary Member
Posts: 574
Joined: Sun Jun 01, 2008 8:48 am
Location: Bangalore
Thanked: 28 times

by vishubn » Mon Jul 07, 2008 6:40 am
How is 10 a possiblity ????

Can none xplain plzzz?

Cheers

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Mon Jul 07, 2008 8:33 am
kanak wrote:E is the ans.

Possible values:

M = { 7, 13, 19, 25, ..... }
N = { 9, 15, 21, ...... }

Minimum value of M + N = 15.

E is ruled out.
This is not quite right. We know M and N are positive integers; when M is divided by 6, the remainder is 1. The smallest value M can have is thus 1 (when you divide 1 by 6, the quotient is 0 and the remainder is 1). When N is divided by 6, the remainder is 3, so N can be equal to 3. The smallest possible value of M+N is 4, not 15.

M+N can certainly be 10; let M = 1 and N = 9, or let M = 7 and N = 3.

There are good solutions above that demonstrate that 86 is the lone answer choice which cannot be equal to M+N (since M+N must have a remainder of 1+3 = 4 when divided by 6).
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

User avatar
Legendary Member
Posts: 566
Joined: Fri Jan 04, 2008 11:01 am
Location: Philadelphia
Thanked: 31 times
GMAT Score:640

by AleksandrM » Mon Jul 07, 2008 9:10 am
vishubn wrote:How is 10 a possiblity ????

Can none xplain plzzz?

Cheers
M = 6z + 1 and N = 6z + 3

M + N = 12z + 4 This means that When M + N is divided by 6, the remainder will be 4.

10 divided by 6 gives you 1 whole and a remainder of 4. Try long division and you will see it for yourself. You could also see that 10/6 is 1 4/6.

Senior | Next Rank: 100 Posts
Posts: 36
Joined: Tue Oct 02, 2007 10:25 am
Thanked: 2 times

by dalwow » Wed Jul 09, 2008 11:07 am
An easier way to think about it is you know that when adding the 2 numbers together you will have a total remainder of 4 when dividing by 6. So, just take each answer choice, subtract 4 and see if it is divisible by 6. A is the only answer that is not divisible by 6 after subtracting the remainder of 4.
Still Learning

User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

Re: PS problem......ASSISTANT!

by Stuart@KaplanGMAT » Wed Jul 09, 2008 1:19 pm
smclean23 wrote:If M and N are positive integers that have remainders of 1 and 3, respectively, when divided by 6, which of the following could NOT be a possible value of M+N?
(A) 86
(B) 52
(C) 34
(D) 28
(E) 10
Another solution is to look for the pattern in the choices.

We're looking for something related to cycles of 6, so let's use that to our advantage and play the Sesame Street favourite "one of these things is not like the others".

10... 28.... 34.... 52... 86

If we look at the gaps:

18.. 6... 18... 34

Well hey! 18, 6 and 18 are all multiples of 6, so 10, 28, 34 and 52 will all fit in the same place in the multiples/remainders of 6 cycle. 86 is at a different place in the cycle, so it MUST be the right answer to the question.

There are other ways we could look at the choices as well. 10, 28, 34 and 52 all give a remainder of 4 when divided by 6, while 86 gives a remainder of 2. Even if we're not sure why we need a remainder of 4, we can deduce that 86 is the oddball and must be correct.
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course