GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 18 Jul 2018, 21:12

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# What is the greatest value y for which 4^y is a factor of 12!?

Author Message
TAGS:

### Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 47087
What is the greatest value y for which 4^y is a factor of 12!? [#permalink]

### Show Tags

30 Jan 2018, 00:11
00:00

Difficulty:

35% (medium)

Question Stats:

57% (00:47) correct 43% (00:39) wrong based on 99 sessions

### HideShow timer Statistics

What is the greatest value y for which 4^y is a factor of 12!?

A. 2
B. 3
C. 4
D. 5
E. 6

_________________
Senior Manager
Joined: 17 Oct 2016
Posts: 325
Location: India
Concentration: Operations, Strategy
GPA: 3.73
WE: Design (Real Estate)
Re: What is the greatest value y for which 4^y is a factor of 12!? [#permalink]

### Show Tags

30 Jan 2018, 00:17
D

2^(2*y) is factor of 12!

There are 10 2s in 12! Hence five 4s.

Sent from my iPhone using GMAT Club Forum
_________________

Help with kudos if u found the post useful. Thanks

Manager
Joined: 15 Oct 2017
Posts: 243
Re: What is the greatest value y for which 4^y is a factor of 12!? [#permalink]

### Show Tags

30 Jan 2018, 00:57
1
D

4^5 is the biggest factor in terms of 4^y of 12!. Therefore, y's maximum value can be 5.
Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 2935
Location: United States (CA)
Re: What is the greatest value y for which 4^y is a factor of 12!? [#permalink]

### Show Tags

31 Jan 2018, 17:09
1
Bunuel wrote:
What is the greatest value y for which 4^y is a factor of 12!?

A. 2
B. 3
C. 4
D. 5
E. 6

Let’s first determine the number of 2’s in 12!.

To determine the number of 2s within 12!, we can use the following shortcut in which we divide 12 by 2, then divide the quotient of 12/2 by 2 and continue this process until we no longer get a nonzero quotient.

12/2 = 6

6/2 = 3

3/2 = 1 (we can ignore the remainder)

Since 1/2 does not produce a nonzero quotient, we can stop.

The next step is to add up our quotients; that sum represents the number of factors of 2 within 12!.

6 + 3 + 1 = 10

We see that there are ten 2’s in 12!; however, since 4 = 2^2, and since 10/2 = 5, we see that there are five 4’s in 12!.

_________________

Scott Woodbury-Stewart
Founder and CEO

GMAT Quant Self-Study Course
500+ lessons 3000+ practice problems 800+ HD solutions

Manager
Joined: 10 May 2018
Posts: 54
Concentration: Finance, Sustainability
Re: What is the greatest value y for which 4^y is a factor of 12!? [#permalink]

### Show Tags

08 Jul 2018, 05:16
Expand 12! and find how many 4s are there in the expansion. Make sure to split even numbers into 2*(half of that number). Because two of those numbers combine to form a new 4 which is not readily visible in the expansion of the number 12!
SC Moderator
Joined: 22 May 2016
Posts: 1829
What is the greatest value y for which 4^y is a factor of 12!? [#permalink]

### Show Tags

10 Jul 2018, 09:09
Bunuel wrote:
What is the greatest value y for which 4^y is a factor of 12!?

A. 2
B. 3
C. 4
D. 5
E. 6

I. Another shortcut.*
The question basically asks how many 4s are in (12*11*10*...). Shortcut steps:

(1) Prime factorize $$4 = 2^2$$

(2) Divide $$n=12$$ (without !) by increasing powers of $$2$$ until you cannot get an integer as a quotient. Ignore remainders.
$$\frac{12}{2^1}=6$$
$$\frac{12}{2^2}=3$$
$$\frac{12}{2^3}=1$$ (ignore remainder)
$$\frac{12}{2^4}$$ => will not work. 12/16 is not an integer

(3) Add the quotient results from above: $$(6+3+1) = 10$$
There are 10 factors of 2 in 12! (There are ten 2s.)

(4) How many 4s (= $$y$$)?
$$2^{10}=(2^2)^5=4^5$$
Or, $$2*10=4*5$$
$$(4*4*4*4*4)=4^5=4^{y}$$ $$y=5$$

The greatest value of $$y$$ is 5

II. List factors of 2 in the factorial
Skip odd numbers
$$12: 2*2*3$$
$$10: 2*5$$
$$8: 2*2*2$$
$$6: 2*3$$
$$4: 2*2$$
$$2: 2*1$$

Count the 2s. 10 total.
10 factors of 2 = 5 factors of 4. $$(2*10)= 20 = (4*5)$$

*Shortcut - For the theory and an example, See Bunuel , Number Theory, Factorials, here
_________________

In the depths of winter, I finally learned
that within me there lay an invincible summer.

What is the greatest value y for which 4^y is a factor of 12!?   [#permalink] 10 Jul 2018, 09:09
Display posts from previous: Sort by

# Events & Promotions

 Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.