DS

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 46
Joined: Thu Nov 22, 2007 6:32 am

DS

by ukr.net » Fri Nov 30, 2007 9:34 am
What is the remainder when the positive integer x is divided by 8?

(1) When x is divided by 12, the remainder is 5.
(2) When x is divided by 18, the remainder is 11.

Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient.
Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient.
BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient.
EACH statement ALONE is sufficient.
Statements (1) and (2) TOGETHER are NOT sufficient

ANS is C, why???

User avatar
Legendary Member
Posts: 986
Joined: Wed Dec 20, 2006 11:07 am
Location: India
Thanked: 51 times
Followed by:1 members

Re: DS

by gabriel » Mon Dec 03, 2007 9:50 am
ukr.net wrote:What is the remainder when the positive integer x is divided by 8?

(1) When x is divided by 12, the remainder is 5.
(2) When x is divided by 18, the remainder is 11.
from the first statement we have , x = 12a+5 , but with this we cant say what the remainder could be when divided by 8 .. so insufficient

from the 2nd statement we have, x = 18b+11, again we cannot tell what the remainder will be when divided by 8 .. so insufficient

Now, from here onwards it gets a little tricky...

The first number that satisfies both the conditions (the conditions given in statement 1 and 2) is 29 and subsequent numbers will be of the form 36*m+29 (36*m is a number that will be the multiple of the LCM of 12 and 18 ). To get subsequent numbers just substitute values of m as 1,2,3, ....

So, the numbers satisfying the 2 conditions are 29, 65 (36*1+29), 101 (36*2+29), 137(36*3+29) and so on ..

Now if we check the numbers for remainders after division with 8, we get the remainders as 5,1,5,1 .. that is the remainder could be 5 or 1 .. so even after combining the 2 statements we do not get a definite answer .. so the answer is E

Senior | Next Rank: 100 Posts
Posts: 71
Joined: Sun Apr 06, 2008 2:24 pm
Thanked: 1 times

by cjiang16 » Sat May 10, 2008 7:08 pm
gabriel explanation is great!

Junior | Next Rank: 30 Posts
Posts: 25
Joined: Wed Oct 29, 2008 7:26 pm

by gmattakers » Thu Oct 30, 2008 3:22 pm
thanks, gabriel

Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Tue Dec 08, 2009 4:11 am

by its time » Tue Dec 08, 2009 4:13 am
that takes care of a lot many problems of intigers...thanks man!!brilliant....

Newbie | Next Rank: 10 Posts
Posts: 9
Joined: Tue Dec 08, 2009 3:33 am

by sashi.dr » Sat Dec 26, 2009 1:26 pm
any easier method to determine the first no. as 29. i got it by trial and error.