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

It is currently 24 May 2013, 01:43
Customize  |  Hide

How many positive integers less than 30 are either a

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

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

GMAT Tests User
How many positive integers less than 30 are either a [#permalink] New post 10 Feb 2012, 16:03
00:00

Question Stats:

32% (03:09) correct 68% (02:14) wrong based on 8 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 :-(

2 KUDOS received
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11598
Followers: 1800

Kudos [?]: 9589 [2] , given: 828

Re: How many +ve integers? [#permalink] New post 10 Feb 2012, 16:32
2
This post received
KUDOS
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.
_________________

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

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. NEW!!!

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. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

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

Kudos [?]: 63 [1] , given: 212

GMAT Tests User
Re: How many +ve integers? [#permalink] New post 10 Feb 2012, 16: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 :-(

1 KUDOS received
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11598
Followers: 1800

Kudos [?]: 9589 [1] , given: 828

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

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

short cut method [#permalink] New post 05 Jun 2012, 19: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
Manager
Manager
User avatar
Status: Juggg..Jugggg Go!
Joined: 11 May 2012
Posts: 245
Location: India
GC Meter: A.W.E.S.O.M.E
Concentration: Entrepreneurship, General Management
Schools: Haas '15
GMAT 1: 620 Q46 V30
GMAT 2: 720 Q50 V38
Followers: 4

Kudos [?]: 20 [2] , given: 225

Re: short cut method [#permalink] New post 05 Jun 2012, 20: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!
---
Asax
I blog at www.bschooladmit.wordpress.com

1 KUDOS received
Senior Manager
Senior Manager
User avatar
Joined: 13 Jan 2012
Posts: 272
Weight: 170lbs
WE: Analyst (Other)
Followers: 4

Kudos [?]: 50 [1] , given: 28

CAT Tests
Re: short cut method [#permalink] New post 06 Jun 2012, 00: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
Joined: 12 Feb 2012
Posts: 63
Followers: 1

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

Re: How many +ve integers? [#permalink] New post 21 Aug 2012, 16: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?
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11598
Followers: 1800

Kudos [?]: 9589 [0], given: 828

Re: How many +ve integers? [#permalink] New post 22 Aug 2012, 01:22
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?
_________________

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

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. NEW!!!

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. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Manager
Manager
Joined: 12 Feb 2012
Posts: 63
Followers: 1

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

Re: How many +ve integers? [#permalink] New post 24 Aug 2012, 13: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
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, 14: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!!! =)
Manager
Manager
User avatar
Joined: 28 May 2009
Posts: 158
Followers: 4

Kudos [?]: 48 [0], given: 81

GMAT ToolKit User CAT Tests
How many positive integers less than 30 are either [#permalink] New post 04 Mar 2013, 11:24
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
_________________

New to GMAT Club? Start here

Kindle Flashcards - Quant (Official Gmat Club, miguemick's Quant topics), and Verbal (Official Gmat Club) - in Kindle (azw3) format

GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11598
Followers: 1800

Kudos [?]: 9589 [0], given: 828

Re: How many positive integers less than 30 are either [#permalink] New post 04 Mar 2013, 11:27
Re: How many positive integers less than 30 are either   [#permalink] 04 Mar 2013, 11:27
    Similar topics Author Replies Last post
Similar
Topics:
New posts How many positive integers less than 60 are equal to the Bhai 6 26 Jan 2004, 19:57
New posts How many positive integers less than 1000 are multiples of 5 kevincan 3 09 Jul 2006, 02:16
New posts EXPERTS_POSTS_IN_THIS_TOPIC How many positive integers less than 200 are there such that bmwhype2 2 23 Nov 2007, 06:07
New posts How many positive integers less than 20 are either a amitdgr 8 04 Oct 2008, 05:06
Popular new posts 1 How many positive integers less than 100 have a remainder of AKProdigy87 10 21 Sep 2009, 21:42
Display posts from previous: Sort by

How many positive integers less than 30 are either a

  Question banks Downloads My Bookmarks Reviews  


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