integer divisibility

This topic has expert replies
Source: — Problem Solving |

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 Jan 27, 2017 9:53 am
neha shekhawat wrote:If s and t are positive integers such that s/t=64.12,which of the following could be the remainder when s is divided by t?
A) 2
B) 4
C) 8
D) 20
E) 45

Let's examine a few things about remainders and decimal conversions.
7/4 = 1 3/4 = 1.75. When we divide 7 by 4, the remainder is 3, and .75 = 3/4.
32/5 = 6 2/5 = 6.4. When we divide 32 by 5, the remainder is 2, and .4 = 2/5.
58/20 = 2 18/20 = 2.9. When we divide 58 by 20, the remainder is 18, and .9 = 18/20.
As you can see, there is an important relationship between the remainder and the decimal part of the conversion.

64.12 = 64 12/100 = 6412/100. So, it's possible that s/t = 6412/100, in which case the remainder is 12 when s is divided by t.
Check the answer choices. . . nope, 12 is not one of the options.

Also, recognize that 64.12 = 64 12/100 = 64 3/25 = 1603/25. So, it's possible that s/t = 1603/25, in which case the remainder is 3 when s is divided by t.
Check the answer choices. . . nope, 3 is not one of the options.

At this point, we should recognize that we can get ANY MULTIPLE OF 3 as the remainder.
For example, 64.12 = 64 12/100
= 64 3/25
= 64 6/50
= 3206/50 = s/t, in which case the remainder is 6 when s is divided by t.

Or...64.12 = 64 12/100
= 64 3/25
= 64 9/75
= 4809/75 = s/t, in which case the remainder is 9 when s is divided by t.

And so on.

Since only one answer choice (E) is A MULTIPLE OF 3, E must be the correct answer.

Aside: Here's further proof:
64.12 = 64 12/100
= 64 3/25
= 64 45/375
= 24045/375 = s/t, in which case the remainder is 45 when s is divided by t.

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

Junior | Next Rank: 30 Posts
Posts: 15
Joined: Fri Jan 20, 2017 8:11 pm

by neha shekhawat » Fri Jan 27, 2017 10:04 am
Thanks for detailed explanation.Can u please tell me the difficulty level of this question.

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 Jan 27, 2017 10:08 am
neha shekhawat wrote:Thanks for detailed explanation.Can u please tell me the difficulty level of this question.
I'd say it's in the 550 to 600 range.

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

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3008
Joined: Mon Aug 22, 2016 6:19 am
Location: Grand Central / New York
Thanked: 470 times
Followed by:34 members

by Jay@ManhattanReview » Mon Jan 30, 2017 10:38 pm
neha shekhawat wrote:If s and t are positive integers such that s/t=64.12, which of the following could be the remainder when s is divided by t?
A) 2
B) 4
C) 8
D) 20
E) 45
s/t=64.12 = 64 + 0.12

The remainder 0.12 = 12/100. The reduced form of 12/100 = 3/25. The reminder can be anything that is a multiple of '3'.

The correct answer: E

Relevant book: Manhattan Review GMAT Number Properties Guide

Hope this helps!

-Jay
_________________
Manhattan Review GMAT Prep

Locations: New York | New Delhi | Seoul | Cairo | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Wed Feb 01, 2017 6:32 pm
Another approach:

s = 64.12t

100s = 6412t

25s = 1603t

So one solution is s = 1603, t = 25. 1603/25 has remainder 3, so we know the remainder must be a multiple of 3. The only answer that is is E, so we're set!

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Wed Feb 01, 2017 6:34 pm
Brent@GMATPrepNow wrote:
neha shekhawat wrote:Thanks for detailed explanation.Can u please tell me the difficulty level of this question.
I'd say it's in the 550 to 600 range.

Cheers,
Brent
On the modern GMAT, maybe, since the math has gotten quite a bit more difficult than it used to be. But for the typical student I see in my classes (North American, college educated, but with minimal math practice in the last five to ten years of their lives) this not an easy one at all, so readers, don't feel bad if you struggled with it.

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 » Wed Feb 01, 2017 6:44 pm
Matt@VeritasPrep wrote:
On the modern GMAT, maybe, since the math has gotten quite a bit more difficult than it used to be. But for the typical student I see in my classes (North American, college educated, but with minimal math practice in the last five to ten years of their lives) this not an easy one at all, so readers, don't feel bad if you struggled with it.
601?

Agreed, it's not easy.

In fact, my first inclinations was to peg it around 650+.
However, I noticed that it's question #95 (out of 230 Problem Solving questions) in the OG2015.
Since the OG2015 has its questions listed in order of difficulty, I downgraded my guess

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

User avatar
GMAT Instructor
Posts: 1462
Joined: Thu Apr 09, 2015 9:34 am
Location: New York, NY
Thanked: 39 times
Followed by:22 members

by Jeff@TargetTestPrep » Thu Feb 02, 2017 10:42 am
neha shekhawat wrote:If s and t are positive integers such that s/t=64.12,which of the following could be the remainder when s is divided by t?
A) 2
B) 4
C) 8
D) 20
E) 45
This problem will be best solved using the remainder formula. Let's first state the remainder formula:

When positive integer x is divided by positive integer y, if integer Q is the quotient and r is the remainder, then x/y = Q + r/y.

In this problem we are given the following:

s/t = 64.12

We can simplify this to read as the remainder formula:

s/t = 64 + 0.12

s/t = 64 + 0.12

s/t = 64 + 12/100

s/t = 64 + 3/25

Because Q is always an integer, we see that Q must be 64, and thus the remainder r/y must be 3/25. We can now equate r/y to 3/25 and determine a possible value for r.

r/y = 3/25

Note that some equivalent values for r/y could be 6/50 or 9/75 or 12/100, and so forth. Note that in all cases, the value of r is a multiple of 3.

Of the answer choices, the only multiple of 3 is 45, so that is a possible value of r.

Answer: E

Jeffrey Miller
Head of GMAT Instruction
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews