Oct 22 08:00 AM PDT  09:00 AM PDT Join to learn strategies for tackling the longest, wordiest examples of Counting, Sets, & Series GMAT questions Oct 22 09:00 AM PDT  10:00 AM PDT Watch & learn the Do's and Don’ts for your upcoming interview Oct 22 08:00 PM PDT  09:00 PM PDT On Demand for $79. For a score of 4951 (from current actual score of 40+) AllInOne Standard & 700+ Level Questions (150 questions) Oct 23 08:00 AM PDT  09:00 AM PDT Join an exclusive interview with the people behind the test. If you're taking the GMAT, this is a webinar you cannot afford to miss! Oct 26 07:00 AM PDT  09:00 AM PDT Want to score 90 percentile or higher on GMAT CR? Attend this free webinar to learn how to prethink assumptions and solve the most challenging questions in less than 2 minutes. Oct 27 07:00 AM EDT  09:00 AM PDT Exclusive offer! Get 400+ Practice Questions, 25 Video lessons and 6+ Webinars for FREE.
Author 
Message 
TAGS:

Hide Tags

Director
Joined: 02 Sep 2016
Posts: 649

Re: How many positive integers less than 30 are either a multiple of 2, an
[#permalink]
Show Tags
19 Aug 2017, 02:06
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 nonprime, 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 (282)/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. Hello BunuelIf in such series, we get a number that repeats in both sets. Then do we have to count it once or twice? For example: How many positive integers less than 20 are multiple of 2 or a multiple of 3? Multiple of 2: 2,4,6,8,10,12,14,16,18 Multiple of 3: 3,6,9,12,15,18 So do we have to count 6, 12, and 18 once or twice? Total would be 15 or 12 ? Thanks



Math Expert
Joined: 02 Sep 2009
Posts: 58396

Re: How many positive integers less than 30 are either a multiple of 2, an
[#permalink]
Show Tags
19 Aug 2017, 03:31
Shiv2016 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 nonprime, 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 (282)/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. Hello BunuelIf in such series, we get a number that repeats in both sets. Then do we have to count it once or twice? For example: How many positive integers less than 20 are multiple of 2 or a multiple of 3? Multiple of 2: 2,4,6,8,10,12,14,16,18 Multiple of 3: 3,6,9,12,15,18 So do we have to count 6, 12, and 18 once or twice? Total would be 15 or 12 ? Thanks How many positive integers less than 20 are multiple of 2 OR a multiple of 3?Answer: 2, 3, 4, 6, 8, 9, 10, 12, 14, 15, 16, 18. So, total of 12 numbers.
_________________



Director
Joined: 02 Sep 2016
Posts: 649

Re: How many positive integers less than 30 are either a multiple of 2, an
[#permalink]
Show Tags
19 Aug 2017, 03:59
Thank you Bunuel for your reply. Is it because of OR? If there was AND in place of, will the answer still be 12?
_________________
Help me make my explanation better by providing a logical feedback.
If you liked the post, HIT KUDOS !!
Don't quit.............Do it.



Math Expert
Joined: 02 Sep 2009
Posts: 58396

Re: How many positive integers less than 30 are either a multiple of 2, an
[#permalink]
Show Tags
19 Aug 2017, 04:03
Shiv2016 wrote: Thank you Bunuel for your reply. Is it because of OR? If there was AND in place of, will the answer still be 12? How many positive integers less than 20 are multiple of both 2 and 3?Answer: 6, 12, 18. Total of 3 numbers.
_________________



Senior Manager
Joined: 29 Jun 2017
Posts: 424
GPA: 4
WE: Engineering (Transportation)

Re: How many positive integers less than 30 are either a multiple of 2, an
[#permalink]
Show Tags
19 Aug 2017, 04:29
multiple of 2 =14 which are even , 2,4,6,8,10........28 odd primes = 3,5,7,11,13,17,19,23,29 =9 numbers odd prime and sum of multiple of 2 = 5,7,9,11,13,15,17,19,21,23,25,27,29 so total are 14+ (1) + 13 = 28 1 is used because 3 is only which is not there in 3rd list total 28.
_________________
Give Kudos for correct answer and/or if you like the solution.



Intern
Joined: 20 Jun 2017
Posts: 6

Re: How many positive integers less than 30 are either a multiple of 2, an
[#permalink]
Show Tags
07 Oct 2017, 21:45
sir why can't we take 5=2+3and 31=2+29



GMAT Club Legend
Joined: 12 Sep 2015
Posts: 4015
Location: Canada

How many positive integers less than 30 are either a multiple of 2, an
[#permalink]
Show Tags
27 Oct 2018, 08:34
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 Multiples of 2: 2, 4, 6, 8, 10, . . .26, 28Sum of a positive multiple of 2 and an odd prime3 is the smallest ODD prime So, let's add multiples of 2 to 3. We get: 3 + 2, 3 + 4, 3 + 6, 3 + 8, etc Evaluate to get: 5, 7, 9, 11, . . . 27, 29At this point, our list of numbers includes 2 as well as all integers from 4 to 29All we're missing is 1 and 3 An odd prime number3 is odd, so, now our list becomes: 2, 3, 4, 5, 6, . . . 27, 28, 29So, the ONLY value that is NOT in the list is 1 (1 is NOT prime) So, there are 28 numbers that meet the given conditions. Answer: B Cheers, Brent
_________________
Test confidently with gmatprepnow.com




How many positive integers less than 30 are either a multiple of 2, an
[#permalink]
27 Oct 2018, 08:34



Go to page
Previous
1 2
[ 27 posts ]



