Last visit was: 24 Apr 2024, 09:49 It is currently 24 Apr 2024, 09:49

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.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
User avatar
Intern
Intern
Joined: 12 Dec 2010
Posts: 10
Own Kudos [?]: 86 [52]
Given Kudos: 0
Schools:Wharton, Columbia, Booth, NYU
Send PM
Most Helpful Reply
User avatar
Director
Director
Joined: 22 Mar 2011
Posts: 520
Own Kudos [?]: 2136 [20]
Given Kudos: 43
WE:Science (Education)
Send PM
User avatar
Manager
Manager
Joined: 22 Feb 2009
Posts: 109
Own Kudos [?]: 526 [10]
Given Kudos: 148
Send PM
General Discussion
User avatar
Retired Moderator
Joined: 02 Sep 2010
Posts: 615
Own Kudos [?]: 2930 [3]
Given Kudos: 25
Location: London
 Q51  V41
Send PM
Re: More Number Properties Questions [#permalink]
3
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
User avatar
Intern
Intern
Joined: 17 Jan 2012
Posts: 39
Own Kudos [?]: 807 [0]
Given Kudos: 16
GMAT 1: 610 Q43 V31
Send PM
Re: More Number Properties Questions [#permalink]
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?
SVP
SVP
Joined: 27 May 2012
Posts: 1680
Own Kudos [?]: 1422 [0]
Given Kudos: 632
Send PM
Re: More Number Properties Questions [#permalink]
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
avatar
Manager
Manager
Joined: 23 May 2013
Posts: 76
Own Kudos [?]: 255 [0]
Given Kudos: 109
Send PM
Re: How many positive integers less than 20 can be expressed as [#permalink]
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
avatar
Manager
Manager
Joined: 07 Feb 2015
Posts: 51
Own Kudos [?]: 70 [0]
Given Kudos: 28
Send PM
Re: How many positive integers less than 20 can be expressed as the sum of [#permalink]
I don't understand this one. According to Bunuel here https://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).
Manhattan Prep Instructor
Joined: 22 Mar 2011
Posts: 2642
Own Kudos [?]: 7775 [1]
Given Kudos: 55
GMAT 2: 780  Q50  V50
Send PM
Re: How many positive integers less than 20 can be expressed as [#permalink]
1
Kudos
Expert Reply
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!
Tutor
Joined: 16 Oct 2010
Posts: 14817
Own Kudos [?]: 64895 [3]
Given Kudos: 426
Location: Pune, India
Send PM
Re: How many positive integers less than 20 can be expressed as [#permalink]
3
Kudos
Expert Reply
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)
avatar
Intern
Intern
Joined: 01 May 2015
Posts: 32
Own Kudos [?]: 136 [3]
Given Kudos: 1
Send PM
Re: How many positive integers less than 20 can be expressed as [#permalink]
2
Kudos
1
Bookmarks
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.
Intern
Intern
Joined: 05 Nov 2019
Posts: 3
Own Kudos [?]: 1 [0]
Given Kudos: 559
Send PM
Re: How many positive integers less than 20 can be expressed as [#permalink]
I think it can be done very simply with the help of this equation ..
2a+3b .....the highest possible value of a we can plug ( assuming the lowest value of b which is b=1) is '8' likewise, the highest value of 'b' can be 6 ( assuming..... a=1)
8+6 =14

Posted from my mobile device
Intern
Intern
Joined: 05 Nov 2019
Posts: 3
Own Kudos [?]: 1 [0]
Given Kudos: 559
Send PM
How many positive integers less than 20 can be expressed as [#permalink]
I think it can be done very simply with the help of this equation ..
2a+3b .....the highest possible value of a we can plug ( assuming the lowest value of b which is b=1) is '8' likewise, the highest value of 'b' can be 6
(assuming..... a=1)
8+6 =14

Posted from my mobile device
avatar
Intern
Intern
Joined: 09 Mar 2020
Posts: 1
Own Kudos [?]: 0 [0]
Given Kudos: 0
Send PM
Re: How many positive integers less than 20 can be expressed as [#permalink]
MIHI95

Please explain why 6 is the highest value for b since 2(1) + 3(6) = 20 but the question says the number is less than 20.
Manhattan Prep Instructor
Joined: 22 Mar 2011
Posts: 2642
Own Kudos [?]: 7775 [1]
Given Kudos: 55
GMAT 2: 780  Q50  V50
Send PM
Re: How many positive integers less than 20 can be expressed as [#permalink]
1
Kudos
Expert Reply
febinlaw Actually, the 2a + 3b approach doesn't work as presented. First, as you say, b can't be 6. Second, there isn't any clear meaning to adding the two potential values. Just knowing the number of values for each variable doesn't allow us to add them and get a total range of values for the expression. For each value of a, only certain values of b are allowed. For instance, if a=1, b can be anything from 1 to 5, but if a=3, b can only range from 1 to 4. Even then, we can't just count up all the values or we'll end up with more than 19 numbers! We have to take out the overlap. We're much better off working with the actual numbers from 1 to 19.
Manhattan Prep Instructor
Joined: 22 Mar 2011
Posts: 2642
Own Kudos [?]: 7775 [2]
Given Kudos: 55
GMAT 2: 780  Q50  V50
Send PM
Re: How many positive integers less than 20 can be expressed as [#permalink]
2
Kudos
Expert Reply
Here's a fairly quick solution. Start by listing out the relevant multiples of 3:

3, 6, 9, 12, 15, 18

If we start with 3, we see that we can keep adding multiples of 2 to generate all the odd values above 3: 5, 7, 9, 11, . . .
If we start with 6, we can proceed in the same way to get all the evens above 6: 8, 10, 12 . . .

Since we've covered both the odds and the evens, the only numbers left out are the odds below 5 (1,3) and the evens below 8 (2,4,6). The other 14 numbers all work.
Tutor
Joined: 05 Apr 2011
Status:Tutor - BrushMyQuant
Posts: 1777
Own Kudos [?]: 2094 [1]
Given Kudos: 100
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
GPA: 3
WE:Information Technology (Computer Software)
Send PM
Re: How many positive integers less than 20 can be expressed as [#permalink]
1
Kudos
Expert Reply
Top Contributor
We need to find 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

Let's try to express each number from 5 to 19 as a positive multiple of 2 and 3
We are considering only between 5 and 19 because
- 5 is the least number which can be formed with positive multiples of 2 and 3
- 19 because we need to find numbers less than 20

Using following format: Number = multiple of 2 + multiple of 3

5 = 2 + 3
6 = NOT POSSIBLE to express
7 = 4 + 3
8 = 2 + 6
9 = 6 + 3
10 = 4 + 6
11 = 8 + 3
12 = 6 + 6
13 = 10 + 3
14 = 8 + 6
15 = 12 + 3
16 = 10 + 6
17 = 14 + 3
18 = 12 + 6
19 = 16 + 3

Total numbers = (19-5 + 1 ) - 1 = 14

So, Answer will be A
Hope it helps!

Watch the following video to learn How to Sequence problems

User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32648
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: How many positive integers less than 20 can be expressed as [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
Re: How many positive integers less than 20 can be expressed as [#permalink]
Moderators:
Math Expert
92902 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne