remainders......

This topic has expert replies
Source: — Problem Solving |

Junior | Next Rank: 30 Posts
Posts: 27
Joined: Sun Apr 08, 2012 5:38 am
Thanked: 20 times

by shubham_k » Thu Apr 19, 2012 10:49 am
AAAAA When you divide by any number n, there are n possible remainders. For example, when we divide by 3, the 3 possible remainders are 0, 1 and 2. When we divide by 4, the 4 possible remainders are 0, 1, 2 and 3.

So, in this question there are 3 possible remainders.

From 0 to 50 inclusive there are 51 numbers. 51/3 = 17, therefore there are 17 numbers in the set that give each remainder. Thus, choose (C).

If 3 didn't divide evenly into 51, then we'd have to see if we had a "bonus" number in the set; but on this particular question, we see that 51 is evenly divisible by 3 and, if we understand the underlying concepts, get the correct answer in approximately 14 seconds!

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 » Thu Apr 19, 2012 11:31 am
deadmank2s wrote:How many integers from 0 to 50, inclusive, have a remainder of 1 when divided by 3 ?
A. 15
B. 16
C. 17
D. 18
E. 19
An integer that has a remainder of 1 when divided by 3 can be represented as follows:
3k + 1, where k is an integer greater than or equal to 0.

Since the integer must be less than 50:
3k + 1 < 50
3k < 49
k < 16.33.

Thus, 0≤k<16.33, implying that k could any of the 17 integers between 0 and 16, inclusive.
Since there are 17 values for k, there are 17 integers less than 50 that will have a remainder of 1 when divided by 3.
(The smallest is 3(0)+1 = 1; the greatest is 3(16)+1 = 49.)

The correct answer is C.
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: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Thu Apr 19, 2012 5:14 pm
deadmank2s wrote:How many integers from 0 to 50, inclusive, have a remainder of 1 when divided by 3 ?
A. 15
B. 16
C. 17
D. 18
E. 19

1 divided by 3 has a remainder of 1. When an integer a is divided by integer b, and if a is the smaller out of the two, then a will also be the remainder.

Example: 7/15 has remainder 7.

Now, 1 = 3 * 0 + 1
49 = 3 * 16 + 1
This is an AP with common difference = 3. So, 49 = 1 + 3(n - 1) or n = 17

The correct answer is C.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/