|
Author |
Message |
|
TAGS:
|
|
|
Director
Status: Preparing for the 4th time -:(
Joined: 25 Jun 2011
Posts: 558
Location: United Kingdom
Concentration: International Business, Strategy
GMAT Date: 06-22-2012
GPA: 2.9
WE: Information Technology (Consulting)
Followers: 8
Kudos [?]:
63
[0], given: 212
|
How many positive integers less than 30 are either a [#permalink]
10 Feb 2012, 16:03
Question Stats:
32% (03:09) correct
68% (02:14) wrong based on 8 sessions
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
_________________
Best Regards, E.
MGMAT 1 --> 530 MGMAT 2--> 640 MGMAT 3 ---> 610
|
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11598
Followers: 1800
Kudos [?]:
9589
[2] , given: 828
|
Re: How many +ve integers? [#permalink]
10 Feb 2012, 16:32
2
This post received KUDOS
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 non-prime, 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 (28-2)/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.
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
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. NEW!!!
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. NEW!!!
 What are GMAT Club Tests? 25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Director
Status: Preparing for the 4th time -:(
Joined: 25 Jun 2011
Posts: 558
Location: United Kingdom
Concentration: International Business, Strategy
GMAT Date: 06-22-2012
GPA: 2.9
WE: Information Technology (Consulting)
Followers: 8
Kudos [?]:
63
[1] , given: 212
|
Re: How many +ve integers? [#permalink]
10 Feb 2012, 16:35
1
This post received KUDOS
Many thanks Bunuel - you mean to say answer is B. I take it's a typo at your end
_________________
Best Regards, E.
MGMAT 1 --> 530 MGMAT 2--> 640 MGMAT 3 ---> 610
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11598
Followers: 1800
Kudos [?]:
9589
[1] , given: 828
|
Re: How many +ve integers? [#permalink]
10 Feb 2012, 16:36
1
This post received KUDOS
|
|
|
|
|
|
Manager
Joined: 22 Apr 2011
Posts: 225
Schools: Mccombs business school, Mays business school, Rotman Business School,
Followers: 0
Kudos [?]:
10
[1] , given: 18
|
1
This post received KUDOS
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 is there any shortcut method to solve this type of problem??
_________________
some people are successful, because they have been fortunate enough and some people earn success, because they have been determined.....
please press kudos if you like my post.... i am begging for kudos...lol
|
|
|
|
|
|
Manager
Status: Juggg..Jugggg Go!
Joined: 11 May 2012
Posts: 245
Location: India
GC Meter: A.W.E.S.O.M.E
Concentration: Entrepreneurship, General Management
GMAT 1: 620 Q46 V30 GMAT 2: 720 Q50 V38
Followers: 4
Kudos [?]:
20
[2] , given: 225
|
Re: short cut method [#permalink]
05 Jun 2012, 20:59
2
This post received KUDOS
Any odd number can be expressed as 2k+1 or 2k+(3-2) or 2(K-1)+3. Thus, with the prime number 3, we can express all the odd numbers. Since, 1 i is the only number that cannot be expressed, answer is numbers <30 =29-1.
_________________
You haven't failed, if you haven't given up! --- Asax I blog at www.bschooladmit.wordpress.com
|
|
|
|
|
|
Senior Manager
Joined: 13 Jan 2012
Posts: 272
Weight: 170lbs
WE: Analyst (Other)
Followers: 4
Kudos [?]:
50
[1] , given: 28
|
Re: short cut method [#permalink]
06 Jun 2012, 00:26
1
This post received KUDOS
asax wrote: Any odd number can be expressed as 2k+1 or 2k+(3-2) or 2(K-1)+3. Thus, with the prime number 3, we can express all the odd numbers. Since, 1 i is the only number that cannot be expressed, answer is numbers <30 =29-1. Definitely very clever. I spent 2 minutes going the long way until I realized that.
|
|
|
|
|
|
Manager
Joined: 12 Feb 2012
Posts: 63
Followers: 1
Kudos [?]:
3
[0], given: 23
|
Re: How many +ve integers? [#permalink]
21 Aug 2012, 16:15
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 non-prime, 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 (28-2)/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. Hey Bunuel, How can this be the entire list? # 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; Shouldnt be: 2(1)+3<30 2(1)+5<30 2(1)+7<30 2(1)+11<30 .... 2(1)+23<30 Now 2(2)+3<30 2(2)+5<30 2(2)+7<30 2(2)+11<30 .... 2(2)+23<30 etc Your list didn't include all those? What am I missing?
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11598
Followers: 1800
Kudos [?]:
9589
[0], given: 828
|
Re: How many +ve integers? [#permalink]
22 Aug 2012, 01:22
alphabeta1234 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 non-prime, 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 (28-2)/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. Hey Bunuel, How can this be the entire list? # 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; Shouldnt be: 2(1)+3<30 2(1)+5<30 2(1)+7<30 2(1)+11<30 .... 2(1)+23<30 Now 2(2)+3<30 2(2)+5<30 2(2)+7<30 2(2)+11<30 .... 2(2)+23<30 etc Your list didn't include all those? What am I missing? First of all we are asked about the number of positive integers less than 30, which are a multiple of 2 OR an odd prime number OR the sum of a positive multiple of 2 and an odd prime. Next, EACH numbers from 1 to 30, not inclusive is a multiple of 2 OR an odd prime number OR the sum of a positive multiple of 2 and an odd prime. So, the list is 2, 3, 4, 5, ..., 29 (total of 28 numbers). So, which number is not included in the list?
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
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. NEW!!!
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. NEW!!!
 What are GMAT Club Tests? 25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Manager
Joined: 12 Feb 2012
Posts: 63
Followers: 1
Kudos [?]:
3
[0], given: 23
|
Re: How many +ve integers? [#permalink]
24 Aug 2012, 13:27
Bunuel wrote: alphabeta1234 wrote: 30 sec approach: Any odd non-prime, 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 (28-2)/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.
Hey Bunuel, How can this be the entire list? # 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; Shouldnt be: 2(1)+3<30 2(1)+5<30 2(1)+7<30 2(1)+11<30 .... 2(1)+23<30 Now 2(2)+3<30 2(2)+5<30 2(2)+7<30 2(2)+11<30 .... 2(2)+23<30 etc Your list didn't include all those? What am I missing? Bunuel's Response: First of all we are asked about the number of positive integers less than 30, which are a multiple of 2 OR an odd prime number OR the sum of a positive multiple of 2 and an odd prime. Next, EACH numbers from 1 to 30, not inclusive is a multiple of 2 OR an odd prime number OR the sum of a positive multiple of 2 and an odd prime. So, the list is 2, 3, 4, 5, ..., 29 (total of 28 numbers). So, which number is not included in the list?[/quote] Hey Bunuel, Thanks for pointing out my mistake the same numbers that are generated by 2K+odd prime are also included in the same list as the odd primes. In other words A=# of even numbers between 1 and 29, inclusive B=# of odd primes between 1 and 29, inclusive C=# of 2K+odd_prime, between 1 and 29, inclusive AUBUC=A+B+C-AB-AC-BC-ABC+N AB=0, since there are no numbers both even and odd primes between 1 and 29, inclusive AC=0, since there are no numbers both even and 2K+odd_prime(=odd) between 1 and 29, inclusive ABC=0 since no numbers are even, and odd prime and a 2K+odd_prime and N=1, since only 1 fits the criteria of being niether an even number, neither an odd prime, and neither a 2K+odd_prime My question I guess is for BC, numbers both an odd prime and 2K+odd_prime. Is there a way to tell, without actually listing out all the numbers that meet this condition and checking ? Thank you!
|
|
|
|
|
|
Intern
Joined: 22 Sep 2012
Posts: 1
Followers: 0
Kudos [?]:
5
[0], given: 0
|
Re: How many positive integers less than 30 are either a [#permalink]
22 Sep 2012, 14:56
I can't believe that what made this problem difficult was a "typo error" in the question statement!!!! Instead of "... number, of the sum of a positive multiple..." is "... number, OR the sum of a positive... Thank you for clarifying!!! =)
|
|
|
|
|
|
Manager
Joined: 28 May 2009
Posts: 158
Followers: 4
Kudos [?]:
48
[0], given: 81
|
How many positive integers less than 30 are either [#permalink]
04 Mar 2013, 11:24
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
_________________
New to GMAT Club? Start here
Kindle Flashcards - Quant (Official Gmat Club, miguemick's Quant topics), and Verbal (Official Gmat Club) - in Kindle (azw3) format
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11598
Followers: 1800
Kudos [?]:
9589
[0], given: 828
|
Re: How many positive integers less than 30 are either [#permalink]
04 Mar 2013, 11:27
|
|
|
|
|
|
|
Re: How many positive integers less than 30 are either
[#permalink]
04 Mar 2013, 11:27
|
|
|
|
|
|
|
|
|
|
|