How many factors of 6! are greater than 100?

This topic has expert replies
Moderator
Posts: 426
Joined: Tue Aug 22, 2017 8:48 pm
Followed by:1 members
How many factors of 6! are greater than 100?

(A) 4
(B) 5
(C) 7
(D) 10
(E) 12

I'm confused how to set up the formulas here. Can any experts help?

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 Nov 05, 2017 5:37 am
ardz24 wrote:How many factors of 6! are greater than 100?

(A) 4
(B) 5
(C) 7
(D) 10
(E) 12
Start with the GREATEST FACTOR and work down to the smallest factor greater than 100.

6! = 6*5*4*3*2.

Case 1: Combine 5 of the values in blue to yield a product greater than 100
6*5*4*3*2
Total options = 1.

Case 2: Combine 4 of the values in blue to yield a product greater than 100
6*5*4*3
6*5*4*2
6*5*3*2
6*4*3*2
5*4*3*2
Total options = 5.

Case 3: Combined 3 of the values in blue to yield a product greater than 100
6*5*4
Discard this option, since 6*5*4 is the same as 5*4*3*2, counted above.

Total options = Case 1 + Case 2 = 1+5 = 6.

The OA is not among the answer choices.
What is the source of this problem?
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
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Sun Nov 05, 2017 12:29 pm
Hi ardz24,

We're asked for the number of factors of 6! that are greater than 100. Since 6! is a relatively easy number to deal with, we can 'brute force' the solution by listing out the factors that are greater than 100:
(1)(720)
(2)(360)
(3)(240)
(4)(180)
(5)(144)
(6)(120)
(8)(90)

At this point, we can stop working. Each of the first 6 pairs has a factor greater than 100, but as the first number in each pair increases, the second number will decrease (thus, there's no reason to look at 'pairs' above 8 and 90).

Final Answer: 6 factors

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

GMAT/MBA Expert

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

by Scott@TargetTestPrep » Tue Oct 29, 2019 6:01 am
GMATGuruNY wrote:
ardz24 wrote:How many factors of 6! are greater than 100?

(A) 4
(B) 5
(C) 7
(D) 10
(E) 12
6! = 6 x 5 x 4 x 3 x 2 x 1 = 720

Now let's write the factors from largest to smallest, with their cofactor in parentheses in the row below:

720, 360, 240, 180, 144, 120, 90, ...
(1), (2), (3), (4), (5), (6), (8), ...

We see that there are 6 factors greater than 100.

Answer: 6

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