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

Redeem

Whts the Algebric way of solving this question

Expert replies
by [email protected] » Sun Mar 02, 2014 10:30 pm
When positive integer k is divided by 5, the remainder is 2. When k is divided by 6, the remainder is 5. If k is less than 40, what is the remainder when k is divided by 7?

Ans is 3
Join the discussion
Source: — Problem Solving |

by theCodeToGMAT » Sun Mar 02, 2014 10:47 pm
k/5 = r is 2

k/6 = r is 5

To find: k/7 remainder

we know that "k" is less than 40.. so lets consider values less than 40

k/5 = r is 2

Possible values of k = 2, 7, 12, 17, 22, 27, 32, 37

k/6 = r is 5

Possible values of k = 5, 11, 17, 23, 29, 35

Common values = 17

Remainder = 17/7 = 3 remainder
R A H U L
Join the discussion

by [email protected] » Sun Mar 02, 2014 11:35 pm
Hi shibsriz,

Rahul has properly explained this question, so I won't rehash that here.

"Remainder" questions are always based on patterns, so you should put your energy into doing enough work to spot the pattern.

You'll notice, from the first group of numbers listed, that the values increase by 5 and that K has to end in EITHER 2 OR 7. You don't have to list all of the possibilities out if you don't want to, but it might make the task easier.

From the second group, you should notice, relatively quickly, that the values increase by 6, so listing them shouldn't be too difficult.

Based on the way that the question is worded, you need to find ANY value for K that fits both rules. Once you find the number 17 in the second set of values, you're ready to finish off the question.

Take advantage of the patterns behind this (and other) questions on Test Day. Many of the shortcuts that you'll find on the GMAT are based on the built-in patterns around which the question was designed.

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image
Join the discussion

by parveen110 » Mon Mar 03, 2014 1:54 am
[email protected] wrote:When positive integer k is divided by 5, the remainder is 2. When k is divided by 6, the remainder is 5. If k is less than 40, what is the remainder when k is divided by 7?

Ans is 3
Hi shibriz,

There is an alternate approach here, in case you are not interested in listing out possibilities in the two cases.

We have been given a number which is of the form:
5p+2 or 6q+5

On equating:

5p+2=6q+5

You'll find that the value of p is 3 and the required number is 17. Remainder when 17 is divided by 7 is 3.
Join the discussion

by Brent@GMATPrepNow » Mon Mar 03, 2014 8:03 am
[email protected] wrote:When positive integer k is divided by 5, the remainder is 2. When k is divided by 6, the remainder is 5. If k is less than 40, what is the remainder when k is divided by 7?
I'd like to mention that theCodeToGMAT is demonstrating a nice rule that says, If N divided by D, leaves remainder R, then the possible values of N are R, R+D, R+2D, R+3D,. . . etc.

For example, if k divided by 8 leaves a remainder of 1, then the possible values of k are: 1, 1+8, 1+(2)(8), 1+(3)(8), 1+(4)(8), . . . etc.

When positive integer k is divided by 5, the remainder is 2.
So, the possible values of k are: 2, 2+5, 2+(2)(5), 2+(3)(5), 2+(4)(5), . . . etc.
In other words, the possible values of k are: 2, 7, 12, 17, 22, etc.

See theCodeToGMAT's solution for the rest.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image
Join the discussion

by Abhishek009 » Mon Mar 03, 2014 8:37 am
[email protected] wrote:When positive integer k is divided by 5, the remainder is 2. When k is divided by 6, the remainder is 5. If k is less than 40, what is the remainder when k is divided by 7?

Ans is 3
K = 5Q + 2

Possible values of K less than 40 are -

7 , 12 , 17 , 22 , 27 , 32 , 37

Again ,

K = 6Q + 5

Possible values of K less than 40 are -

11 , 17 , 23 , 29 , 35


We observe that in both the sets the common element is 17 , so the value of K is 17

When 17 is divided by 7 the remainder obtained is 3.
Abhishek
Join the discussion