If m and n are positive integers and r is the remained when

This topic has expert replies
Moderator
Posts: 7187
Joined: Thu Sep 07, 2017 4:43 pm
Followed by:23 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

If m and n are positive integers and r is the remained when 5(10^n) + m is divided by 3, what is the value of r?

1) n=10
2) m=1

OA B

Source: GMAT Prep

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Tue Jul 09, 2019 5:22 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

BTGmoderatorDC wrote:If m and n are positive integers and r is the remained when 5(10^n) + m is divided by 3, what is the value of r?

1) n=10
2) m=1
5(10^n) = 5 followed by n zeros.
If n=1, then 5(10^n) = 5*10¹ = 5 followed by 1 zero = 50
If n=2, then 5(10^n) = 5*10² = 5 followed by 2 zeros = 500
If n=3, then 5(10^n) = 5*10³ = 5 followed by 3 zeros = 5000

Rule:
An integer whose digits sum to a multiple of 3 is itself a multiple of 3.
An integer whose digits do not sum to a multiple of 3 is NOT a multiple of 3.

Statement 1:
Case 1: n=10 and m=1
In this case, 5(10^n) + m = (5 followed by 10 zeros) + 1
Sum of the digits = 5 + (10*0) + 1 = 6
Since the sum of the digits is a multiple of 3, the yielded integer is a multiple of 3.
Implication:
Dividing by 3 will yield a remainder of 0.

Case 2: n=10 and m=2
In this case, 5(10^n) + m = (5 followed by 10 zeros) + 2
Sum of the digits = 5 + (10*0) + 2 = 7
Since the sum of the digits is not a multiple of 3, the yielded integer is NOT a multiple of 3.
Implication:
Dividing by 3 will NOT yield a remainder of 0.

Since the remainder can be different values, INSUFFICIENT.

Statement 2:
In this case, 5(10^n) + m = (5 followed by n zeros) + 1
Sum of the digits = 5 + (n*0) + 1 = 6
Since the sum of the digits is a multiple of 3, the yielded integer is a multiple of 3.
Implication:
Dividing by 3 will yield a remainder of 0.
SUFFICIENT.

The correct answer is B.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3