Last visit was: 09 Sep 2024, 09:00 It is currently 09 Sep 2024, 09:00
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
SORT BY:
Date
Tags:
Show Tags
Hide Tags
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 3709
Own Kudos [?]: 17716 [18]
Given Kudos: 165
Send PM
GMAT Club Legend
GMAT Club Legend
Joined: 18 Aug 2017
Status:You learn more from failure than from success.
Posts: 8057
Own Kudos [?]: 4316 [1]
Given Kudos: 243
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1:
545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy and Utilities)
Send PM
Manager
Manager
Joined: 14 Jun 2018
Posts: 170
Own Kudos [?]: 265 [0]
Given Kudos: 176
Send PM
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 3709
Own Kudos [?]: 17716 [4]
Given Kudos: 165
Send PM
Re: The value of the number F is equal to the product of all the ......... [#permalink]
2
Kudos
2
Bookmarks
Expert Reply

Solution


Given:
    • F is a number whose value is equal to the product of all the numbers from 2 to 89.
      o Hence, F is equal to 89!
    • Also, n is the greatest integer, such that, \(12^n\) is a factor of F.
      o In other words, n is the highest power of 12 that can divide F.

To find:
    • The value of the greatest integer n, for which \(12^n\) is a factor of F.

Approach and Working:
As 12 is a composite number, first we need to prime factorize it in terms of the prime factors and their corresponding powers.
    • \(12 = 2^2 * 3^1\)

Next, we need to find the individual instances of 2 and 3.
    • Instances of 2: \(\frac{89}{2^1} + \frac{89}{2^2} + \frac{89}{2^3} + \frac{89}{2^4} + \frac{89}{2^5} + \frac{89}{2^6} = \frac{89}{2} + \frac{89}{4} + \frac{89}{8} + \frac{89}{16} + \frac{89}{32} + \frac{89}{64} = 44 + 22 + 11 + 5 + 2 + 1 = 85\)
    • Similarly, instances of 3: \(\frac{89}{3^1} + \frac{89}{3^2} + \frac{89}{3^3} + \frac{89}{3^4} = \frac{89}{3} + \frac{89}{9} + \frac{89}{27} + \frac{89}{81} = 29 + 9 + 3 + 1 = 42\)

Now, the number 12 is formed by two instances of 2 and one instance of 3.
    • From 85 instances of 2's, number of \(2^2\) can be formed \(= \frac{85}{2} = 42\)
    • Hence, number of pairs possible of \(2^2\) and 3 = minimum (42, 42) = 42

Hence, the correct answer is option D.

Answer: D

User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 34799
Own Kudos [?]: 876 [0]
Given Kudos: 0
Send PM
Re: The value of the number F is equal to the product of all the ......... [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
Re: The value of the number F is equal to the product of all the ......... [#permalink]
Moderator:
Math Expert
95386 posts