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

It is currently 28 Sep 2016, 22:26
GMAT Club Tests

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 20 can be expressed as

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

Hide Tags

3 KUDOS received
Intern
Intern
User avatar
Joined: 12 Dec 2010
Posts: 14
Schools: Wharton, Columbia, Booth, NYU
Followers: 0

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

How many positive integers less than 20 can be expressed as [#permalink]

Show Tags

New post 19 Dec 2010, 17:53
3
This post received
KUDOS
12
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  85% (hard)

Question Stats:

54% (03:05) correct 46% (01:41) wrong based on 237 sessions

HideShow timer Statistics

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
[Reveal] Spoiler: OA

_________________

Practice, More Practice, Still More Practice... THE only way to succeed!!!
+1Kudos, if this helps with your preparation. Good luck!

1 KUDOS received
Retired Moderator
User avatar
Joined: 02 Sep 2010
Posts: 805
Location: London
Followers: 103

Kudos [?]: 878 [1] , given: 25

GMAT ToolKit User Reviews Badge
Re: More Number Properties Questions [#permalink]

Show Tags

New post 20 Dec 2010, 00:43
1
This post received
KUDOS
MasterGMAT12 wrote:
What should be the approach to do the below question?

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


We are looking at the set {1,2,3,4,5,...,19}
So all numbers of the form 2+3k (where k>=1) can be considered {5,8,11,14,17} - set 1
Similarly 4+3k (k>=1) gets us {7,10,13,16,19} - set 2
6+3k (k>=1) gets us {9,12,15,18} - set 3
8+3k (k>=1) : already in set 1
10+3k (k>=1) : already in set 2
12+3k (k>=1) : already in set 3
14+3k (k>=1) : already in set 1
16+3k (k>=1) : already in set 2
18+3k (k>=1) : already in set 3

So the full list is {5,7,8,9,10,11,12,13,14,15,16,17,18,19} which is 14 numbers
_________________

Math write-ups
1) Algebra-101 2) Sequences 3) Set combinatorics 4) 3-D geometry

My GMAT story

GMAT Club Premium Membership - big benefits and savings

Intern
Intern
avatar
Joined: 17 Jan 2012
Posts: 41
GMAT 1: 610 Q43 V31
Followers: 1

Kudos [?]: 127 [0], given: 16

Re: More Number Properties Questions [#permalink]

Show Tags

New post 19 Feb 2012, 05:11
shrouded1 wrote:
MasterGMAT12 wrote:
What should be the approach to do the below question?

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


We are looking at the set {1,2,3,4,5,...,19}
So all numbers of the form 2+3k (where k>=1) can be considered {5,8,11,14,17} - set 1
Similarly 4+3k (k>=1) gets us {7,10,13,16,19} - set 2
6+3k (k>=1) gets us {9,12,15,18} - set 3
8+3k (k>=1) : already in set 1
10+3k (k>=1) : already in set 2
12+3k (k>=1) : already in set 3
14+3k (k>=1) : already in set 1
16+3k (k>=1) : already in set 2
18+3k (k>=1) : already in set 3

So the full list is {5,7,8,9,10,11,12,13,14,15,16,17,18,19} which is 14 numbers


Thanks for the Questions & Answer.

The mistake I did was that I constructed the equation as
Number = 2n+3n [i.e. 5,10,15] so my answer was "3" which was not there in the options. So I realized I m doing st wrong but I could not figure out until I saw the solution above.

The only problem was for me, above solution will take >2 min. Then I realized we can stop at 6+3k , because the # of numbers are already 14 ; the greatest answer option. Is there any other clue to look for?
Manager
Manager
avatar
Joined: 27 May 2012
Posts: 216
Followers: 2

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

Re: More Number Properties Questions [#permalink]

Show Tags

New post 18 Aug 2012, 08:03
shrouded1 wrote:
MasterGMAT12 wrote:
What should be the approach to do the below question?

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


We are looking at the set {1,2,3,4,5,...,19}
So all numbers of the form 2+3k (where k>=1) can be considered {5,8,11,14,17} - set 1
Similarly 4+3k (k>=1) gets us {7,10,13,16,19} - set 2
6+3k (k>=1) gets us {9,12,15,18} - set 3
8+3k (k>=1) : already in set 1
10+3k (k>=1) : already in set 2
12+3k (k>=1) : already in set 3
14+3k (k>=1) : already in set 1
16+3k (k>=1) : already in set 2
18+3k (k>=1) : already in set 3

So the full list is {5,7,8,9,10,11,12,13,14,15,16,17,18,19} which is 14 numbers



although this solution is very helpful, but still I find the question a bit strange, without the solution it is almost impossible
to understand what the question is asking, I tried 2x + 3 and 2+3x as the number of elements, still no luck .

Can anybody make another attempt at this, thank you
_________________

- Stne

1 KUDOS received
Director
Director
User avatar
Joined: 22 Mar 2011
Posts: 612
WE: Science (Education)
Followers: 92

Kudos [?]: 834 [1] , given: 43

Re: How many positive integers less than 20 can be expressed as [#permalink]

Show Tags

New post 18 Aug 2012, 08:40
1
This post received
KUDOS
Mas[m]terGMAT12 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


The numbers must be of the form \(2a+3b,\) where \(a\) and \(b\) are positive integers.
The smallest number is \(5 = 2*1 + 3*1.\) Starting with \(5\), we can get all the other numbers by adding either \(2\) or \(3\) to the already existing numbers on our list. Adding either \(2\) or \(3\) to \(2a+3b\) will give another number of the same form.
So, after \(5\), we get \(5+2=7, \,5+3=8, \,7+2=9, \,8+2=10,...\) We will get all the numbers up to \(19\) inclusive, except \(1,2,3,4,\)and \(6,\) because once we have \(7\) and \(8,\) by adding \(2\) all the time we can get any odd or even number.
We get a total of \(19-5=14\) numbers.

Answer A

Note: In fact, any integer \(n\) greater than 6 has at least one representation of the form \(2a+3b.\) If \(n\) is odd, then \(n-3>2\), so we can take \(b=1\) and \(a=\frac{n-3}{2}.\) If \(n\) is even, being greater than \(6\), \(n-6\) is a positive multiple of \(2\). Now we can take \(b=2\) and \(a=\frac{n-6}{2}.\)
If the question would have been the same but for integers less than \(100\), then the answer would be quite easy, \(99 - 5 = 94.\)
_________________

PhD in Applied Mathematics
Love GMAT Quant questions and running.

Manager
Manager
avatar
Joined: 23 May 2013
Posts: 127
Followers: 1

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

GMAT ToolKit User
Re: How many positive integers less than 20 can be expressed as [#permalink]

Show Tags

New post 01 Feb 2014, 21:13
we are looking for all positive numbers less than 20. That means we have 19 numbers.
Now, 1,2,3 and 4 can never be expressed as sum of 2 and 3. So we are left with 15 numbers.

By this time i already had spent around 3 min and had to take a shot, so i guessed it to 14.

Btw, i never came across an explanation where people would just guess the answers. I read that guessing is one of the skills that we need to master.
Anymore inputs to guessing will be welcomed
_________________

“Confidence comes not from always being right but from not fearing to be wrong.”

1 KUDOS received
Manager
Manager
User avatar
Joined: 22 Feb 2009
Posts: 229
Followers: 5

Kudos [?]: 107 [1] , given: 148

GMAT ToolKit User
Re: How many positive integers less than 20 can be expressed as [#permalink]

Show Tags

New post 06 Aug 2014, 21:35
1
This post received
KUDOS
MasterGMAT12 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


The number = 2a + 3b < 20

When a = 1, b = 1, 2, 3, 4, 5 -> 2a = 2; 3b = 3, 6, 9, 12, 15 -> the number = 5, 8, 11, 14, 17 --> 5 numbers
when a =2, b = 1,2,3,4,5 -> ....--> 5 numbers
when a =3, b = 1,2,3,4 --> ....--> 4 numbers

Total number is already 14. Look at the answer there is no number greater than 14 --> we dont need to try any more
Answer must be A
_________________

.........................................................................
+1 Kudos please, if you like my post

Manager
Manager
avatar
Joined: 07 Feb 2015
Posts: 84
Followers: 1

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

How many positive integers less than 20 can be expressed as the sum of [#permalink]

Show Tags

New post 27 Jun 2015, 10:06
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

[Reveal] Spoiler:
Explanation: Positive multiples of 2 are even numbers; the relevant multiples of 3 are 3, 6, 9, 12, 15, and 18. No number smaller than 5 can be expressed as the sum of one and the other, as the smallest options are 2 and 3. Rather than going through every number between 5 and 19, look for patterns. There are 8 odd numbers between 5 and 19, inclusive, and each of them can be expressed as the sum of an even number and 3, so those 8 must be counted. The smallest even number that could be counted is 8 (2 + 6), and by the same reasoning, every even number between 8 and 18,inclusive, must be counted, adding 6 more to our total. That’s 6 + 8 = 14 total numbers, choice (A).
Manager
Manager
avatar
Joined: 07 Feb 2015
Posts: 84
Followers: 1

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

Re: How many positive integers less than 20 can be expressed as the sum of [#permalink]

Show Tags

New post 27 Jun 2015, 10:07
I don't understand this one. According to Bunuel here http://gmatclub.com/forum/is-0-zero-to-be-considered-as-a-multiple-of-every-number-104179.html, zero is a multiple of all numbers. Doesn't that mean the answer to this should be 19 (all are multiples except for one).
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 34885
Followers: 6496

Kudos [?]: 82979 [0], given: 10123

Re: How many positive integers less than 20 can be expressed as [#permalink]

Show Tags

New post 27 Jun 2015, 10:22
gmatser1 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

[Reveal] Spoiler:
Explanation: Positive multiples of 2 are even numbers; the relevant multiples of 3 are 3, 6, 9, 12, 15, and 18. No number smaller than 5 can be expressed as the sum of one and the other, as the smallest options are 2 and 3. Rather than going through every number between 5 and 19, look for patterns. There are 8 odd numbers between 5 and 19, inclusive, and each of them can be expressed as the sum of an even number and 3, so those 8 must be counted. The smallest even number that could be counted is 8 (2 + 6), and by the same reasoning, every even number between 8 and 18,inclusive, must be counted, adding 6 more to our total. That’s 6 + 8 = 14 total numbers, choice (A).


PLEASE SEARCH BEFORE POSTING!
_________________

New to the Math Forum?
Please read this: 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

Expert Post
1 KUDOS received
Manhattan GMAT Instructor
User avatar
Joined: 22 Mar 2011
Posts: 871
Followers: 261

Kudos [?]: 687 [1] , given: 25

Re: How many positive integers less than 20 can be expressed as [#permalink]

Show Tags

New post 29 Jun 2015, 00:07
1
This post received
KUDOS
Expert's post
gmatser1, note that the problem specifies that we are dealing with positive multiples, so we don't need to consider 0. Otherwise, you would have a point. You'll find that little specifications like that (positive, not zero, integer, odd, even, etc.) are very important to take note of!
_________________


Dmitry Farber | Manhattan GMAT Instructor | New York


Manhattan GMAT Discount | Manhattan GMAT Course Reviews | View Instructor Profile |
Manhattan GMAT Reviews

Expert Post
1 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 6920
Location: Pune, India
Followers: 1993

Kudos [?]: 12398 [1] , given: 221

Re: How many positive integers less than 20 can be expressed as [#permalink]

Show Tags

New post 14 Feb 2016, 22:22
1
This post received
KUDOS
Expert's post
MasterGMAT12 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


Responding to a pm:

I would do this question by enumerating and using pattern recognition.

Note that we need the number to be the sum of a positive multiple of 2 and a positive multiple of 3.
The first such number will be 5 (which is 2 + 3).
Now, every time we add one or more 2s and/or one or more 3s to 5, we will will one of our desired numbers.

\(5 +2 = 7\)

\(5+3 = 8\)

\(5 + 2*2 = 5 + 4 = 9\)

\(5 + 2 + 3 = 5 + 5 = 10\)

5 + 4 + 2 = 11

5 + 4 + 3 = 12

... Note that you will get all other numbers because the new base number is 5 + 4 = 9 now. You can add 2, 3, 4, 5 and 6. Thereafter, we can consider the new base to be 14 and then again add 2, 3, 4, 5, and 6 and so on...
So all numbers including and after 7 can be written in the form 2a + 3b.

In the first 19 positive integers, there are only 5 numbers (1, 2, 3, 4, 6) which you cannot express as 2a + 3b such that a and b are positive integers.
SO 14 numbers can be written as a sum of a positive multiple of 2 and a positive multiple of 3.

Answer (A)
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199

Veritas Prep Reviews

1 KUDOS received
Intern
Intern
avatar
Joined: 01 May 2015
Posts: 47
Followers: 1

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

Re: How many positive integers less than 20 can be expressed as [#permalink]

Show Tags

New post 14 Feb 2016, 23:40
1
This post received
KUDOS
Positive multiple of 2 = 2,4,6,8,10,12,14,16,18,20
positive multiple of 3 = 3,6,9,12,15,18

So, various sums = 5, 8, 11, 14, 17, 7, 10, 13, 16, 19, 9, 12, 15, 18

This is a total of 14.
Re: How many positive integers less than 20 can be expressed as   [#permalink] 14 Feb 2016, 23:40
    Similar topics Author Replies Last post
Similar
Topics:
4 How many positive integers less than 200 are there such that they are PareshGmat 2 16 Dec 2014, 23:57
1 Experts publish their posts in the topic How many positive integers less than 20 can be expressed as enigma123 1 11 Feb 2012, 18:01
14 Experts publish their posts in the topic How many positive integers less than 500 can be formed using qweert 17 22 Aug 2010, 20:14
4 Experts publish their posts in the topic How many positive integers less than 20 are either a multipl amitdgr 14 04 Oct 2008, 05:06
21 Experts publish their posts in the topic How many positive integers less than 200 are there such that bmwhype2 5 23 Nov 2007, 06:07
Display posts from previous: Sort by

How many positive integers less than 20 can be expressed as

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