GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video

 It is currently 23 Jan 2020, 13:04 ### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

#### Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.  # The remainder when N is divided by 18 is 16. Given that N is

Author Message
TAGS:

### Hide Tags

Tutor Joined: 20 Apr 2012
Posts: 96
Location: Ukraine
GMAT 1: 690 Q51 V31
GMAT 2: 730 Q51 V38
WE: Education (Education)
The remainder when N is divided by 18 is 16. Given that N is  [#permalink]

### Show Tags

7
44 00:00

Difficulty:   95% (hard)

Question Stats: 33% (02:48) correct 67% (03:03) wrong based on 242 sessions

### HideShow timer Statistics

The remainder when N is divided by 18 is 16. Given that N is a multiple of 28, how many integers between 0 and 18 inclusive could be the remainder when N/4 is divided by 18?

(A) 1
(B) 2
(C) 3
(D) 4
(E) 5

Just nice problem from http://www.mualphatheta.org/National_Co ... Tests.aspx
I know some ways how to solve it quickly. May be someone knows nicer way of solution. Thanks:)
Tutor Joined: 20 Apr 2012
Posts: 96
Location: Ukraine
GMAT 1: 690 Q51 V31
GMAT 2: 730 Q51 V38
WE: Education (Education)
Re: The remainder when N is divided by 18 is 16. Given that N is  [#permalink]

### Show Tags

20
1
15
So, my solution. Just a little bit different from the previous.

The remainder when $$N$$ is divided by 18 is 16 means that $$N=18q+16$$ for some integer $$q$$.
$$N$$ is a multiple of 28 means that $$N=28s$$ for some integer $$s$$.

We need to find the remainder when $$\frac{N}{4}$$ is divided by 18.

On one hand $$\frac{N}{4}=7s$$, on the other hand $$\frac{N}{4}=\frac{9q}{2}+4$$. Since $$7s=\frac{9q}{2}+4$$ and $$s$$ is an integer, $$q$$ must be even.

So, $$\frac{N}{4}=9k+4$$ for some integer $$k$$.
If$$k$$ is even ($$k=2n$$ for some integer $$n$$) the remainder when $$\frac{N}{4}$$ is divided by 18 is 4 ($$\frac{N}{4}=9*2n+4=18n+4$$).
If $$k$$ is odd ($$k=2n+1$$ for some integer $$n$$) the remainder when $$\frac{N}{4}$$ is divided by 18 is 13 ($$\frac{N}{4}=9(2n+1)+4=18n+13$$).

So, there two possible values for the remainder 4 and 13.
##### General Discussion
VP  Status: Far, far away!
Joined: 02 Sep 2012
Posts: 1009
Location: Italy
Concentration: Finance, Entrepreneurship
GPA: 3.8
Re: The remainder when N is divided by 18 is 16  [#permalink]

### Show Tags

3
1
The remainder when N is divided by 18 is 16, translated : $$N=18k+16$$
$$\frac{N}{4}$$ is divided by 18 means what is the remainder of $$\frac{N}{4*18}$$?
Given that N is a multiple of 28, translated: $$N=28m$$

$$\frac{N}{4*18}$$ with $$N=28m$$ is $$\frac{28m}{4*18}$$ or $$\frac{7m}{18}$$ and its "form" can be written as $$7m=18q+R$$ ( or 14m=36q+2R, this will be useful later)

Going back to the first equation $$N=18k+16$$ = $$28m=18k+16$$ = $$14m=9k+8$$. From the equation before is its "useful" form 14m=36q+2R
so puttin them together $$9k+8=36q+2R$$ all the numbers k,q,R must be integer

$$8-2R=36q-9k$$
if q and r are 0 $$8-2R=0$$ so $$R=4$$ value #1
the other possible value of R (because must be positive, it's a reminder) will be in the case 9k>36q
The difference $$36q-9k$$ can be (36-45) = -9 but $$8-2R=-9$$ means R=17/2 no integer
difference -18 => R = 5 value #2
difference -27 => R = 33/2 no integer
difference -36 => R=21 out of range 0,18
We can stop here bigger differences mean R out of 0,18 range

2 values, B
(I am not sure of my method though, the Master Mind could help here and +1 to the question! it took me 10 minutes to came up with a solution!)
Tutor Joined: 20 Apr 2012
Posts: 96
Location: Ukraine
GMAT 1: 690 Q51 V31
GMAT 2: 730 Q51 V38
WE: Education (Education)
Re: The remainder when N is divided by 18 is 16  [#permalink]

### Show Tags

Zarrolou wrote:
The remainder when N is divided by 18 is 16, translated : $$N=18k+16$$
$$\frac{N}{4}$$ is divided by 18 means what is the remainder of $$\frac{N}{4*18}$$?
Given that N is a multiple of 28, translated: $$N=28m$$

$$\frac{N}{4*18}$$ with $$N=28m$$ is $$\frac{28m}{4*18}$$ or $$\frac{7m}{18}$$ and its "form" can be written as $$7m=18q+R$$ ( or 14m=36q+2R, this will be useful later)

Going back to the first equation $$N=18k+16$$ = $$28m=18k+16$$ = $$14m=9k+8$$. From the equation before is its "useful" form 14m=36q+2R
so puttin them together $$9k+8=36q+2R$$ all the numbers k,q,R must be integer

$$8-2R=36q-9k$$
if q and r are 0 $$8-2R=0$$ so $$R=4$$ value #1
the other possible value of R (because must be positive, it's a reminder) will be in the case 9k>36q
The difference $$36q-9k$$ can be (36-45) = -9 but $$8-2R=-9$$ means R=17/2 no integer
difference -18 => R = 5 value #2
difference -27 => R = 33/2 no integer
difference -36 => R=21 out of range 0,18
We can stop here bigger differences mean R out of 0,18 range

2 values, B
(I am not sure of my method though, the Master Mind could help here and +1 to the question! it took me 10 minutes to came up with a solution!)

Thank you so much for solution and kudos!

It took me some time to find the nice solution. I will post how I see the solution later here. I'm just waiting for possible other comments.
Intern  Status: Application process
Joined: 23 Jan 2013
Posts: 32
Location: India
GMAT 1: 600 Q50 V22
GMAT 2: 650 Q49 V28
GPA: 3.39
WE: Information Technology (Computer Software)
Re: The remainder when N is divided by 18 is 16  [#permalink]

### Show Tags

5
2
The remainder when N is divided by 18 is 16. Given that N is a multiple of 28, how many integers between 0 and 18 inclusive could be the remainder when
\frac{N}{4} is divided by 18?

Let N = 28x
so 28x = 18y + 16 or 18z - 2 both are equivalent .
so 28x = 18z -2 according to statement mentioned .

Now remainder when N/4 is divided by 18
let remainder be R
Let N/4 = 18q + R
Substituting N = 28x = 18z-2 we get
18z -2 = 72q + 4R
therefore R = (18(z - 4q)-2)/4 = (9(z - 4q ) - 2 ) /2 = (9*someinteger - 1) /2
If a number is divided by 18 so remainder is between 1 and 17 .
Substituting integer values we get :
(9*1 -1)/2 = 4 possible remainder
(9*2 -1 )/2 = 8.5 not possible
(9*3 -1 )/2 = 13 possible
(9*4 -1 )/2 = 17.5 not possible

Thus we get only 2 possible values for remainder i.e 4 and 13 hence answer is 2 .
Senior Manager  P
Joined: 29 Jun 2017
Posts: 417
GPA: 4
WE: Engineering (Transportation)
Re: The remainder when N is divided by 18 is 16. Given that N is  [#permalink]

### Show Tags

N= 18i + 16, and N is multiple of 28
N can have values, = 196,376,556,736 .. and so on
N/4 is 49,94,139,184.....
remainder when divided by 18 gives ... 13,4,13,4 resp.

Therefore only 2 values possible

Intern  B
Joined: 04 Feb 2017
Posts: 41
GMAT 1: 690 Q50 V34
Re: The remainder when N is divided by 18 is 16. Given that N is  [#permalink]

### Show Tags

1

We are been asked to find ... rem(N/(4*18))....

rem(n/18)=16... so hence (rem(n(4*18))=rem (16/4)=0... We can 0 remider only with two cases.. either 0 or 18.. so answer B is correct choice.
Senior Manager  P
Joined: 29 Jun 2017
Posts: 417
GPA: 4
WE: Engineering (Transportation)
Re: The remainder when N is divided by 18 is 16. Given that N is  [#permalink]

### Show Tags

1
pratik1709 wrote:

We are been asked to find ... rem(N/(4*18))....

rem(n/18)=16... so hence (rem(n(4*18))=rem (16/4)=0... We can 0 remider only with two cases.. either 0 or 18.. so answer B is correct choice.

...............................

I guess your remainder values are wrong, see my solution and the remainder will be 13 and 4 which will come alternate as the N is increased in series./

VP  P
Joined: 07 Dec 2014
Posts: 1228
The remainder when N is divided by 18 is 16. Given that N is  [#permalink]

### Show Tags

1
smyarga wrote:
The remainder when N is divided by 18 is 16. Given that N is a multiple of 28, how many integers between 0 and 18 inclusive could be the remainder when N/4 is divided by 18?

(A) 1
(B) 2
(C) 3
(D) 4
(E) 5

N=28x
N=18y+16
28x=18y+16➡
7x-4.5y=4
x=7
y=10
least value of N=28*7=196
N/4=196/4=49
49/18 gives a remainder of 13
LCM of 18 and 28=4*7*9=252
196+252=448=next value of N
N/4=112
112/18 leaves a remainder of 4
(N/4)/18 leaves two cycling remainders, 13 and 4
2
B
Manager  B
Joined: 04 May 2014
Posts: 147
Location: India
WE: Sales (Mutual Funds and Brokerage)
Re: The remainder when N is divided by 18 is 16. Given that N is  [#permalink]

### Show Tags

Is this a GMAT question?
Intern  B
Joined: 25 Jan 2013
Posts: 28
Location: United States
Concentration: General Management, Entrepreneurship
Re: The remainder when N is divided by 18 is 16. Given that N is  [#permalink]

### Show Tags

smyarga wrote:
The remainder when N is divided by 18 is 16. Given that N is a multiple of 28, how many integers between 0 and 18 inclusive could be the remainder when N/4 is divided by 18?

(A) 1
(B) 2
(C) 3
(D) 4
(E) 5

Just nice problem from http://www.mualphatheta.org/National_Co ... Tests.aspx
I know some ways how to solve it quickly. May be someone knows nicer way of solution. Thanks:)

I am not sure of my method. Experts do let me know.
Anyways,

N= 18p+ 16 R
Since N is multiple of 28, make it multiple. Divide by 4 (so its N/4 and divide by 18)

N = (18*28p + 16*28R)/(4*18)

N= 7p + 56/9R. Only 9 and 18 will make full remainder R. So, 2 values.
Senior Manager  P
Joined: 29 Jun 2017
Posts: 417
GPA: 4
WE: Engineering (Transportation)
Re: The remainder when N is divided by 18 is 16. Given that N is  [#permalink]

### Show Tags

gps5441 wrote:
Is this a GMAT question?

Yes , it can be asked above or around 700 level difficulty level.
Intern  B
Joined: 03 Aug 2017
Posts: 6
Re: The remainder when N is divided by 18 is 16. Given that N is  [#permalink]

### Show Tags

gracie wrote:
smyarga wrote:
The remainder when N is divided by 18 is 16. Given that N is a multiple of 28, how many integers between 0 and 18 inclusive could be the remainder when N/4 is divided by 18?

(A) 1
(B) 2
(C) 3
(D) 4
(E) 5

N=28x
N=18y+16
28x=18y+16➡
7x-4.5y=4
x=7
y=10
least value of N=28*7=196
N/4=196/4=49
49/18 gives a remainder of 13
LCM of 18 and 28=4*7*9=252
196+252=448=next value of N
N/4=112
112/18 leaves a remainder of 4
(N/4)/18 leaves two cycling remainders, 13 and 4
2
B

Hey, can you please explain the cycling remainders bit? I got the answer till ' remainder as 4'. Therefore I selected 1 as the answer. can you please explain?
Senior Manager  P
Joined: 29 Jun 2017
Posts: 417
GPA: 4
WE: Engineering (Transportation)
Re: The remainder when N is divided by 18 is 16. Given that N is  [#permalink]

### Show Tags

akshay94raja wrote:
gracie wrote:
smyarga wrote:
The remainder when N is divided by 18 is 16. Given that N is a multiple of 28, how many integers between 0 and 18 inclusive could be the remainder when N/4 is divided by 18?

(A) 1
(B) 2
(C) 3
(D) 4
(E) 5

N=28x
N=18y+16
28x=18y+16➡
7x-4.5y=4
x=7
y=10
least value of N=28*7=196
N/4=196/4=49
49/18 gives a remainder of 13
LCM of 18 and 28=4*7*9=252
196+252=448=next value of N
N/4=112
112/18 leaves a remainder of 4
(N/4)/18 leaves two cycling remainders, 13 and 4
2
B

Hey, can you please explain the cycling remainders bit? I got the answer till ' remainder as 4'. Therefore I selected 1 as the answer. can you please explain?

HOPE IT HELPS

N= 18i + 16, and N is multiple of 28
N can have values, = 196,376,556,736 .. and so on
N/4 is 49,94,139,184.....
remainder when divided by 18 gives ... 13,4,13,4 resp.

Therefore only 2 values possible

Intern  Joined: 11 Nov 2016
Posts: 3
The remainder when N is divided by 18 is 16. Given that N is  [#permalink]

### Show Tags

X, I be integers,

28X = 18I + 16

28X/4 => (18I+16)/4 => (9/2)I + 4

here (9/2)I leaves the remainder

For all even values of I,

(9/2)I leaves 0 as remainder

For all odd values of I.

(9/2) I leaves 1 as remainder

so we have 2 different remainders between 0 and 18 inclusive
Intern  B
Joined: 04 Nov 2018
Posts: 13
Concentration: Finance, General Management
GMAT 1: 700 Q49 V35
GPA: 3.83
WE: Sales (Retail)
Re: The remainder when N is divided by 18 is 16. Given that N is  [#permalink]

### Show Tags

I thought of the solution this way:

we know N=18a + 6 and N=28b, so N could be something of the sort of 28, 56, 84, 112, etc.

We're looking for remainders of N/4 smaller or equal to 18, so 28/4=7, 56/4=9, 84/4=21 and we stop there since 21 > 18. So answer is 2, hence B.

Could someone elaborate on whether this unorthodox strategy is viable?
_________________
- GMAT Prep #1 CAT (Apr 2019) : 640 (Q48, V30)
- GMAT Prep #1 CAT (early Oct 2019 - post hiatus) : 680 (Q48, V34)
- MGMAT CAT #1 (mid Oct 2019) : 640 (Q44, V34)
- MGMAT CAT #2 (mid-to-late Oct 2019) : 610 (Q40, V34)
- GMAT Prep #2 CAT (late Oct 2019) : 720 (Q49, V40)
- MGMAT CAT #3 (early Nov 2019) : 660 (Q42, V38)
- GMAT 1 : 700 (Q49, V35)

Still not there.

If you're reading this, we've got this. Re: The remainder when N is divided by 18 is 16. Given that N is   [#permalink] 24 Mar 2019, 23:49
Display posts from previous: Sort by

# The remainder when N is divided by 18 is 16. Given that N is  