BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

three digit positive integers

Expert replies
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
Join the discussion
Source: — Problem Solving |

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
Join the discussion

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
Join the discussion