three digit positive integers

This topic has expert replies
Legendary Member
Posts: 510
Joined: Thu Aug 07, 2014 2:24 am
Thanked: 3 times
Followed by:5 members

three digit positive integers

by j_shreyans » Fri Sep 05, 2014 3:18 am
Guys ,

Help me out with the below prob.

The three-digit positive integer n can be written as ABC, in which A, B, and C stand for the unknown digits of n. What is the remainder when n is divided by 37?
(1) A+B/10+C/100=B+C/10+A/100

(2) A+B/10+C/100=C+A/10+B/100


OAD
Source: — Problem Solving |

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 » Fri Sep 05, 2014 6:10 am
The three-digit positive integer n can be written as ABC, in which A, B, and C stand for the unknown digits of n. What is the remainder when n is divided by 37?

(1) A+ B/10 + C/100= B+ C/10 + A/100

(2) A + B/10 + C/100= C + A/10 + B/100
The three-digit integer ABC = 100A + 10B + C.
Put each statement in terms of ONE VARIABLE.

Statement 1: A + B/10 + C/100 = B + C/10 + A/100
Clear the fractions:
100(A + B/10 + C/100) = 100(B + C/10 + A/100)
100A + 10B + C = 100B + 10C + A.

Since the hundreds digit on each side must be the same:
100A = 100B
A=B.

Since the units digit on each side must be the same:
C=A.
Since A=B, we in turn know that C=B.

Thus:
100A + 10B + C = 100B +10B + B = B(100+10+1) = 111B.
Since 111 = 3*37, 111B is a multiple of 37.
Thus, when 111B is divided by 37, the remainder is 0.
SUFFICIENT.

Statement 1: A + B/10 + C/100 = C + A/10 + B/100
Clear the fractions:
100(A + B/10 + C/100) = 100(C/100 + A/10 + A/100)
100A + 10B + C = 100C + 10A + B.

Since the hundreds digit on each side must be the same:
100A = 100C
A=C.

Since the tens digit on each side must be the same:
10B = 10A
B=A.
Since A=C, we in turn know that B=C.

Thus:
100A + 10B + C = 100C +10C + C = C(100+10+1) = 111C.
Since 111 = 3*37, 111C is a multiple of 37.
Thus, when 111C is divided by 37, the remainder is 0.
SUFFICIENT.

The correct answer is D.
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

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Fri Sep 05, 2014 7:49 am
j_shreyans wrote:
The three-digit positive integer n can be written as ABC, in which A, B, and C stand for the unknown digits of n. What is the remainder when n is divided by 37?

(1) A + B/10 + C/100 = B + C/10 + A/100

(2) A + B/10 + C/100 = C + A/10 + B/100
IMPORTANT point: The VALUE of a 3-digit integer xyz is 100x + 10y + z
Example: 723 = (7)(100) + (2)(10) + 3

Target question: What is the remainder when n is divided by 37?

Statement 1: A + B/10 + C/100 = B + C/10 + A/100
Multiply both sides by 100 to get: 100A + 10B + C = 100B + 10C + A
On the left-hand side, C represents the units digit of the sum, and on the right-hand side, A represents the units digit of the sum.
Since both sums (left and right) are equal, we can conclude that C = A

Likewise, on the left-hand side, B represents the tens digit of that sum, and on the right-hand side, C represents the tens digit of that sum.
So, we can conclude that B = C

If C = A and B = C, we can conclude that A = B = C
In other words, all 3 digits of the number ABC ARE EQUAL.
This means that n could be 111, 222, 333, ...,888, or 999
Notice that all of these possible n-values are divisible by 111.
Since 111 itself is divisible by 37, ALL possible values of n (111, 222, 333, etc) are divisible by 37.
So, when n is divided by 37, the remainder must be zero
Since we can answer the target question with certainty, statement 1 is SUFFICIENT

Statement 2: A + B/10 + C/100 = C + A/10 + B/100
Multiply both sides by 100 to get: 100A + 10B + C = 100C + 10A + B
Using the same logic that we used for statement 1, we can see that A = B = C
So, once again, we can conclude that when n is divided by 37, the remainder must be zero
Since we can answer the target question with certainty, statement 2 is SUFFICIENT

Answer = D

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image