Last visit was: 26 Apr 2024, 11:19 It is currently 26 Apr 2024, 11:19

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
User avatar
Manager
Manager
Joined: 03 Dec 2012
Posts: 146
Own Kudos [?]: 831 [40]
Given Kudos: 291
Send PM
Most Helpful Reply
Tutor
Joined: 16 Oct 2010
Posts: 14831
Own Kudos [?]: 64937 [12]
Given Kudos: 427
Location: Pune, India
Send PM
General Discussion
GMAT Club Legend
GMAT Club Legend
Joined: 03 Oct 2013
Affiliations: CrackVerbal
Posts: 4946
Own Kudos [?]: 7628 [3]
Given Kudos: 215
Location: India
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 92948
Own Kudos [?]: 619217 [3]
Given Kudos: 81609
Send PM
Re: What is the greatest integer m for which the [#permalink]
2
Kudos
1
Bookmarks
Expert Reply
mohnish104 wrote:
What is the greatest integer m for which the number 50!/10^m is an integer?

(A) 5
(B) 8
(C) 10
(D) 11
(E) 12


Basically we need to find the number of trailing zeros in 50!.

50/5 + 50/5^2 = 10 + 2 = 12. (check here: everything-about-factorials-on-the-gmat-85592.html).

Answer: E.
Math Expert
Joined: 02 Sep 2009
Posts: 92948
Own Kudos [?]: 619217 [3]
Given Kudos: 81609
Send PM
Re: What is the greatest integer m for which the [#permalink]
3
Bookmarks
Expert Reply
Bunuel wrote:
mohnish104 wrote:
What is the greatest integer m for which the number 50!/10^m is an integer?

(A) 5
(B) 8
(C) 10
(D) 11
(E) 12


Basically we need to find the number of trailing zeros in 50!.

50/5 + 50/5^2 = 10 + 2 = 12. (check here: everything-about-factorials-on-the-gmat-85592.html).

Answer: E.


Similar questions to practice:
if-n-is-the-greatest-positive-integer-for-which-2n-is-a-fact-144694.html
what-is-the-largest-power-of-3-contained-in-103525.html
if-n-is-the-product-of-all-positive-integers-less-than-103218.html
if-n-is-the-product-of-integers-from-1-to-20-inclusive-106289.html
if-n-is-the-product-of-all-multiples-of-3-between-1-and-101187.html
if-p-is-the-product-of-integers-from-1-to-30-inclusive-137721.html
what-is-the-greatest-value-of-m-such-that-4-m-is-a-factor-of-105746.html
if-6-y-is-a-factor-of-10-2-what-is-the-greatest-possible-129353.html
if-m-is-the-product-of-all-integers-from-1-to-40-inclusive-108971.html
if-p-is-a-natural-number-and-p-ends-with-y-trailing-zeros-108251.html
if-73-has-16-zeroes-at-the-end-how-many-zeroes-will-147353.html
find-the-number-of-trailing-zeros-in-the-expansion-of-108249.html
how-many-zeros-are-the-end-of-142479.html
how-many-zeros-does-100-end-with-100599.html
find-the-number-of-trailing-zeros-in-the-product-of-108248.html
if-60-is-written-out-as-an-integer-with-how-many-consecuti-97597.html
if-n-is-a-positive-integer-and-10-n-is-a-factor-of-m-what-153375.html
if-d-is-a-positive-integer-and-f-is-the-product-of-the-first-126692.html

Hope it helps.
avatar
Intern
Intern
Joined: 25 Feb 2014
Posts: 1
Own Kudos [?]: 1 [1]
Given Kudos: 0
Send PM
Re: What is the greatest integer m for which the [#permalink]
1
Kudos
Question can be asked as , if 10^m is a factorial of 50!, what is the greatest integer?

My version of answer is:
We can write 10^m = 2^m . 5^m
We can only get 10 when we multiply with 5, so if we solve this problem for 5, we get answer.
As we know formula n/x + n/x^1 + n/x^3 ...until x^k <= n

=> 50/5 + 50/5^2 => 10 + 2 => 12


*(if you are curious, you can solve for 2 also, 50/2 + 50/ 2^1 + 50/2^3 => 25+12+6 =>43. This number is greater than 12. And also you can make only 12 10's , that's the reason to consider 5 )
GMAT Club Legend
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5962
Own Kudos [?]: 13391 [1]
Given Kudos: 124
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Send PM
Re: What is the greatest integer m for which the [#permalink]
1
Kudos
Expert Reply
mohnish104 wrote:
What is the greatest integer m for which the number 50!/10^m is an integer?

(A) 5
(B) 8
(C) 10
(D) 11
(E) 12


CONCEPT: Power of any Prime Number in any factorial can be calculated by following understanding

Power of prime x in n! = [n/x] + [n/x^2] + [n/x^3] + [n/x^4] + ... and so on
Where,
[n/x] = No. of Integers that are multiple of x from 1 to n
[n/x^2] = No. of Integers that are multiple of x^2 from 1 to n whose first power has been counted in previous step and second is being counted at this step
[n/x^3] = No. of Integers that are multiple of x^3 from 1 to n whose first two powers have been counted in previous two step and third power is counted at this step
And so on.....

Where [n/x] is greatest Integer value of (n/x) less than or equal to (n/x)
i.e. [100/3] = [33.33] = 33
i.e. [100/9] = [11.11] = 11 etc.


10 = 2*5
But power of 5 in in 50! will always be less than power of 2 because multiple of 5 in expansion of 50! will always be lesser than no. of multiples of 2 in expansion of 50!

Hence, Power of 10 will be equivalent to Power of 5 in 50!

Power of 5 in 50! = [50/5] + [50/5^2] + [50/5^3] + ... = 10 + 2 + 0 + 0 + ... = 12

Answer: Option E
Intern
Intern
Joined: 27 Jul 2017
Posts: 37
Own Kudos [?]: 11 [1]
Given Kudos: 48
Send PM
Re: What is the greatest integer m for which the [#permalink]
1
Bookmarks
This is a trailing zero question.

By applying trailing zero concept - https://gmatclub.com/forum/everything-a ... 85592.html we can deduce that the answer must be E.
VP
VP
Joined: 31 Oct 2013
Posts: 1260
Own Kudos [?]: 1155 [2]
Given Kudos: 635
Concentration: Accounting, Finance
GPA: 3.68
WE:Analyst (Accounting)
Send PM
Re: What is the greatest integer m for which the [#permalink]
1
Kudos
1
Bookmarks
mohnish104 wrote:
What is the greatest integer m for which the number 50!/10^m is an integer?

(A) 5
(B) 8
(C) 10
(D) 11
(E) 12


Notice that m is basically the power of 10. let's analyse the character of 10 with exponents.

10^1=10
10^2=100
10^3=1000
10^4=10000

so, one thing is clear that any exponent of 10 increases the no of zeros. ONE important point to be noted that for each zero, one 5 and one 2 are responsible.
50!/10^m will be an integer. to do so we have to eliminate 10^m. 10^m could be 100 , 1000, 1000000 and so on. we will get just zeros in 10^m. As we don't know the value of m it will depend on the no of zero 50! has. it will tell us how many zero we will need to vanish 10^m. Thus we have to find out the no. of zero in 50!.
there is a short-cut to find out zero:

50/5 + 50/(5)^2 = 10+ 2 = 12 . it means will get 12 zero in total in 50!. So, m will be 12.

Now why did we divide 50 by 5 . we have already learnt that each pair of 5 and 2 creates a zero. In 50! we will have no. of 2 as its factor but 5 is limited. So, we found out the no. of 5 in 50!. ultimately, we got 12 fives. thus , 12 pairs of 5 and 2 yield 12 zero.

Thus, the correct answer is E.
Target Test Prep Representative
Joined: 04 Mar 2011
Status:Head GMAT Instructor
Affiliations: Target Test Prep
Posts: 3043
Own Kudos [?]: 6277 [0]
Given Kudos: 1646
Send PM
Re: What is the greatest integer m for which the [#permalink]
Expert Reply
mohnish104 wrote:
What is the greatest integer m for which the number 50!/10^m is an integer?

(A) 5
(B) 8
(C) 10
(D) 11
(E) 12


m is an integer such that:

50!/10^m = integer

50!/[(2^m)(5^m)] =integer

The expression above is an integer if m is not greater than the total number of 2s in the prime factored form of 50! and if m is not greater than the total number of 5s in the prime factored form of 50!

Since, in the prime factored form of 50!, there are fewer 5s than 2s, we need to concentrate on the total number of 5s, which we can quickly determine with the following technique:

50/5 = 10

10/5 = 2

The total number of 5s is 10 + 2 = 12, so it must be true that:

m ≤ 12

We see that the maximum value of integer m is 12.

Answer: E
GMAT Club Bot
Re: What is the greatest integer m for which the [#permalink]
Moderators:
Math Expert
92947 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne