Quote:
Originally Posted by gautamgomzi Plz help. Concept nt clear...
1.) Find the maximum value of n such that 157! is perfectly divisible by 18^n. Ans- 37
2.) Find the max. value of n such that 50! is perfectly divisible by 12600^n. Ans- 6
3.) Find the max. value of n such that 77! is perfectly divisible by 720^n. (For this one my answer is coming 17 bt tha answer is 17 as stated)Plz try 2 explain the solution if possible...thnx...GK |
1)18 = 2 * 3^2
so we can easily say 3 is the deciding factor
so count the number of 3 in 157!
so answer is
157/3=52
52/3 = 17
17/3 = 5
5/3=1
total = 52+17+5 + 1 = 75
so answer is 75/2 =
37...
2)12600 = 7 * 5^2* 2^3 * 3^2
clearly we can say 7 or 5 is the deciding factor
so count the number of 5 and 7 in 50!
50/5=10
10/5 = 2
so total is 12 answer is 12 /2 = 6
50/7 = 7 ... answer is 7
6 < 7
so we get answer as
6
3) 720 = 6!
the highest prime number with in 6 = 5
so count number of 5 in 77!
77/5 = 15
15/5 = 3
so answer according to me is
18..
hope the solution is clear