TCS
Company
Numerical Ability
Algebra
What is the highest power of 2 that can be divided by 50! ?
Read Solution (Total 5)
-
- exponent of 2 in 50! = [50/2]+[50/2^2]+[50/2^3]+[50/2^4]+[50/2^5]+[50/2^6]
where [] denotes greatest integer function
exponent of 2 in 50! = 25+12+6+3+1+0 = 47 so, 50! contains a term (2^47)
max power of 2 =47 - 10 years agoHelpfull: Yes(22) No(0)
- To find the no of factors of 2 in 50! We have to divide 50 by 2 up till the lowest term.. So we get 50/2=25 then 25/2= 12 and so on...so we get after adding the quotients that is 25+12+6+3+1=47
- 10 years agoHelpfull: Yes(1) No(0)
- 2^47.. by calculating the lower bound of the successive division of powers of two with the number 50
- 10 years agoHelpfull: Yes(0) No(3)
- @Rakesh how would we know that upto where we have to calculate 2^n ...
plz explain - 10 years agoHelpfull: Yes(0) No(2)
- 2^n should be less than 50 ie up to 2^5 is enough
- 10 years agoHelpfull: Yes(0) No(1)
TCS Other Question