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.
Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:
Earning a 100th percentile score on the GMAT Focus is no easy feat. But with Target Test Prep, any score is possible. Take Ming, a TTP student who recently scored 755 (Q86/V88/DI86) on the GMAT Focus Edition.
Do RC/MSR passages scare you? e-GMAT is conducting a masterclass to help you learn – Learn effective reading strategies Tackle difficult RC & MSR with confidence Excel in timed test environment
The Target Test Prep team is excited to announce multiple live online classes for GMAT Focus test-takers in May. Our 40-hour LiveTeach program will take your GMAT Focus score to the next level.
Think a 100% GMAT Focus Verbal score is out of your reach? TTP will make you think again! Our course uses techniques such as topical study and spaced repetition to maximize knowledge retention and make studying simple and fun.
Number of 5's in 100! =?
[#permalink]
02 Nov 2017, 14:40
1
Kudos
Show timer
00:00
A
B
C
D
E
Difficulty:
(N/A)
Question Stats:
0%
(00:00)
correct
0%
(00:00)
wrong
based on 0
sessions
HideShow
timer Statistics
The best strategy which i have come across is :
The highest power of prime number p in n! = [n/p1] + [n/p2] + [n/p3] + [n/p4] + … [x] denotes the greatest integer less than or equal to x. [1.2] =1 [4] = 4
For example: Find the highest power of 3 in 100!
= [100/3] + [100/32] + [100/33] + [100/34] + [100/35] + … = 33 + 11 + 3 + 1 + 0 (from here on greatest integer function evaluates to zero) = 48.
Now coming back to your first problem: Number of 5's in 100! =?
[100/5] + [100/(5^2)] = 20+4=24
For no: which is non prime like 24,40 etc. use the below mentioned methodology with an example:
We learnt before that any non prime number can be expressed as a product of its prime factors.
We will use this concept to solve this type of questions.
What is the greatest power of 30 in 50!
30 = 2 * 3 * 5.
Find what the highest power of each prime is in the given factorial
We have 25 + 12 + 6 + 3 + 1 = 47 2s in 50! 16 + 5 + 1 = 22 3s in 50! 10 + 2 = 12 5s in 50!
We need a combination of one 2, one 3 and one 5 to get 30. In the given factorial we have only 12 5s. Hence only twelve 30s are possible. So the greatest power of 30 in 50! is 12.
Now let's solve the 3 rd problem which is Number of 14 in 100! =?
14=2*7
We have 50+ 25 + 12 + 6 + 3 + 1 = 97 2s
We have 14+2 = 16 7s
We need a combination of one 2, one 7 to get 14. In the given factorial we have only 16 7s. Hence only sixteen 14s are possible. So the greatest power of 7 in 100! is 16.
Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Still interested in this question? Check out the "Best Topics" block below for a better discussion on this exact question, as well as several more related questions.