How many positive integers less than 30 are either

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 227
Joined: Sun Apr 08, 2012 4:53 am
Thanked: 12 times
Followed by:3 members
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

OA A

How to tackle ?
Last edited by guerrero on Mon Apr 22, 2013 1:46 pm, edited 1 time in total.
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 511
Joined: Wed Aug 11, 2010 9:47 am
Location: Delhi, India
Thanked: 344 times
Followed by:86 members

by Anju@Gurome » Mon Apr 22, 2013 10:31 am
guerrero 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?
Note that any odd integer greater than 3 can be expressed as the sum of a positive multiple of 2 and an odd prime. For example, 5 = 2 + 3, 17 = 4 + 13, 27 = 4 + 23 etc.

Now, all the positive integer less than 30 except 1 are either even (multiple of 2), or odd (sum of a positive multiple of 2 and an odd prime), or odd prime (3).

So, number of such integers = 30 - 1 = 29

The correct answer is A.
Anju Agarwal
Quant Expert, Gurome

Backup Methods : General guide on plugging, estimation etc.
Wavy Curve Method : Solving complex inequalities in a matter of seconds.

§ GMAT with Gurome § Admissions with Gurome § Career Advising with Gurome §

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 » Mon Apr 22, 2013 11:51 am
guerrero 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

OA A

How to tackle ?
There are 29 positive integers that are less than 30 (1, 2, 3, ... 28, 29)

Multiples of 2: 2, 4, 6, 8, ... (all even numbers)

Sum of a positive multiple of 2 and an odd prime: 3+2, 3+4, 3+6, 3+8, . . .
In other words, 5, 7, 9, 11, 13 (all odd numbers > 5)

At this point, we've accounted for all positive integers less than 30 EXCEPT for 1 and 3

Since 3 is a prime number, it is also accounted for.

The only number NOT accounted for is 1.

So, the answer is 29 - 1 = [spoiler]28 = B[/spoiler]

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

Master | Next Rank: 500 Posts
Posts: 227
Joined: Sun Apr 08, 2012 4:53 am
Thanked: 12 times
Followed by:3 members

by guerrero » Mon Apr 22, 2013 1:47 pm
thanks Brent !! I really like you approach ... You make every step look so simple ;)

Legendary Member
Posts: 512
Joined: Mon Jun 18, 2012 11:31 pm
Thanked: 42 times
Followed by:20 members

by sana.noor » Tue Sep 17, 2013 11:56 pm
isnt zero a multiple of 2 and 3?
Work hard in Silence, Let Success make the noise.

If you found my Post really helpful, then don't forget to click the Thank/follow me button. :)

User avatar
Master | Next Rank: 500 Posts
Posts: 283
Joined: Sun Jun 23, 2013 11:56 pm
Location: Bangalore, India
Thanked: 97 times
Followed by:26 members
GMAT Score:750

by ganeshrkamath » Wed Sep 18, 2013 12:50 am
guerrero 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

OA A

How to tackle ?
Since all the options are close to 29, let's reverse the problem.

Not a multiple of 2 => 15
Not a multiple of 2, not an odd prime number => (1,9,15,21,25,27) => 6
Not a multiple of 2, not an odd prime number and not of the form (2x+3) => 1

Choose B

Cheers
Every job is a self-portrait of the person who did it. Autograph your work with excellence.

Kelley School of Business (Class of 2016)
GMAT Score: 750 V40 Q51 AWA 5 IR 8
https://www.beatthegmat.com/first-attemp ... tml#688494

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 Sep 18, 2013 7:12 am
sana.noor wrote:isn't zero a multiple of 2 and 3?
Yes, but the question refers to positive integers only.
Zero is neither positive nor negative.

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

Senior | Next Rank: 100 Posts
Posts: 37
Joined: Wed Sep 11, 2013 4:33 am

by vishalpathak » Sun Sep 22, 2013 4:38 pm
guerrero 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

OA A

How to tackle ?
Is it me or does everyone find that the english in this question is not proper. I took quite some time to just understand the questions.

Should I expect similar kind of english in gmat too?

Regards,
Vishal