It is currently 22 Feb 2018, 08:51

TODAY:

MIT Sloan Releasing 1st Wave of Interview Invites - Join GMATClub CHAT for Live Updates


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 positive integers less than 5,000 are evenly divisi

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

Hide Tags

3 KUDOS received
Manager
Manager
User avatar
Joined: 29 Jun 2010
Posts: 246
Schools: LBS, Oxford
How many positive integers less than 5,000 are evenly divisi [#permalink]

Show Tags

New post 12 Jul 2011, 21:20
3
This post received
KUDOS
14
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  85% (hard)

Question Stats:

58% (02:55) correct 42% (02:41) wrong based on 356 sessions

HideShow timer Statistics

How many positive integers less than 5,000 are evenly divisible by neither 15 nor 21?

A. 4,514
B. 4,475
C. 4,521
D. 4,428
E. 4,349
[Reveal] Spoiler: OA
TOEFL Forum Moderator
avatar
B
Joined: 16 Nov 2010
Posts: 1590
Location: United States (IN)
Concentration: Strategy, Technology
Premium Member Reviews Badge
Re: Integers less than 5,000 are not divisible by 15 or 21 ? [#permalink]

Show Tags

New post 12 Jul 2011, 21:56
See # 79 in this :
tough-quantitative-contd-from-question-no-93278.html
_________________

Formula of Life -> Achievement/Potential = k * Happiness (where k is a constant)

GMAT Club Premium Membership - big benefits and savings

5 KUDOS received
Manager
Manager
User avatar
Joined: 14 Mar 2011
Posts: 196
Re: Integers less than 5,000 are not divisible by 15 or 21 ? [#permalink]

Show Tags

New post 12 Jul 2011, 22:00
5
This post received
KUDOS
2
This post was
BOOKMARKED
integers less than 5000 divisible by 15 5000/15 =333.something , so 333

integers less than 5000 divisible by 21 5000/21 = 238.## , so 238

we have double counted some, so take LCM of 15 and 21 =105 and divide by 5000, we get 47. so all numbers divisible by 15 and 21 = 333 +238 -47 =524

now subtract that from 4999. 4999- 524 = 4475 answer B.
Current Student
User avatar
Joined: 06 Sep 2013
Posts: 1954
Concentration: Finance
GMAT ToolKit User
Re: Integers less than 5,000 are not divisible by 15 or 21 ? [#permalink]

Show Tags

New post 04 Apr 2014, 05:10
Aj85 wrote:
integers less than 5000 divisible by 15 5000/15 =333.something , so 333

integers less than 5000 divisible by 21 5000/21 = 238.## , so 238

we have double counted some, so take LCM of 15 and 21 =105 and divide by 5000, we get 47. so all numbers divisible by 15 and 21 = 333 +238 -47 =524

now subtract that from 4999. 4999- 524 = 4475 answer B.


Question here, why don't you multiply 47*2

I thought that 105 was contained in both 15 and 21? Is there any reason why you don't do this?
Thanks
Cheers
J
Expert Post
1 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 43866
Re: Integers less than 5,000 are not divisible by 15 or 21 ? [#permalink]

Show Tags

New post 04 Apr 2014, 07:12
1
This post received
KUDOS
Expert's post
1
This post was
BOOKMARKED
jlgdr wrote:
Aj85 wrote:
integers less than 5000 divisible by 15 5000/15 =333.something , so 333

integers less than 5000 divisible by 21 5000/21 = 238.## , so 238

we have double counted some, so take LCM of 15 and 21 =105 and divide by 5000, we get 47. so all numbers divisible by 15 and 21 = 333 +238 -47 =524

now subtract that from 4999. 4999- 524 = 4475 answer B.


Question here, why don't you multiply 47*2

I thought that 105 was contained in both 15 and 21? Is there any reason why you don't do this?
Thanks
Cheers
J


47 numbers are counted TWICE, we need them to be counted ONCE, so that's why are subtracting 47 once.

Similar questions to practice:
what-is-the-number-of-integers-from-1-to-1000-inclusive-126153.html
what-is-the-total-number-of-positive-integers-that-are-less-128104.html
how-many-integers-from-1-to-200-inclusive-are-divisib-109333.html
how-many-even-integers-n-where-100-n-200-are-divisib-103779.html

Hope it helps.
_________________

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

Senior Manager
Senior Manager
avatar
Joined: 20 Dec 2013
Posts: 266
Location: India
Re: Integers less than 5,000 are not divisible by 15 or 21 ? [#permalink]

Show Tags

New post 04 Apr 2014, 20:57
Bunuel wrote:
jlgdr wrote:
Aj85 wrote:
integers less than 5000 divisible by 15 5000/15 =333.something , so 333

integers less than 5000 divisible by 21 5000/21 = 238.## , so 238

we have double counted some, so take LCM of 15 and 21 =105 and divide by 5000, we get 47. so all numbers divisible by 15 and 21 = 333 +238 -47 =524

now subtract that from 4999. 4999- 524 = 4475 answer B.


Question here, why don't you multiply 47*2

I thought that 105 was contained in both 15 and 21? Is there any reason why you don't do this?
Thanks
Cheers
J


47 numbers are counted TWICE, we need them to be counted ONCE, so that's why are subtracting 47 once.

Similar questions to practice:
what-is-the-number-of-integers-from-1-to-1000-inclusive-126153.html
what-is-the-total-number-of-positive-integers-that-are-less-128104.html
how-many-integers-from-1-to-200-inclusive-are-divisib-109333.html
how-many-even-integers-n-where-100-n-200-are-divisib-103779.html

Hope it helps.


Hi Bunuel,
Is there a shorter way around this question?This approach took me 5 minutes!
Senior Manager
Senior Manager
avatar
Joined: 20 Dec 2013
Posts: 266
Location: India
Re: How many positive integers less than 5,000 are evenly divisi [#permalink]

Show Tags

New post 04 Apr 2014, 20:59
Option B.(Took 5 minutes to solve with the following approach!)
All nos. from \(1\) to \(5000\) since we're given POSITIVE integers.\(=4999\)
Multiples of \(15\) in this range\(=4995/15=333\)
Multiples of \(21=4998/21=238\)
Multiples of both \(15\) and \(21\)=multiples of \(105=47\)
Now \(answer=4999-333-238+47=4475\)
1 KUDOS received
Intern
Intern
avatar
Joined: 26 Mar 2014
Posts: 4
Re: How many positive integers less than 5,000 are evenly divisi [#permalink]

Show Tags

New post 16 Apr 2014, 22:53
1
This post received
KUDOS
AKG1593 wrote:
Option B.(Took 5 minutes to solve with the following approach!)
All nos. from \(1\) to \(5000\) since we're given POSITIVE integers.\(=4999\)
Multiples of \(15\) in this range\(=4995/15=333\)
Multiples of \(21=4998/21=238\)
Multiples of both \(15\) and \(21\)=multiples of \(105=47\)
Now \(answer=4999-333-238+47=4475\)


This seems to be one of those killer problems that aren't necessarily conceptually difficult, but unless you have (what for me is) very high-powered arithmetic (long division) skills you're going to be in a time crunch here and in danger of compromising your quant section on test day. Practice, practice, practice those fundamentals!

One trick, because the ACs are so close together, is that you want to be careful to account for the fact that "less than 5000" accounts for only 4,999 integers, not including 5000. (Turns out on this problem it's not of such great concern, but on many other problems, it definitely is!) For this question, huge waste of about 20-30 seconds was the initial rephrase: "How many integers.. divisible by NEITHER 15 or 21." Don't know why but that tripped me up. Do they mean all of the numbers not divisible by 105 (Neither 15 AND 21, I saw the language trick there and ruled this out but not after wasting some time on math). What were are therefore looking for is Opposite: 4999 (minus) all the numbers that 15 or 21 go into (minus) overlap between multiples of 15 and 21. Let the long division begin!
Manager
Manager
avatar
Joined: 26 May 2013
Posts: 65
Re: How many positive integers less than 5,000 are evenly divisi [#permalink]

Show Tags

New post 21 Nov 2014, 18:11
hey Bunuel,
What does evenly divisible number means? I thought the quotient for such division should be multiple of 2.

Thanks,
Amit


Bunuel wrote:
jlgdr wrote:
Aj85 wrote:
integers less than 5000 divisible by 15 5000/15 =333.something , so 333

integers less than 5000 divisible by 21 5000/21 = 238.## , so 238

we have double counted some, so take LCM of 15 and 21 =105 and divide by 5000, we get 47. so all numbers divisible by 15 and 21 = 333 +238 -47 =524

now subtract that from 4999. 4999- 524 = 4475 answer B.


Question here, why don't you multiply 47*2

I thought that 105 was contained in both 15 and 21? Is there any reason why you don't do this?
Thanks
Cheers
J


47 numbers are counted TWICE, we need them to be counted ONCE, so that's why are subtracting 47 once.

Similar questions to practice:
what-is-the-number-of-integers-from-1-to-1000-inclusive-126153.html
what-is-the-total-number-of-positive-integers-that-are-less-128104.html
how-many-integers-from-1-to-200-inclusive-are-divisib-109333.html
how-many-even-integers-n-where-100-n-200-are-divisib-103779.html

Hope it helps.
Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 43866
Re: How many positive integers less than 5,000 are evenly divisi [#permalink]

Show Tags

New post 22 Nov 2014, 05:36
Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 13800
Premium Member
Re: How many positive integers less than 5,000 are evenly divisi [#permalink]

Show Tags

New post 10 Jan 2016, 05:12
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 13800
Premium Member
Re: How many positive integers less than 5,000 are evenly divisi [#permalink]

Show Tags

New post 16 Jan 2017, 18:26
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Manager
Manager
avatar
S
Joined: 27 Aug 2014
Posts: 55
Location: Canada
Concentration: Strategy, Technology
GMAT 1: 660 Q45 V35
GPA: 3.66
WE: Consulting (Consulting)
Premium Member
Re: How many positive integers less than 5,000 are evenly divisi [#permalink]

Show Tags

New post 21 Feb 2017, 12:49
Bunuel wrote:
jlgdr wrote:
Aj85 wrote:
integers less than 5000 divisible by 15 5000/15 =333.something , so 333

integers less than 5000 divisible by 21 5000/21 = 238.## , so 238

we have double counted some, so take LCM of 15 and 21 =105 and divide by 5000, we get 47. so all numbers divisible by 15 and 21 = 333 +238 -47 =524

now subtract that from 4999. 4999- 524 = 4475 answer B.


Question here, why don't you multiply 47*2

I thought that 105 was contained in both 15 and 21? Is there any reason why you don't do this?
Thanks
Cheers
J


47 numbers are counted TWICE, we need them to be counted ONCE, so that's why are subtracting 47 once.

Similar questions to practice:
http://gmatclub.com/forum/what-is-the-n ... 26153.html
http://gmatclub.com/forum/what-is-the-t ... 28104.html
http://gmatclub.com/forum/how-many-inte ... 09333.html
http://gmatclub.com/forum/how-many-even ... 03779.html

Hope it helps.


In questions like these do we always have to take an LCM ?
Re: How many positive integers less than 5,000 are evenly divisi   [#permalink] 21 Feb 2017, 12:49
Display posts from previous: Sort by

How many positive integers less than 5,000 are evenly divisi

  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®.