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

It is currently 25 Sep 2018, 20:39

Close

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
Your Progress

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

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel

If 12!/3^x is an integer, what is the greatest possible value of x?

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 49496
If 12!/3^x is an integer, what is the greatest possible value of x?  [#permalink]

Show Tags

New post 28 Feb 2016, 09:13
00:00
A
B
C
D
E

Difficulty:

  5% (low)

Question Stats:

77% (00:42) correct 23% (01:27) wrong based on 290 sessions

HideShow timer Statistics

Manager
Manager
avatar
Joined: 25 Dec 2012
Posts: 121
Re: If 12!/3^x is an integer, what is the greatest possible value of x?  [#permalink]

Show Tags

New post 28 Feb 2016, 13:19
Bunuel wrote:
If 12!/3^x is an integer, what is the greatest possible value of x?

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


12 - 4*3
9 - 3*3
6 - 2*3
3 - 1*3

Hence max of 3^5 is allowed. IMO C.

This is not the right way of doing. Forgot the easy approach. Will update.
Intern
Intern
avatar
B
Joined: 16 Apr 2015
Posts: 36
Premium Member
Re: If 12!/3^x is an integer, what is the greatest possible value of x?  [#permalink]

Show Tags

New post 28 Feb 2016, 16:18
2
Bunuel wrote:
If 12!/3^x is an integer, what is the greatest possible value of x?

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


This question is asking how many power of 3 exists in 12!
easiest way is to identify factor of three
12 -> 4*3 => 1 power of 3
9 -> 3*3=> 2 power of 3
6 -> 2*3=> 1 power of 3
3 -> 1*3=> 1 power of 3
Total equal 5 hence C
Current Student
User avatar
B
Status: DONE!
Joined: 05 Sep 2016
Posts: 389
Re: If 12!/3^x is an integer, what is the greatest possible value of x?  [#permalink]

Show Tags

New post 29 Oct 2016, 08:52
12/3 + 12/9 = 4 + 1 = 5

3^5
Board of Directors
User avatar
P
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4033
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User Premium Member
Re: If 12!/3^x is an integer, what is the greatest possible value of x?  [#permalink]

Show Tags

New post 29 Oct 2016, 11:32
Bunuel wrote:
If 12!/3^x is an integer, what is the greatest possible value of x?

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


12/3 = 4
4/3 = 1

4 + 1 = 5

Hence correct answer will be (C) 5

_________________

Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )

Intern
Intern
avatar
B
Joined: 26 Feb 2017
Posts: 3
Re: If 12!/3^x is an integer, what is the greatest possible value of x?  [#permalink]

Show Tags

New post 27 Jun 2018, 08:58
Abhishek009 wrote:
Bunuel wrote:
If 12!/3^x is an integer, what is the greatest possible value of x?

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


12/3 = 4
4/3 = 1

4 + 1 = 5

Hence correct answer will be (C) 5


i didnt understand why you divided 4 by 3.
please explain
Manager
Manager
User avatar
B
Joined: 07 Feb 2017
Posts: 180
Re: If 12!/3^x is an integer, what is the greatest possible value of x?  [#permalink]

Show Tags

New post 27 Jun 2018, 11:54
12=3*4
9=3*3
6=3*2
3

Answer C. count of 3 s
Intern
Intern
avatar
B
Joined: 26 Feb 2017
Posts: 3
Re: If 12!/3^x is an integer, what is the greatest possible value of x?  [#permalink]

Show Tags

New post 28 Jun 2018, 16:23
Abhishek009 wrote:
Bunuel wrote:
If 12!/3^x is an integer, what is the greatest possible value of x?

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


12/3 = 4
4/3 = 1

4 + 1 = 5

Hence correct answer will be (C) 5


Kindly specify dividing 4 by 3 by the same shortcut method that you have applied in the tagged answer.
i have got the factorisation concept.

thanks.

regards.
Senior SC Moderator
avatar
V
Joined: 22 May 2016
Posts: 1983
Premium Member CAT Tests
If 12!/3^x is an integer, what is the greatest possible value of x?  [#permalink]

Show Tags

New post 30 Jun 2018, 14:16
Bunuel wrote:
If 12!/3^x is an integer, what is the greatest possible value of x?

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

This question is easy, and a good way to demonstrate one way to find the number of "powers of a prime in \(n!\)." (See footnote.*)

This \(n!\) is small. Most will not be.

The method: Divide \(n=12\) (without !) by increasing powers of \(3\). Don't worry about remainders.

(1) 12 divided by \(3^1:(\frac{12}{3^1})=4\)

(2) 12 divided by \(3^2: (\frac{12}{3^2})=(\frac{12}{9})=1\)

(3) 12 divided by \(3^3=27\):
Will not work. \(\frac{12}{27}<1\)

(4) Add up the results of division by each power of 3 that "worked": \((4 + 1) = 5\)

There are 5 powers of 3 in 12!, so the greatest possible value of \(x=5\)

Answer C

*The theory is described by Bunuel in Everything About Factorials, Finding the Number of Powers of a Prime, p, in the n!, here. Important! The post also has an example.
_________________

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

-- Albert Camus, "Return to Tipasa"

Senior SC Moderator
avatar
V
Joined: 22 May 2016
Posts: 1983
Premium Member CAT Tests
If 12!/3^x is an integer, what is the greatest possible value of x?  [#permalink]

Show Tags

New post 30 Jun 2018, 14:16
1
ankurkshl wrote:
Abhishek009 wrote:
Bunuel wrote:
If 12!/3^x is an integer, what is the greatest possible value of x?

A. 3
B. 4
C. 5
D. 6
E. 7
12/3 = 4
4/3 = 1

4 + 1 = 5

Hence correct answer will be (C) 5

Kindly specify dividing 4 by 3 by the same shortcut method that you have applied in the tagged answer.
i have got the factorisation concept.

thanks.

regards.

ankurkshl , the method is one way to find the number of powers of a prime number in \(n!\).
Divide \(n\) (without the !) by the prime number (here, 3). \(n=12\)

Use the resulting quotient as your new dividend, and divide again by \(3\) until the resulting number is too small to divide by \(3\)

1) 12 divided by 3: \(\frac{12}{3^1}=4\)

2) Now use \(4\), and divide by 3. Do not worry about remainders.* \(\frac{4}{3}=1\)

3) Sum the number of 3s from all stages:
(4 + 1) = 5

There are five factors of 3 in 12!, so the greatest possible value for x is 5.

Answer C

Hope that helps. :-)

*We just need to know whether \(4\) can be divided by \(3\) such that the result \(\geq1\)
(How many times does 3 go into 4? One time, with a remainder about which we do not care). This method is a variation on the method I posted above. Both are VERY handy when n! is huge.

_________________

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

-- Albert Camus, "Return to Tipasa"

Target Test Prep Representative
User avatar
G
Status: Head GMAT Instructor
Affiliations: Target Test Prep
Joined: 04 Mar 2011
Posts: 2835
Re: If 12!/3^x is an integer, what is the greatest possible value of x?  [#permalink]

Show Tags

New post 02 Jul 2018, 10:03
Bunuel wrote:
If 12!/3^x is an integer, what is the greatest possible value of x?

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


o determine the number of factors of 3 within 12!, we can use the following shortcut in which we divide 12 by 3, and then divide the quotient of 12/3 by 3 and continue this process until we can no longer get a nonzero integer as the quotient.

12/3 = 4

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

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

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

Thus, there are 4 + 1 = 5 factors of 3 within 12!. Thus, the greatest value of x is 5.

Answer: C
_________________

Jeffery Miller
Head of GMAT Instruction

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

GMAT Club Bot
Re: If 12!/3^x is an integer, what is the greatest possible value of x? &nbs [#permalink] 02 Jul 2018, 10:03
Display posts from previous: Sort by

If 12!/3^x is an integer, what is the greatest possible value of x?

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  

Events & Promotions

PREV
NEXT


Copyright

GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

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®.