BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Number Properties

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Master | Next Rank: 500 Posts
Posts: 136
Joined: Wed Apr 08, 2009 12:09 pm
Thanked: 4 times
Followed by:1 members

Number Properties

by Troika » Wed Jul 03, 2013 5:34 pm
How many positive integers less than 20 can be expressed as the sum of a positive multiple of 2 and a positive multiple of 3?

(A) 14
(B) 13
(C) 12
(D) 11
(E) 10

Source: Q42, pg. 12, GMAT Hacks Challenge Problem Set

OA: A
Top
Source: — Problem Solving |
Master | Next Rank: 500 Posts
Posts: 423
Joined: Fri Jun 11, 2010 7:59 am
Location: Seattle, WA
Thanked: 86 times
Followed by:2 members

by srcc25anu » Wed Jul 03, 2013 6:01 pm
Easiest way is just to write down the numbers from 1-20 and check them
smallest possible number will be 5 = 3+2
Lets take the next number 6. can it be expressed as sum of multiples of 2 and 3? NO
7 = 4+3
8 = 2+6
9 = 6+3
10 = 4+6
11 = 8+3
12 = 6+6
13 = 4+9
14 = 8+6
15 = 6+9
16 = 4+12
17 = 2+15
18 = 6+12
19 = 4+15

So all numbers except 1,2,3,4 and 6 can be expressed as sum of multiples of 2 and 3.
Ans = 19 - 5 = 14 nos
Hence E
Top
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 » Thu Jul 04, 2013 2:50 am
Troika wrote:How many positive integers less than 20 can be expressed as the sum of a positive multiple of 2 and a positive multiple of 3?

(A) 14
(B) 13
(C) 12
(D) 11
(E) 10

Source: Q42, pg. 12, GMAT Hacks Challenge Problem Set

OA: A
N = 2x + 3y
N = 5 + 2x' + 3y' where x' and y' are whole numbers
Since with a combination of 2x' and 3y' we can get any number greater than 1,
N = 5,7,...,19

So total = 14
Top
Post new topic Post Reply
• Page 1 of 1