It is currently 12 Dec 2017, 03:34

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

How many integers from 0 to 1000 inclusive, have a remainder of 3 when

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

1 KUDOS received
Senior Manager
Senior Manager
avatar
G
Status: Countdown Begins...
Joined: 03 Jul 2016
Posts: 302

Kudos [?]: 9 [1], given: 74

Location: India
Concentration: Technology, Strategy
Schools: IIMB
GMAT 1: 580 Q48 V22
GPA: 3.7
WE: Information Technology (Consulting)
Reviews Badge CAT Tests
How many integers from 0 to 1000 inclusive, have a remainder of 3 when [#permalink]

Show Tags

New post 30 Sep 2017, 05:20
1
This post received
KUDOS
2
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  55% (hard)

Question Stats:

55% (01:20) correct 45% (01:00) wrong based on 84 sessions

HideShow timer Statistics

How many integers from 0 to 1000 inclusive, have a remainder of 3 when divided by 16?

A. 61

B. 62

C. 63

D. 64

E. 65

Source: Self-made.
[Reveal] Spoiler: OA

_________________

Need Kudos to unlock GMAT Club tests


Last edited by Bunuel on 01 Oct 2017, 04:12, edited 1 time in total.
Renamed the topic.

Kudos [?]: 9 [1], given: 74

1 KUDOS received
Director
Director
avatar
P
Joined: 25 Feb 2013
Posts: 619

Kudos [?]: 304 [1], given: 39

Location: India
GPA: 3.82
GMAT ToolKit User Reviews Badge
Re: How many integers from 0 to 1000 inclusive, have a remainder of 3 when [#permalink]

Show Tags

New post 30 Sep 2017, 05:39
1
This post received
KUDOS
1
This post was
BOOKMARKED
RMD007 wrote:
How many integers from 0 to 1000 inclusive, have a remainder of 3 when divided by 16?

A. 61

B. 62

C. 63

D. 64

E. 65

Source: Self-made.


First no that will leave a remainder of 3 when divide by 16, \(a=3\)

Last no that will leave the remainder 3 when divide by 16 \(T_n= 995\)

every no from 3 to 995 will have a difference between them \(d=16\). Hence using AP formula

\(T_n=a+(n-1)d\) or \(995=3+(n-1)*16\)

Thus \(n=63\)

Option C

Kudos [?]: 304 [1], given: 39

1 KUDOS received
VP
VP
avatar
P
Joined: 22 May 2016
Posts: 1108

Kudos [?]: 397 [1], given: 640

Re: How many integers from 0 to 1000 inclusive, have a remainder of 3 when [#permalink]

Show Tags

New post 30 Sep 2017, 06:25
1
This post received
KUDOS
RMD007 wrote:
How many integers from 0 to 1000 inclusive, have a remainder of 3 when divided by 16?

A. 61

B. 62

C. 63

D. 64

E. 65

Source: Self-made.

Combined approach: using arithmetic, find first and last term with remainder 3. Then calculate the number of multiples of 16 in an evenly spaced sequence.

First term: \(\frac{0}{16}\) = 0 + R3, first term is 3

Last term: is 16(n) + 3 \(\leq{1,000}\). Ignore the 3 for a bit.

\(\frac{1,000}{16} =
62.x\)

\((16)(62) = 992\). Now add 3.
\((992+3) = 995\) = Last Term

Number of terms: \(\frac{Last-First}{Increment}+ 1\) =

\(\frac{995-3}{16} + 1\) =
\(62 + 1 = 63\)

ANSWER C

Shortcut: Above calculation shows 62 multiples of 16 in 1,000. Highest multiple + 3 is not > 1,000. Add one more multiple (because for \(\frac{1,000}{16}\), first multiple of 16 is 16): 0 is a multiple of every integer. 62 + 1 = 63 terms

Kudos [?]: 397 [1], given: 640

1 KUDOS received
Intern
Intern
avatar
Joined: 03 Sep 2017
Posts: 5

Kudos [?]: 3 [1], given: 12

CAT Tests
Re: How many integers from 0 to 1000 inclusive, have a remainder of 3 when [#permalink]

Show Tags

New post 30 Sep 2017, 16:58
1
This post received
KUDOS
I did it in a more ''muscle'' way:

For the remainder to be 3 when divided by 16, must follow the equation:
3+16*n (n is integer)
n=0 -> 3
n=1 -> 19

Whats in biggest n, that the result of the equation is smaller than 1.000 (inclusive)?
Let the +3 aside for a bit..

16*10 = 160
16*20 = 320
16*40 = 640
16*60 = 640+320 = 960
16*61 = 976
16*62 = 992 (enough) + 3 = 995 (last number that follows the equation)

Answer: 62 + (n = 0) option = 63 possibilities

What you guys think?

Kudos [?]: 3 [1], given: 12

1 KUDOS received
Intern
Intern
User avatar
B
Joined: 15 Mar 2017
Posts: 37

Kudos [?]: 16 [1], given: 18

Location: India
Concentration: International Business, Strategy
Re: How many integers from 0 to 1000 inclusive, have a remainder of 3 when [#permalink]

Show Tags

New post 30 Sep 2017, 20:18
1
This post received
KUDOS
RMD007 wrote:
How many integers from 0 to 1000 inclusive, have a remainder of 3 when divided by 16?

A. 61

B. 62

C. 63

D. 64

E. 65

Source: Self-made.


a = 3
an = 995

a + (n-1)d = an

3 + (n-1)x16 = 995

n = 63
_________________

You give kudos, you get kudos. :D

Kudos [?]: 16 [1], given: 18

Expert Post
1 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42560

Kudos [?]: 135317 [1], given: 12686

Re: How many integers from 0 to 1000 inclusive, have a remainder of 3 when [#permalink]

Show Tags

New post 01 Oct 2017, 04:16
1
This post received
KUDOS
Expert's post
RMD007 wrote:
How many integers from 0 to 1000 inclusive, have a remainder of 3 when divided by 16?

A. 61

B. 62

C. 63

D. 64

E. 65

Source: Self-made.


\(x = 16q + 3\)

\(0 \leq 16q + 3 \leq 1000\)

\(-3 \leq 16q \leq 997\)

\(-0.something \leq q \leq 62.something\)

q can take 63 integer values from 0 to 62 inclusive, thus x can also take 63 values.

Answer: C.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 135317 [1], given: 12686

VP
VP
avatar
P
Joined: 22 May 2016
Posts: 1108

Kudos [?]: 397 [0], given: 640

How many integers from 0 to 1000 inclusive, have a remainder of 3 when [#permalink]

Show Tags

New post 01 Oct 2017, 05:04
vitorcbarbieri wrote:
I did it in a more ''muscle'' way:

For the remainder to be 3 when divided by 16, must follow the equation:
3+16*n (n is integer)
n=0 -> 3
n=1 -> 19

Whats in biggest n, that the result of the equation is smaller than 1.000 (inclusive)?
Let the +3 aside for a bit..

16*10 = 160
16*20 = 320
16*40 = 640
16*60 = 640+320 = 960
16*61 = 976
16*62 = 992 (enough) + 3 = 995 (last number that follows the equation)

Answer: 62 + (n = 0) option = 63 possibilities

What you guys think?

vitorcbarbieri

I think you found an approach with a smart pattern that works! It is a bit similar to mine, above.

I do not think your approach is "brute force" except maybe in one place where, had the upper limit of the range been an ugly number, you might have been calculating for awhile.

I didn't use round multiples of 10, times 16, to "multiply up" to the highest term. Maybe that is faster. It is certainly smart. Next time, if numbers aren't bad, I'll try your way. Just one tiny cautionary thought . . .

If you were to get some heinous number, say 173,619, as the last of the range, you might be multiplying for awhile, even if you used thousands, hundreds, and then tens. In a case such as that, to find multiples, you may want to try the reverse: divide the heinous number by the multiple to get the greatest number that "n" in 16n can be.

In other words: to find the highest multiple of 16 close to but less than 1,000: divide 1000 by 16 to get 62.xx.

It's 62.5, but I didn't calculate that. The second I saw I had a decimal coming, I just noted the .xx. Then I took the integer, 62, and multiplied by 16 to give me that highest value, 992. Added 3. Done on that front (very similar to your conclusion). If this cautionary thought seems dumb, of course, ignore it.

In any event, nice work! Glad you posted. Kudos.

Kudos [?]: 397 [0], given: 640

Director
Director
avatar
S
Joined: 21 Mar 2016
Posts: 542

Kudos [?]: 7 [0], given: 98

Reviews Badge CAT Tests
Re: How many integers from 0 to 1000 inclusive, have a remainder of 3 when [#permalink]

Show Tags

New post 01 Oct 2017, 09:30
SaGa wrote:
RMD007 wrote:
How many integers from 0 to 1000 inclusive, have a remainder of 3 when divided by 16?

A. 61

B. 62

C. 63

D. 64

E. 65

Source: Self-made.


a = 3
an = 995

a + (n-1)d = an

3 + (n-1)x16 = 995

n = 63


This approach is understandable,,,, thanks,,,

Kudos [?]: 7 [0], given: 98

Expert Post
Target Test Prep Representative
User avatar
S
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 1922

Kudos [?]: 1012 [0], given: 3

Location: United States (CA)
Re: How many integers from 0 to 1000 inclusive, have a remainder of 3 when [#permalink]

Show Tags

New post 04 Oct 2017, 16:49
Expert's post
1
This post was
BOOKMARKED
RMD007 wrote:
How many integers from 0 to 1000 inclusive, have a remainder of 3 when divided by 16?

A. 61

B. 62

C. 63

D. 64

E. 65



The first number from 0 to 1000 inclusive that has a remainder of 3 when divided by 16 is 3, and the last number is 995.

Thus, there are (995 - 3)/16 + 1 = 63 integers from 0 to 1000 inclusive that have a remainder of 3 when divided by 16.

Answer: C
_________________

Scott Woodbury-Stewart
Founder and CEO

GMAT Quant Self-Study Course
500+ lessons 3000+ practice problems 800+ HD solutions

Kudos [?]: 1012 [0], given: 3

Re: How many integers from 0 to 1000 inclusive, have a remainder of 3 when   [#permalink] 04 Oct 2017, 16:49
Display posts from previous: Sort by

How many integers from 0 to 1000 inclusive, have a remainder of 3 when

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.