Find all School-related info fast with the new School-Specific MBA Forum

It is currently 02 Sep 2014, 01:42

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

How many positive integers less than 30 are either a

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
1 KUDOS received
Director
Director
avatar
Status: Preparing for the 4th time -:(
Joined: 25 Jun 2011
Posts: 563
Location: United Kingdom
Concentration: International Business, Strategy
GMAT Date: 06-22-2012
GPA: 2.9
WE: Information Technology (Consulting)
Followers: 13

Kudos [?]: 385 [1] , given: 217

GMAT Tests User
How many positive integers less than 30 are either a [#permalink] New post 10 Feb 2012, 15:03
1
This post received
KUDOS
1
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  65% (hard)

Question Stats:

36% (02:56) correct 64% (01:57) wrong based on 289 sessions
How many positive integers less than 30 are either a multiple of 2, an odd prime number, of the sum of a positive multiple of 2 and an odd prime?

A. 29
B. 28
C. 27
D. 25
E. 23
[Reveal] Spoiler: OA

_________________

Best Regards,
E.

MGMAT 1 --> 530
MGMAT 2--> 640
MGMAT 3 ---> 610 :-(

Expert Post
11 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 25239
Followers: 3430

Kudos [?]: 25245 [11] , given: 2702

Re: How many +ve integers? [#permalink] New post 10 Feb 2012, 15:32
11
This post received
KUDOS
Expert's post
2
This post was
BOOKMARKED
enigma123 wrote:
How many positive integers less than 30 are either a multiple of 2, an odd prime number, or the sum of a positive multiple of 2 and an odd prime?
(A) 29
(B) 28
(C) 27
(D) 25
(E) 23

Any idea how to solve this guys?


30 sec approach:
Any odd non-prime, greater than 1, can be obtained by the sum of an odd prime and a positive even number. So this set plus the set of odd primes basically makes the set of all odd numbers greater than 1 in the range. Now, the set of all odd numbers greater than 1 together with the set of all even numbers makes the set of all numbers from 1 to 30, not inclusive, so total of 28 numbers.

Answer: B.

To illustrate:
# of even numbers in the range is (28-2)/2+1=14: 2, 4, 6, ..., 28;
# of odd primes in the range is 9: 3, 5, 7, 11, 13, 17, 19, 23, and 29;
# of integers which are the sum of a positive multiple of 2 and an odd prime is 5: 9=7+2, 15=13+2, 21=19+2, 25=23+2 and 27=23+4;

Total: 14+9+5=28. You can see that we have all numbers from 1 to 30, not inclusive: 2, 3, 4, 5, 6, ...., 29.

Hope it's clear.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

1 KUDOS received
Director
Director
avatar
Status: Preparing for the 4th time -:(
Joined: 25 Jun 2011
Posts: 563
Location: United Kingdom
Concentration: International Business, Strategy
GMAT Date: 06-22-2012
GPA: 2.9
WE: Information Technology (Consulting)
Followers: 13

Kudos [?]: 385 [1] , given: 217

GMAT Tests User
Re: How many +ve integers? [#permalink] New post 10 Feb 2012, 15:35
1
This post received
KUDOS
Many thanks Bunuel - you mean to say answer is B. I take it's a typo at your end :-)
_________________

Best Regards,
E.

MGMAT 1 --> 530
MGMAT 2--> 640
MGMAT 3 ---> 610 :-(

Expert Post
1 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 25239
Followers: 3430

Kudos [?]: 25245 [1] , given: 2702

Re: How many +ve integers? [#permalink] New post 10 Feb 2012, 15:36
1
This post received
KUDOS
Expert's post
1 KUDOS received
Manager
Manager
avatar
Joined: 22 Apr 2011
Posts: 224
Schools: Mccombs business school, Mays business school, Rotman Business School,
Followers: 1

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

short cut method [#permalink] New post 05 Jun 2012, 18:16
1
This post received
KUDOS
How many positive integers less than 30 are either a multiple
of 2, an odd prime number, of the sum of a positive multiple
of 2 and an odd prime?
(A) 29
(B) 28
(C) 27
(D) 25
(E) 23

is there any shortcut method to solve this type of problem??
_________________

some people are successful, because they have been fortunate enough and some people earn success, because they have been determined.....

please press kudos if you like my post.... i am begging for kudos...lol

2 KUDOS received
Senior Manager
Senior Manager
User avatar
Status: Juggg..Jugggg Go!
Joined: 11 May 2012
Posts: 254
Location: India
GC Meter: A.W.E.S.O.M.E
Concentration: Entrepreneurship, General Management
GMAT 1: 620 Q46 V30
GMAT 2: 720 Q50 V38
Followers: 4

Kudos [?]: 28 [2] , given: 239

Reviews Badge
Re: short cut method [#permalink] New post 05 Jun 2012, 19:59
2
This post received
KUDOS
Any odd number can be expressed as 2k+1 or 2k+(3-2) or 2(K-1)+3. Thus, with the prime number 3, we can express all the odd numbers.
Since, 1 i is the only number that cannot be expressed, answer is numbers <30 =29-1.
_________________

You haven't failed, if you haven't given up!
---
bschooladmit
Visit my Blog www.bschooladmit.wordpress.com

Check out my other posts:
Bschool Deadlines 2013-2014 | Bschool Admission Events 2013 Start your GMAT Prep with Stacey Koprince | Get a head start in MBA finance

1 KUDOS received
Senior Manager
Senior Manager
User avatar
Joined: 13 Jan 2012
Posts: 303
Weight: 170lbs
GMAT 1: 730 Q48 V42
GMAT 2: 740 Q48 V42
WE: Analyst (Other)
Followers: 9

Kudos [?]: 68 [1] , given: 36

Re: short cut method [#permalink] New post 05 Jun 2012, 23:26
1
This post received
KUDOS
asax wrote:
Any odd number can be expressed as 2k+1 or 2k+(3-2) or 2(K-1)+3. Thus, with the prime number 3, we can express all the odd numbers.
Since, 1 i is the only number that cannot be expressed, answer is numbers <30 =29-1.


Definitely very clever. I spent 2 minutes going the long way until I realized that.
Manager
Manager
avatar
Joined: 12 Feb 2012
Posts: 107
Followers: 1

Kudos [?]: 10 [0], given: 28

Re: How many +ve integers? [#permalink] New post 21 Aug 2012, 15:15
Bunuel wrote:
enigma123 wrote:
How many positive integers less than 30 are either a multiple of 2, an odd prime number, or the sum of a positive multiple of 2 and an odd prime?
(A) 29
(B) 28
(C) 27
(D) 25
(E) 23

Any idea how to solve this guys?


30 sec approach:
Any odd non-prime, greater than 1, can be obtained by the sum of an odd prime and a positive even number. So this set plus the set of odd primes basically makes the set of all odd numbers greater than 1 in the range. Now, the set of all odd numbers greater than 1 together with the set of all even numbers makes the set of all numbers from 1 to 30, not inclusive, so total of 28 numbers.

Answer: B.

To illustrate:
# of even numbers in the range is (28-2)/2+1=14: 2, 4, 6, ..., 28;
# of odd primes in the range is 9: 3, 5, 7, 11, 13, 17, 19, 23, and 29;
# of integers which are the sum of a positive multiple of 2 and an odd prime is 5: 9=7+2, 15=13+2, 21=19+2, 25=23+2 and 27=23+4;

Total: 14+9+5=28. You can see that we have all numbers from 1 to 30, not inclusive: 2, 3, 4, 5, 6, ...., 29.

Hope it's clear.


Hey Bunuel,

How can this be the entire list?

# of integers which are the sum of a positive multiple of 2 and an odd prime is 5: 9=7+2, 15=13+2, 21=19+2, 25=23+2 and 27=23+4;

Shouldnt be:

2(1)+3<30
2(1)+5<30
2(1)+7<30
2(1)+11<30
....
2(1)+23<30

Now


2(2)+3<30
2(2)+5<30
2(2)+7<30
2(2)+11<30
....
2(2)+23<30

etc

Your list didn't include all those? What am I missing?
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 25239
Followers: 3430

Kudos [?]: 25245 [0], given: 2702

Re: How many +ve integers? [#permalink] New post 22 Aug 2012, 00:22
Expert's post
alphabeta1234 wrote:
Bunuel wrote:
enigma123 wrote:
How many positive integers less than 30 are either a multiple of 2, an odd prime number, or the sum of a positive multiple of 2 and an odd prime?
(A) 29
(B) 28
(C) 27
(D) 25
(E) 23

Any idea how to solve this guys?


30 sec approach:
Any odd non-prime, greater than 1, can be obtained by the sum of an odd prime and a positive even number. So this set plus the set of odd primes basically makes the set of all odd numbers greater than 1 in the range. Now, the set of all odd numbers greater than 1 together with the set of all even numbers makes the set of all numbers from 1 to 30, not inclusive, so total of 28 numbers.

Answer: B.

To illustrate:
# of even numbers in the range is (28-2)/2+1=14: 2, 4, 6, ..., 28;
# of odd primes in the range is 9: 3, 5, 7, 11, 13, 17, 19, 23, and 29;
# of integers which are the sum of a positive multiple of 2 and an odd prime is 5: 9=7+2, 15=13+2, 21=19+2, 25=23+2 and 27=23+4;

Total: 14+9+5=28. You can see that we have all numbers from 1 to 30, not inclusive: 2, 3, 4, 5, 6, ...., 29.

Hope it's clear.


Hey Bunuel,

How can this be the entire list?

# of integers which are the sum of a positive multiple of 2 and an odd prime is 5: 9=7+2, 15=13+2, 21=19+2, 25=23+2 and 27=23+4;

Shouldnt be:

2(1)+3<30
2(1)+5<30
2(1)+7<30
2(1)+11<30
....
2(1)+23<30

Now


2(2)+3<30
2(2)+5<30
2(2)+7<30
2(2)+11<30
....
2(2)+23<30

etc

Your list didn't include all those? What am I missing?


First of all we are asked about the number of positive integers less than 30, which are a multiple of 2 OR an odd prime number OR the sum of a positive multiple of 2 and an odd prime.

Next, EACH numbers from 1 to 30, not inclusive is a multiple of 2 OR an odd prime number OR the sum of a positive multiple of 2 and an odd prime. So, the list is 2, 3, 4, 5, ..., 29 (total of 28 numbers).

So, which number is not included in the list?
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Manager
Manager
avatar
Joined: 12 Feb 2012
Posts: 107
Followers: 1

Kudos [?]: 10 [0], given: 28

Re: How many +ve integers? [#permalink] New post 24 Aug 2012, 12:27
Bunuel wrote:
alphabeta1234 wrote:

30 sec approach:
Any odd non-prime, greater than 1, can be obtained by the sum of an odd prime and a positive even number. So this set plus the set of odd primes basically makes the set of all odd numbers greater than 1 in the range. Now, the set of all odd numbers greater than 1 together with the set of all even numbers makes the set of all numbers from 1 to 30, not inclusive, so total of 28 numbers.

Answer: B.

To illustrate:
# of even numbers in the range is (28-2)/2+1=14: 2, 4, 6, ..., 28;
# of odd primes in the range is 9: 3, 5, 7, 11, 13, 17, 19, 23, and 29;
# of integers which are the sum of a positive multiple of 2 and an odd prime is 5: 9=7+2, 15=13+2, 21=19+2, 25=23+2 and 27=23+4;

Total: 14+9+5=28. You can see that we have all numbers from 1 to 30, not inclusive: 2, 3, 4, 5, 6, ...., 29.

Hope it's clear.


Hey Bunuel,

How can this be the entire list?

# of integers which are the sum of a positive multiple of 2 and an odd prime is 5: 9=7+2, 15=13+2, 21=19+2, 25=23+2 and 27=23+4;

Shouldnt be:

2(1)+3<30
2(1)+5<30
2(1)+7<30
2(1)+11<30
....
2(1)+23<30

Now


2(2)+3<30
2(2)+5<30
2(2)+7<30
2(2)+11<30
....
2(2)+23<30

etc


Your list didn't include all those? What am I missing?


Bunuel's Response:
First of all we are asked about the number of positive integers less than 30, which are a multiple of 2 OR an odd prime number OR the sum of a positive multiple of 2 and an odd prime.

Next, EACH numbers from 1 to 30, not inclusive is a multiple of 2 OR an odd prime number OR the sum of a positive multiple of 2 and an odd prime. So, the list is 2, 3, 4, 5, ..., 29 (total of 28 numbers).

So, which number is not included in the list?[/quote]




Hey Bunuel,

Thanks for pointing out my mistake the same numbers that are generated by 2K+odd prime are also included in the same list as the odd primes.
In other words
A=# of even numbers between 1 and 29, inclusive
B=# of odd primes between 1 and 29, inclusive
C=# of 2K+odd_prime, between 1 and 29, inclusive

AUBUC=A+B+C-AB-AC-BC-ABC+N

AB=0, since there are no numbers both even and odd primes between 1 and 29, inclusive
AC=0, since there are no numbers both even and 2K+odd_prime(=odd) between 1 and 29, inclusive
ABC=0 since no numbers are even, and odd prime and a 2K+odd_prime
and N=1, since only 1 fits the criteria of being niether an even number, neither an odd prime, and neither a 2K+odd_prime

My question I guess is for BC, numbers both an odd prime and 2K+odd_prime. Is there a way to tell, without actually listing out all the numbers that meet this condition and checking ?

Thank you!
Intern
Intern
avatar
Joined: 22 Sep 2012
Posts: 1
Followers: 0

Kudos [?]: 5 [0], given: 0

Re: How many positive integers less than 30 are either a [#permalink] New post 22 Sep 2012, 13:56
I can't believe that what made this problem difficult was a "typo error" in the question statement!!!!
Instead of "... number, of the sum of a positive multiple..." is "... number, OR the sum of a positive...
Thank you for clarifying!!! =)
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 25239
Followers: 3430

Kudos [?]: 25245 [0], given: 2702

Re: How many positive integers less than 30 are either a [#permalink] New post 26 Jun 2013, 01:25
Expert's post
Bumping for review and further discussion*. Get a kudos point for an alternative solution!

*New project from GMAT Club!!! Check HERE

All DS Divisibility/Multiples/Factors questions to practice: search.php?search_id=tag&tag_id=354
All PS Divisibility/Multiples/Factors questions to practice: search.php?search_id=tag&tag_id=185

_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

1 KUDOS received
Intern
Intern
avatar
Joined: 22 May 2013
Posts: 48
Concentration: General Management, Technology
GPA: 3.9
WE: Information Technology (Computer Software)
Followers: 0

Kudos [?]: 10 [1] , given: 10

GMAT ToolKit User
Re: How many positive integers less than 30 are either a [#permalink] New post 26 Jun 2013, 08:26
1
This post received
KUDOS
enigma123 wrote:
How many positive integers less than 30 are either a multiple of 2, an odd prime number, of the sum of a positive multiple of 2 and an odd prime?

A. 29
B. 28
C. 27
D. 25
E. 23


Qquestion: 0<x<30
so, 1<=x<=29

leave x=1 alone for a while, and consider everything else i.e. 2<=x<=29

integer either multiple of 2 that will be almost half the no's (14)
odd prime no, and sum of a positive multiple of 2 and an odd prime => Rest everything else has to be either a prime no or the sum of some multiple of 2(Those 14 no we got earlier)and a odd no

only for x=1, it is neither even, nor prime and definitely not the sum.

Thus ans = total no's - 1 = 29 - 1 = 28

Ans: B
_________________

PS: Like my approach? Please Help me with some Kudos. :-)

Intern
Intern
avatar
Joined: 06 Dec 2012
Posts: 11
Followers: 0

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

Re: How many +ve integers? [#permalink] New post 04 Oct 2013, 22:09
Bunuel wrote:
enigma123 wrote:
How many positive integers less than 30 are either a multiple of 2, an odd prime number, or the sum of a positive multiple of 2 and an odd prime?
(A) 29
(B) 28
(C) 27
(D) 25
(E) 23

Any idea how to solve this guys?


30 sec approach:
Any odd non-prime, greater than 1, can be obtained by the sum of an odd prime and a positive even number. So this set plus the set of odd primes basically makes the set of all odd numbers greater than 1 in the range. Now, the set of all odd numbers greater than 1 together with the set of all even numbers makes the set of all numbers from 1 to 30, not inclusive, so total of 28 numbers.

Answer: B.

To illustrate:
# of even numbers in the range is (28-2)/2+1=14: 2, 4, 6, ..., 28;
# of odd primes in the range is 9: 3, 5, 7, 11, 13, 17, 19, 23, and 29;
# of integers which are the sum of a positive multiple of 2 and an odd prime is 5: 9=7+2, 15=13+2, 21=19+2, 25=23+2 and 27=23+4;

Total: 14+9+5=28. You can see that we have all numbers from 1 to 30, not inclusive: 2, 3, 4, 5, 6, ...., 29.

Hope it's clear.



I did not understand the last condition ?
sum of a positive multiple of 2 and an odd prime ?
it can be possible: 7=5+2 ???
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 25239
Followers: 3430

Kudos [?]: 25245 [0], given: 2702

Re: How many +ve integers? [#permalink] New post 05 Oct 2013, 04:12
Expert's post
sunny3011 wrote:
Bunuel wrote:
enigma123 wrote:
How many positive integers less than 30 are either a multiple of 2, an odd prime number, or the sum of a positive multiple of 2 and an odd prime?
(A) 29
(B) 28
(C) 27
(D) 25
(E) 23

Any idea how to solve this guys?


30 sec approach:
Any odd non-prime, greater than 1, can be obtained by the sum of an odd prime and a positive even number. So this set plus the set of odd primes basically makes the set of all odd numbers greater than 1 in the range. Now, the set of all odd numbers greater than 1 together with the set of all even numbers makes the set of all numbers from 1 to 30, not inclusive, so total of 28 numbers.

Answer: B.

To illustrate:
# of even numbers in the range is (28-2)/2+1=14: 2, 4, 6, ..., 28;
# of odd primes in the range is 9: 3, 5, 7, 11, 13, 17, 19, 23, and 29;
# of integers which are the sum of a positive multiple of 2 and an odd prime is 5: 9=7+2, 15=13+2, 21=19+2, 25=23+2 and 27=23+4;

Total: 14+9+5=28. You can see that we have all numbers from 1 to 30, not inclusive: 2, 3, 4, 5, 6, ...., 29.

Hope it's clear.



I did not understand the last condition ?
sum of a positive multiple of 2 and an odd prime ?
it can be possible: 7=5+2 ???


2 is not an odd prime.

But 7 CAN be written as the sum of a positive multiple of 2 and an odd prime: 7 = 4 + 3.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Intern
Intern
avatar
Joined: 23 Jul 2013
Posts: 22
Followers: 0

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

GMAT ToolKit User
Re: How many +ve integers? [#permalink] New post 16 Oct 2013, 23:26
Bunuel wrote:
enigma123 wrote:
How many positive integers less than 30 are either a multiple of 2, an odd prime number, or the sum of a positive multiple of 2 and an odd prime?
(A) 29
(B) 28
(C) 27
(D) 25
(E) 23

Any idea how to solve this guys?


30 sec approach:
Any odd non-prime, greater than 1, can be obtained by the sum of an odd prime and a positive even number. So this set plus the set of odd primes basically makes the set of all odd numbers greater than 1 in the range. Now, the set of all odd numbers greater than 1 together with the set of all even numbers makes the set of all numbers from 1 to 30, not inclusive, so total of 28 numbers.

Answer: B.

To illustrate:
# of even numbers in the range is (28-2)/2+1=14: 2, 4, 6, ..., 28;
# of odd primes in the range is 9: 3, 5, 7, 11, 13, 17, 19, 23, and 29;
# of integers which are the sum of a positive multiple of 2 and an odd prime is 5: 9=7+2, 15=13+2, 21=19+2, 25=23+2 and 27=23+4;

Total: 14+9+5=28. You can see that we have all numbers from 1 to 30, not inclusive: 2, 3, 4, 5, 6, ...., 29.

Hope it's clear.


In this # of integers which are the sum of a positive multiple of 2 and an odd prime ,.. why didnt we count 7=5+2 and 13=11+2,19=13+4 .. ??? these all are Sum of multiple of 2 and odd primes. ????
Expert Post
1 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 25239
Followers: 3430

Kudos [?]: 25245 [1] , given: 2702

Re: How many +ve integers? [#permalink] New post 17 Oct 2013, 02:09
1
This post received
KUDOS
Expert's post
ishdeep18 wrote:
Bunuel wrote:
enigma123 wrote:
How many positive integers less than 30 are either a multiple of 2, an odd prime number, or the sum of a positive multiple of 2 and an odd prime?
(A) 29
(B) 28
(C) 27
(D) 25
(E) 23

Any idea how to solve this guys?


30 sec approach:
Any odd non-prime, greater than 1, can be obtained by the sum of an odd prime and a positive even number. So this set plus the set of odd primes basically makes the set of all odd numbers greater than 1 in the range. Now, the set of all odd numbers greater than 1 together with the set of all even numbers makes the set of all numbers from 1 to 30, not inclusive, so total of 28 numbers.

Answer: B.

To illustrate:
# of even numbers in the range is (28-2)/2+1=14: 2, 4, 6, ..., 28;
# of odd primes in the range is 9: 3, 5, 7, 11, 13, 17, 19, 23, and 29;
# of integers which are the sum of a positive multiple of 2 and an odd prime is 5: 9=7+2, 15=13+2, 21=19+2, 25=23+2 and 27=23+4;

Total: 14+9+5=28. You can see that we have all numbers from 1 to 30, not inclusive: 2, 3, 4, 5, 6, ...., 29.

Hope it's clear.


In this # of integers which are the sum of a positive multiple of 2 and an odd prime ,.. why didnt we count 7=5+2 and 13=11+2,19=13+4 .. ??? these all are Sum of multiple of 2 and odd primes. ????


Because 7, 13, and 19 (all primes) are included in the second set (dd primes).
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Intern
Intern
avatar
Joined: 26 May 2012
Posts: 43
Followers: 0

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

Re: How many positive integers less than 30 are either a [#permalink] New post 23 Dec 2013, 23:03
What are the actual 2 numbers that answer this question? I know 1 is one of them, but I can't think of the other one...I used to think it was 0 but technically 0 is neither positive nor negative...
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 25239
Followers: 3430

Kudos [?]: 25245 [0], given: 2702

Re: How many positive integers less than 30 are either a [#permalink] New post 24 Dec 2013, 00:33
Expert's post
catalysis wrote:
What are the actual 2 numbers that answer this question? I know 1 is one of them, but I can't think of the other one...I used to think it was 0 but technically 0 is neither positive nor negative...


I think you misinterpreted the question. It asks: "how many positive integers less than 30 are ..."
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Intern
Intern
avatar
Joined: 26 May 2012
Posts: 43
Followers: 0

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

Re: How many positive integers less than 30 are either a [#permalink] New post 24 Dec 2013, 10:48
Bunuel wrote:
catalysis wrote:
What are the actual 2 numbers that answer this question? I know 1 is one of them, but I can't think of the other one...I used to think it was 0 but technically 0 is neither positive nor negative...


I think you misinterpreted the question. It asks: "how many positive integers less than 30 are ..."


Hi Bunuel - Sorry, I think I misworded my original question. I know the answer is 28, which means 28 numbers less than 30 meet the constraints given. However, I was just curious which values are the numbers that do NOT meet the constraints.

However, I have kind of answered my own question because now I realize that there are only 29 integers to choose from (1-29 inclusive), not 30 like I had originally thought, because 0 is not a positive integer and 30 cannot be included because the question asks for numbers less than 30. Therefore, it makes sense that 1 is the only integer that does not meet the constraints and I should not be looking for a second number. (29 possible integers - 1 integer that does not meet the constraints = 28 integers that meet the constraints, just like the answer says)

Hope this makes sense...
Re: How many positive integers less than 30 are either a   [#permalink] 24 Dec 2013, 10:48
    Similar topics Author Replies Last post
Similar
Topics:
3 Experts publish their posts in the topic How many positive integers less than 30 have no common prime Galiya 5 05 Sep 2013, 01:56
1 Experts publish their posts in the topic How many positive integers less than 20 are either a multipl amitdgr 11 04 Oct 2008, 04:06
Experts publish their posts in the topic How many positive integers less than 200 are there such that bmwhype2 2 23 Nov 2007, 05:07
How many positive integers less than 1000 are multiples of 5 kevincan 7 14 Apr 2007, 22:34
How many positive integers less than 1000 are multiples of 5 kevincan 3 09 Jul 2006, 01:16
Display posts from previous: Sort by

How many positive integers less than 30 are either a

  Question banks Downloads My Bookmarks Reviews Important topics  


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

Powered by phpBB © phpBB Group and phpBB SEO

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