GmaT Practice Exam 6 - Primefactors

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 97
Joined: Mon Aug 04, 2014 5:39 pm
Thanked: 1 times
Followed by:2 members

GmaT Practice Exam 6 - Primefactors

by lucas211 » Sun Jun 26, 2016 2:19 am
Hello BTG

Got the following question yesterday in the Practice exam 6.
It seem to me, that it is asking for all primefactors less than 100.
But is there a way to quickly calculate this, as I image listing them up and counting is not the best approach.

Thanks in advance
Attachments
Screen Shot 2016-06-26 at 12.15.36.png

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Sun Jun 26, 2016 4:47 am
How many positive integers less than 100 are neither multiples of 2 nor multiples of 3?

a)30
b)31
c)32
d)33
e)34
WRITE IT OUT and LOOK FOR A PATTERN.

1, 2, 3
4, 5, 6
7, 8, 9
10, 11, 12

As illustrated by the values in red, 1 of every 3 positive integers is neither even nor a multiple of 3.
Thus, of the 99 positive integers less than 100, exactly 1/3 will be neither even nor a multiple of 3:
(1/3)(99) = 33.

The correct answer is D.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sun Jun 26, 2016 5:18 am
How many positive integers less than 100 are neither multiples of 2 nor multiples of 3?

a)30
b)31
c)32
d)33
e)34
Another approach:

Multiples of 2: 2, 4, 6, ..., 96, 98
98/2 = 49, so there are 49 multiples of 2

Multiples of 3: 3, 6, 9, ..., 99
99/3 = 33, so there are 33 multiples of 3

At this point we have counted some multiples TWICE. For example, we counted 6 TWICE, we counted 12 TWICE and so on.
In fact, we counted all multiples of 6 TWICE
Multiples of 6: 6, 12, 18..., 96
96/6 = 16, so there are 16 multiples of 6


So.....TOTAL multiples of 2 OR 3 = 49 + 33 - 16 = 66

There are 99 positive integers that are less than 100
So, the TOTAL number of those integers that are NEITHER multiples of 2 or 3 = 99 - 66 = 33

Answer: D
Brent Hanneson - Creator of GMATPrepNow.com
Image

User avatar
Master | Next Rank: 500 Posts
Posts: 410
Joined: Fri Mar 13, 2015 3:36 am
Location: Worldwide
Thanked: 120 times
Followed by:8 members
GMAT Score:770

by OptimusPrep » Sun Jun 26, 2016 9:59 am
lucas211 wrote:Hello BTG

Got the following question yesterday in the Practice exam 6.
It seem to me, that it is asking for all primefactors less than 100.
But is there a way to quickly calculate this, as I image listing them up and counting is not the best approach.

How many positive integers less than 100 are neither multiples of 2 nor multiples of 3?

a)30
b)31
c)32
d)33
e)34

Thanks in advance
I am not sure what you meant by saying "it is asking for all prime factors less than 100"
Are you saying that the question is asking about prime factors of 100??

As for the question, the best way would be to write the numbers down and find a pattern.
Numbers less than 100 that are neither multiples of 2 or 3.

Multiples of 2 = 2, 4, ... 98 - 49 numbers
Multiples of 3 = 3, 6, 9, ... 99 = 33
Multiples of 6 - 6, 12, ... 96 - 16numbers

Hence total numbers that are either multiples of 2 or 3 = 49 + 33 - 16 = 66
Hence numbers that are not multiples of 2 or 3 = 99 - 66 = 33

Correct Option: D

Senior | Next Rank: 100 Posts
Posts: 97
Joined: Mon Aug 04, 2014 5:39 pm
Thanked: 1 times
Followed by:2 members

by lucas211 » Wed Jun 29, 2016 8:26 am
OptimusPrep wrote:
lucas211 wrote:Hello BTG

Got the following question yesterday in the Practice exam 6.
It seem to me, that it is asking for all primefactors less than 100.
But is there a way to quickly calculate this, as I image listing them up and counting is not the best approach.

How many positive integers less than 100 are neither multiples of 2 nor multiples of 3?

a)30
b)31
c)32
d)33
e)34

Thanks in advance
I am not sure what you meant by saying "it is asking for all prime factors less than 100"
Are you saying that the question is asking about prime factors of 100??

As for the question, the best way would be to write the numbers down and find a pattern.
Numbers less than 100 that are neither multiples of 2 or 3.

Multiples of 2 = 2, 4, ... 98 - 49 numbers
Multiples of 3 = 3, 6, 9, ... 99 = 33
Multiples of 6 - 6, 12, ... 96 - 16numbers

Hence total numbers that are either multiples of 2 or 3 = 49 + 33 - 16 = 66
Hence numbers that are not multiples of 2 or 3 = 99 - 66 = 33

Correct Option: D
Hello Optimusprep

Thanks for your reply.
I had misunderstood the question, as I thought it was asking for the prime factors less than the number 100.

Thanks again

Senior | Next Rank: 100 Posts
Posts: 31
Joined: Tue Dec 18, 2018 8:42 pm

by Krabhay » Tue Dec 18, 2018 9:18 pm
To find the positive integers less than 100 that are not divisible by 2 or 3, we need to find the number of integers that are divisible by 2, 3 and 6 individually.
No of integers divisible by 2 =N2 = 50
No of integers divisible by 3 = N3 = 33
No of integers divisible by 6 = N6 = 16
So, no of integers not divisible by 2 or 3 = 100 - (N2 + N3 - N6) = 100 - (67) = 33.

Senior | Next Rank: 100 Posts
Posts: 39
Joined: Sat Jan 12, 2019 1:08 am

by meenakshimiyer » Sat Jan 12, 2019 9:24 pm
To find the positive integers less than 100 that are not divisible by 2 or 3, we need to find the number of integers that are divisible by 2, 3 and 6 individually.
No of integers divisible by 2 =N2 = 50
No of integers divisible by 3 = N3 = 33
No of integers divisible by 6 = N6 = 16
So, no of integers not divisible by 2 or 3 = 100 - (N2 + N3 - N6) = 100 - (67) = 33.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7222
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Mon Jan 14, 2019 5:57 pm
How many positive integers less than 100 are neither multiples of 2 nor multiples of 3?

a)30
b)31
c)32
d)33
e)34
We can use the following equation:

Number of integers from 1 to 99, inclusive = (number of integers that are multiples of 2 or 3) + (number of integers that are neither multiples of 2 nor 3)

Furthermore:

Number of integers that are multiples of 2 or 3 = number of multiples of 2 + number of multiples of 3 - number of multiples of both 2 and 3

Notice that the number of multiples of both 2 and 3 is also the number of multiples of 6.

Let's determine the number of multiples of 2 from 1 to 99 inclusive using the following equation:

(largest multiple of 2 in the set - smallest multiple of 2 in the set)/2 + 1

(98 - 2)/2 + 1 = 49

Now we can determine the number of multiples of 3 from 1 to 99 inclusive using the same concept:

(99 - 3)/3 + 1 = 33

Finally, let's determine the number of multiples of 6, since some multiples of 2 are also multiples of 3; we must subtract those out so they are not double-counted.

(96 - 6)/6 + 1 = 16

Thus, there are 49 + 33 - 16 = 66 multiples of 2 or 3 from 1 to 99, inclusive. Therefore, there are 99 - 66 = 33 numbers from 1 to 99 inclusive that are not multiples of 2 or 3.

Answer: D

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage