If the remainder is 7 when positive integer n is divided by

This topic has expert replies
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 472
Joined: Sun Mar 29, 2009 6:54 pm
Thanked: 56 times

by ssmiles08 » Tue Jun 09, 2009 8:01 pm
IMO B.

N= 18Q1 + 7

N = 6Q2 + R

6(Q2-3*Q1) = 7-R

(7-R)/6 ---> must be an integer; so the only possible value for R can be 1.

You can also test this with numbers:

Lets say n = 25

25/18 gives the remainder of 7

25/6 gives the remainder of 1.

Legendary Member
Posts: 752
Joined: Sun May 17, 2009 11:04 pm
Location: Tokyo
Thanked: 81 times
GMAT Score:680

by tohellandback » Tue Jun 09, 2009 11:06 pm
without calculation:

number divisible by 18 must be divisible by 6
here remainder is 7, if we add 11 it becomes divisible by 18.
now the remainder after dividing by 6 should be such that (remainder+11) must be a multiple of 6.

1 is the answer

Thanks
The powers of two are bloody impolite!!