Last visit was: 25 Apr 2024, 14:06 It is currently 25 Apr 2024, 14:06

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
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 10161
Own Kudos [?]: 16598 [4]
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Send PM
Board of Directors
Joined: 11 Jun 2011
Status:QA & VA Forum Moderator
Posts: 6072
Own Kudos [?]: 4689 [2]
Given Kudos: 463
Location: India
GPA: 3.5
WE:Business Development (Commercial Banking)
Send PM
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 10161
Own Kudos [?]: 16598 [2]
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Send PM
Intern
Intern
Joined: 03 Sep 2021
Posts: 1
Own Kudos [?]: 1 [1]
Given Kudos: 1
Send PM
Re: For a positive integer n, if 5^n is a factor of 20!, but 5^(n+1) is no [#permalink]
1
Kudos
MathRevolution wrote:
==> As 20!=5^n(integer), the question eventually asks the number of 5 in 20!. There are 20, 15, 10, 5 in 20! and therefore the number of 5 is 4.
Hence, the answer is A.
Answer: A


I don't get how the question asks the number of 5 in 20!.. could you elaborate?
Intern
Intern
Joined: 19 Nov 2022
Posts: 39
Own Kudos [?]: 15 [1]
Given Kudos: 24
Send PM
Re: For a positive integer n, if 5^n is a factor of 20!, but 5^(n+1) is no [#permalink]
1
Kudos
There are 2 questions in the stem, let's break them down real quick:
1) 20!/5^n = integer
2) 20!/5^n+1 ≠ integer

Q1: If 20!/5^n = integer, then n could max be 4. If you prime factorize the 5's in 20! (20, 15, 10 and 5) you will end up in 5^4, this is the maximum value where 20!/5^4 = integer

Q2: We already determined that for 20!/5^n to be an integer, n can max be 4. If n = 1, then this will still be an integer, same where n = 2 or 3, but when n = 4 the result will be 20!/5^5. In Q1 we figured out that the maximum value for n has to be 4, so that 20!/5^4 = integer. If n = 4 in this question, we get 20!/5^5 which will not be an integer

Conclusion: for n to be an integer in Q1 and not an integer in Q2 n has to be 4
Target Test Prep Representative
Joined: 04 Mar 2011
Status:Head GMAT Instructor
Affiliations: Target Test Prep
Posts: 3043
Own Kudos [?]: 6275 [0]
Given Kudos: 1646
Send PM
Re: For a positive integer n, if 5^n is a factor of 20!, but 5^(n+1) is no [#permalink]
Expert Reply
MathRevolution wrote:
For a positive integer n, if 5^n is a factor of 20!, but 5^(n+1) is not a factor of 20!, what is the value of n?

A. 4
B. 6
C. 7
D. 8
E. 9


We have to find the greatest possible value of integer n such that:

20!/5^n = integer

The expression above is an integer if n is not greater than the total number of 5s in the prime factored form of 20!.

We can quickly determine the total number of 5s with the following technique:

20/5 = 4

Therefore, the maximum value of integer n is 4.

Answer: A
GMAT Club Bot
Re: For a positive integer n, if 5^n is a factor of 20!, but 5^(n+1) is no [#permalink]
Moderators:
Math Expert
92915 posts
Senior Moderator - Masters Forum
3137 posts

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