What is the greatest value of x such that 3^x is a factor of 18!?
A. 9
B. 8
C. 6
D. 3
E. 2
The OA is B.
I need help to solve this PS question. Please, can any expert explain it for me? Thanks.
What is the greatest value of x such that 3^x is a factor...
This topic has expert replies
-
- Moderator
- Posts: 2218
- Joined: Sun Oct 15, 2017 1:50 pm
- Followed by:6 members
- GMATGuruNY
- 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
The prompt implies the following:LUANDATO wrote:What is the greatest value of x such that 3^x is a factor of 18!?
A. 9
B. 8
C. 6
D. 3
E. 2
18!/(3^x) = integer.
To determine the greatest possible value of x, we need to count how many 3's can divide into 18!.
Put another way:
We need to count how many 3's are contained within 18!.
The following multiples of 3 are contained with 18!:
3, 5, 9, 12, 15, 18.
If we factor out all of the 3's contained within the values above, we get:
3
6=3*2
9=3*3
12=3*4
15=3*5
18=3*3*2.
The blue values indicate that there are eight 3's contained within 18!.
Implication:
Up to eight 3's can divide into 18!.
Thus, the greatest possible value of x = 8.
The correct answer is B.
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
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
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7274
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
Prime factorizing all the multiples of 3 up to 18, we have:BTGmoderatorLU wrote:What is the greatest value of x such that 3^x is a factor of 18!?
A. 9
B. 8
C. 6
D. 3
E. 2
The OA is B.
I need help to solve this PS question. Please, can any expert explain it for me? Thanks.
18 = 3^2 * 2^1
15 = 3^1 x 5
12 = 3^1 x 2^2
9 = 3^2
6 = 3^1 x 2
3 = 3^1
Thus, we see that there are 8 factors of 3 in 18! and thus the maximum value of n is 8.
Answer: B
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews