Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 46162

How many positive integers less than 250 are multiple of 4 but NOT mul [#permalink]
Show Tags
17 Apr 2015, 05:06
Question Stats:
67% (01:17) correct 33% (01:37) wrong based on 432 sessions
HideShow timer Statistics



Retired Moderator
Status: On a mountain of skulls, in the castle of pain, I sit on a throne of blood.
Joined: 30 Jul 2013
Posts: 351

Re: How many positive integers less than 250 are multiple of 4 but NOT mul [#permalink]
Show Tags
17 Apr 2015, 05:18
Bunuel wrote: How many positive integers less than 250 are multiple of 4 but NOT multiples of 6?
(A) 20 (B) 31 (C) 42 (D) 53 (E) 64
Kudos for a correct solution. 248/4=62 Multiples of 4 which are a multiple of 6 will be of the form 2*2*3=12n where n>0 240/12=20 6220=42 Answer: C



Intern
Joined: 11 Sep 2013
Posts: 21

Re: How many positive integers less than 250 are multiple of 4 but NOT mul [#permalink]
Show Tags
18 Apr 2015, 13:49
Multiples of 4 less than 250 = {4,8,12,......248} = 62 numbers
Multiples of 4 which are multiples of 3 too ={12,24,36.....240} = 20 numbers
So required number= 6220 = 42
Choice C



Manager
Joined: 15 May 2014
Posts: 64

Re: How many positive integers less than 250 are multiple of 4 but NOT mul [#permalink]
Show Tags
19 Apr 2015, 04:37
Positive integers multiple of 4 < 250 \(\,=\,\frac{2484}{4}\,+1\,=\,62\) Positive integers multiple of 12 (LCM of 4 & 6) < 250 \(\,=\,\frac{24012}{12}\,+1\,=\,20\)
Positive integers < 250 multiple of 4 but NOT multiples of 6 \(\,=\,62\,\,20\,=\,42\)
Or
Multiples of 4 <250 \(\,=\,\frac{250}{4}\,=\,62.5\) In multiples of 4 <250 i.e. 4, 8, 12, 16, 20, 24.... every third term is multiple of 6
Positive integers < 250 multiple of 4 but NOT multiples of 6 \(\,=\,62.5\,\,\frac{1}{3}\,*62.5\) \(\,=\,62.5\,20.8\)
\(\,=\,41.7\,\approx{42}\)
Answer C



Math Expert
Joined: 02 Sep 2009
Posts: 46162

Re: How many positive integers less than 250 are multiple of 4 but NOT mul [#permalink]
Show Tags
20 Apr 2015, 04:55
Bunuel wrote: How many positive integers less than 250 are multiple of 4 but NOT multiples of 6?
(A) 20 (B) 31 (C) 42 (D) 53 (E) 64
Kudos for a correct solution. VERITAS PREP OFFICIAL SOLUTIONThis is the type of question that most people can get with unlimited time. You can simply go through every possible number from 1 to 249 and see if each number meets the criteria. Apart from going crosseyed halfway through, you will also spend an atrocious amount of time on a question clearly designed to reward you for using logic. Let’s look at this question logically and see what we can determine. Firstly, it only cares about positive integers, so we can disregard zero. This is helpful because a lot of questions hinge on whether or not zero is included, but that won’t matter in this instance. Furthermore, only integers matter, and we’re looking for multiples of 4 but not 6. Your initial pass on a question like this might look might concentrate on the multiples of 4 and you might write (part of) the following sequence down: 4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60, 64, 68, 72, 76, 80, 84, 88, 92, 96, 100… After writing a couple of dozen numbers, you may try to figure out the pattern and extrapolate from there. Numbers divisible by 6 are to be eliminated, so you could rewrite this sequence: 4, 8, 16, 20, 28, 32, 40, 44, 52, 56, 64, 68, 76, 80, 88, 92, 100… Even with this, we have a long sequence of numbers, some of which are crossed off, and less than halfway through the entire sequence. Perhaps approaching the question from a more strategic approach would yield dividends: The number must be divisible by 4 but not by 6. Calculating the LCM gives us 12, which means that every 12th number will be divisible by both of these numbers. We want the integers to be divisible by four, but not by six, so 12 is out. Along the way, we stop by 4 and 8, both of which are divisible by four but not by six. So every 12 numbers, our count goes up by two, and we start the pattern again. 112 will give two numbers that work. 1324 will give two more numbers that work. 2536 gives two more, 3748 gives two more and 4960 gives two more as well. Thus, through 60 numbers, we have 10 elements that are divisible by 4 and not 6. From here, it might be easier to go up in bounds of 60, so we know that 61120 gives 10 more numbers. 121180 and 181240 as well. This brings us up to 240 with 40 numbers. A cursory glance at the answer choices should confirm that it must be 42, as all the other choices are very far away. The numbers 244 and 248 will come and complete the list that’s (naughty or nice) under 250. Answer choice C is correct here. There are other ways to get the right answer, but the fastest ones all hinge on pattern recognition. Figuring out that every 12 numbers gives two more answers can take us from 1 to 240 in one shot (20 sequences x 2). Alternatively, once finding 4 elements at 24, you can probably easily envision multiplying the total by 10 and getting to 240 straight away (like warping over worlds in Super Mario Bros). Timing is one of the key elements being tested on the GMAT, and one of the goals of the exam is to reward those who have good time management skills. Given 10 minutes, almost everyone would get the correct answer to this question, but the exam wants to determine who can get it right in a fraction of that time. On the GMAT, as in business, timing is everything.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  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? Extrahard Quant Tests with Brilliant Analytics



Director
Joined: 23 Jan 2013
Posts: 597

Re: How many positive integers less than 250 are multiple of 4 but NOT mul [#permalink]
Show Tags
16 Aug 2015, 05:35
Multiples of 4 are:
4,8,12,16,20,24,28,32,36  9 numbers
12,24,36 are multiple of 6  3 numbers
so for 62 multiple of 4 we will have 20 multiple of 6
6220=42
C



Manager
Joined: 08 Sep 2012
Posts: 64
Location: India
Concentration: Social Entrepreneurship, General Management
WE: Engineering (Investment Banking)

Re: How many positive integers less than 250 are multiple of 4 but NOT mul [#permalink]
Show Tags
16 Aug 2015, 05:59
Bunuel wrote: How many positive integers less than 250 are multiple of 4 but NOT multiples of 6?
(A) 20 (B) 31 (C) 42 (D) 53 (E) 64
Kudos for a correct solution. I solved this differently: List multiples of 4, making groups of 3: 4,8,12, 16,20,24, 28,32,36... Every 3rd multiple is a multiple of 6. So in short, a third of all multiples of 4 will be multiple of 6 Total number of multiples of 4: (2484)/4 +1 = 62. Now, the 62nd multiple is 248; 61st multiple is 244; 60th multiple is 240  a multiple of 12 So upto the 60th multiple we will get proper groups of 3. So 1/3rd of 60 = 20 multiples will be multiple of 6. So total number of multiples = 6220 = 42 Answer is C
_________________
+1 Kudos if you liked my post! Thank you!



BSchool Forum Moderator
Joined: 12 Aug 2015
Posts: 2642
GRE 1: 323 Q169 V154

Re: How many positive integers less than 250 are multiple of 4 but NOT mul [#permalink]
Show Tags
23 Aug 2016, 11:05
In these Kinda Questions its best to use the set theory Set A => numbers of multiples of 4 => 62 Set B = multiples of 6 We are asked numbers that are only multiples of 4 => Number of elements in set A  number of elements in A intersection B Hence A intersection B => multiples of 12 => 20 Required Value => 6220 => 42 SMASH that C
_________________
MBA Financing: INDIAN PUBLIC BANKS vs PRODIGY FINANCE! Getting into HOLLYWOOD with an MBA! The MOST AFFORDABLE MBA programs!STONECOLD's BRUTAL Mock Tests for GMATQuant(700+)AVERAGE GRE Scores At The Top Business Schools!



SVP
Joined: 08 Jul 2010
Posts: 2114
Location: India
GMAT: INSIGHT
WE: Education (Education)

Re: How many positive integers less than 250 are multiple of 4 but NOT mul [#permalink]
Show Tags
15 Oct 2016, 21:05
Bunuel wrote: How many positive integers less than 250 are multiple of 4 but NOT multiples of 6?
(A) 20 (B) 31 (C) 42 (D) 53 (E) 64
Kudos for a correct solution. Multiples of 4, less than or equal to 250 = [250/4] = 62 Multiples of 6&4 i.e. 12, less than or equal to 250 = [250/12] = 20 Now, Multiples of 4 that are not multiples of 6 = 6220 = 42 Answer: Option C
_________________
Prosper!!! GMATinsight Bhoopendra Singh and Dr.Sushma Jha email: info@GMATinsight.com I Call us : +919999687183 / 9891333772 Online OneonOne Skype based classes and Classroom Coaching in South and West Delhi http://www.GMATinsight.com/testimonials.html
22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION



Manager
Joined: 20 Jan 2017
Posts: 61
Location: United States (NY)
GMAT 1: 750 Q48 V44 GMAT 2: 610 Q34 V41
GPA: 3.92

Re: How many positive integers less than 250 are multiple of 4 but NOT mul [#permalink]
Show Tags
20 Jan 2017, 04:39
1) The number of multiple of 4 but not multiples of 6=the number of multiples of 4the number of multiple of 4 AND 6. 2)The number of multiples of 4=(2484)/4+1=61+1=62 3)The prime factors of 4 are 2*2; the prime factors of 6 are 2*3, thus the prime factors of the numbers that are multiples of 4 AND 6 are 2*2*3=12. 4)The number of multiples of 12=(24012)/12+1=20 5)6220=42



NonHuman User
Joined: 09 Sep 2013
Posts: 6997

Re: How many positive integers less than 250 are multiple of 4 but NOT mul [#permalink]
Show Tags
22 Jan 2018, 09:35
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 Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: How many positive integers less than 250 are multiple of 4 but NOT mul
[#permalink]
22 Jan 2018, 09:35






