Author 
Message 
Manager
Joined: 28 Aug 2006
Posts: 142

what is the remainder when n is divided by 6? 1.n divided by [#permalink]
Show Tags
05 Sep 2007, 06:47
This topic is locked. If you want to discuss this question please repost it in the respective forum.
what is the remainder when n is divided by 6?
1.n divided by 4 gives remainder 3.
2.n divided by 3 gives remainder 5.
I know some might say stmt 2 is not correct..It is indeed correct.
Please explain



VP
Joined: 10 Jun 2007
Posts: 1438

Re: what is the remainder when n is divided by 6? [#permalink]
Show Tags
05 Sep 2007, 06:55
humtum0 wrote: what is the remainder when n is divided by 6?
1.n divided by 4 gives remainder 3.
2.n divided by 3 gives remainder 5.
I know some might say stmt 2 is not correct..It is indeed correct.
Please explain
Tried out a few numbers and got C.
(1) if n=7, n/6 has remainder of 1
if n=11, n/6 has remainder of 5
INSUFFICIENT
(2) if n=8, n/6 has remainder of 2
if n=11, n/6 has remainder of 5
INSUFFICIENT
Together, the numbers that works are 11, 23, 35, and n/6 always has remainder of 5
SUFFICIENT.
Last edited by bkk145 on 05 Sep 2007, 07:49, edited 2 times in total.



Manager
Joined: 09 Jul 2007
Posts: 178

Re: what is the remainder when n is divided by 6? [#permalink]
Show Tags
05 Sep 2007, 07:46
bkk145 wrote: humtum0 wrote: what is the remainder when n is divided by 6?
1.n divided by 4 gives remainder 3.
2.n divided by 3 gives remainder 5.
I know some might say stmt 2 is not correct..It is indeed correct.
Please explain Tried out a few numbers and got C. (1) if n=7, n/6 has remainder of 1 if n=11, n/6 has remainder of 5 INSUFFICIENT (2) if n=8, n/6 has remainder of 2 if n=11, n/6 has remainder of 5 INSUFFICIENT Together, the numbers that works are 11, 23, 25, and n/6 always has remainder of 3 SUFFICIENT.
if u calculate prop 11/6 gives remainder of 5, 25/6 gives 1..
n moreover 25 shud give remainder of 3 wen divided by 4
i think ans is E



VP
Joined: 10 Jun 2007
Posts: 1438

Re: what is the remainder when n is divided by 6? [#permalink]
Show Tags
05 Sep 2007, 07:48
12345678 wrote: bkk145 wrote: humtum0 wrote: what is the remainder when n is divided by 6?
1.n divided by 4 gives remainder 3.
2.n divided by 3 gives remainder 5.
I know some might say stmt 2 is not correct..It is indeed correct.
Please explain Tried out a few numbers and got C. (1) if n=7, n/6 has remainder of 1 if n=11, n/6 has remainder of 5 INSUFFICIENT (2) if n=8, n/6 has remainder of 2 if n=11, n/6 has remainder of 5 INSUFFICIENT Together, the numbers that works are 11, 23, 25, and n/6 always has remainder of 3 SUFFICIENT. if u calculate prop 11/6 gives remainder of 5, 25/6 gives 1.. n moreover 25 shud give remainder of 3 wen divided by 4 i think ans is E
Opps, sorry, it should be 5, not 3. and 35, not 25...I edited my post.



Current Student
Joined: 28 Dec 2004
Posts: 3357
Location: New York City
Schools: Wharton'11 HBS'12

I get C too...
here is how I would do it..
from 1) N=4K+3 i.e 7, 11 15, 19, 23, 27
from 2) N=3K+5 i.e 8, 11, 14, 17, 23, 26,
you will notice that the numbers 11, 23 are common between the 2 statements..go ahead and try you will see that every 12 numbers apart you will have a number that satisfies both statement 1 and 2...
11/6 or 23/6 give remainder 5...
C it is..



Senior Manager
Joined: 27 Aug 2007
Posts: 253

each separately is not enough
it can be checked whether together they are sufficient:
4x+3 = n
when x = 1 2 3 4 5 6 7 8...
than remainder = 1 5 3 1 5 3 1 5 ... (1 5 3 repeats)
3x+5 = n
when y = 1 2 3 4 5 6 7 8 ...
then n = 2 5 2 5 2 5 2 5 ... (2 5 repeats)
there are some numbers as 2, 8, 14, 20 ... in which remainder is the same for both equations (these numbers are just plug ins) only these so called 'plug ins' satisfy both equations at the same time.
So the answer is C



Manager
Joined: 28 Aug 2006
Posts: 142

Thanks Guys
OA is 'C'



CEO
Joined: 29 Mar 2007
Posts: 2559

Re: what is the remainder when n is divided by 6? [#permalink]
Show Tags
05 Sep 2007, 21:40
humtum0 wrote: what is the remainder when n is divided by 6?
1.n divided by 4 gives remainder 3.
2.n divided by 3 gives remainder 5.
I know some might say stmt 2 is not correct..It is indeed correct.
Please explain
Im confused. I cant find any numbers that leave a remainder of 5 when divided by 3...
S1 insuff.
S2: can't find anything by 3 that leaves a remainder of 5. lil help guys



Manager
Joined: 09 Dec 2006
Posts: 96

Re: what is the remainder when n is divided by 6? [#permalink]
Show Tags
06 Sep 2007, 17:53
GMATBLACKBELT wrote: Im confused. I cant find any numbers that leave a remainder of 5 when divided by 3... S1 insuff. S2: can't find anything by 3 that leaves a remainder of 5. lil help guys
ST 2
n=3T+5
(3*1+5)/6= rem 2
(3*2+5)/6= rem 5
(3*3+5)/6= rem 2
(3*4+5)/6= rem 5
.....



GMAT Club Legend
Joined: 07 Jul 2004
Posts: 5043
Location: Singapore

St1
n = 4q1 + 3
If q1 = 1, then n = 7 and n/6 gives remaider of 1.
If q1 = 2, then n = 11 and n/6 gives remainder of 5.
Insufficient.
St2:
n = 3q2 + 5
If q2 = 1, then n = 8 and n/6 gives remainder of 2.
If q2 = 2, then n = 11 and n/7 gives remainder of 5.
Insufficient.
Using both St1 and st2:
From 1, n could be 7,11,15,19,23,27,31....
From 2, n could be 8,11,14,17,20,23,26,29,32....
n = 11 > n/6 > remainder of 5
n = 23 > n/6 > remainder of 5
Should result in remainder of 5. Sufficient.
Ans C










