TCS
Company
Logical Reasoning
Number Series
what is the remainder when 50! Divided by 47^2.
Read Solution (Total 16)
-
- first understand dis
(6*10*55)/9
remainder of this is 6. there r two ways to calculate this
1--- 6*10*55 ie 3300 mod 9 = 6
2--- 6 mod 9 =6
10 mod 9 =1
55 mod 9=1
thn multiply all the rem n u get the ans ie 6
in case of 47^2
50*49*48*47*46! / 47^2
47 will b cancel out
50*49*48*46 ! / 47
nw find out remainder individually
50 % 47 =3
49 % 47 =2
48 % 47=1
and acc to wilson theorem
if p is a prime no thn (p-1)! mod p =-1
here 47 is a prime no so
46!% 47 = -1 or 46
so multiply all the rem
3 * 2*1* 46 mod 47 = 276 mod 47 = 41
nw multiply 41 with 47 so we get
41*47= 1927...ans - 12 years agoHelpfull: Yes(41) No(5)
- According to wilson's theorem
For a prime number p,
rem[(p-1)!/p]=p-1
50!/47^2
=(50*49*48*47*46!)/47^2
=(50*49*48*46!)/47
overall rem=(3*2*1*46)
=276
276 is greater than 47
so
rem= 276 mod 47
=41 (Ans)
- 11 years agoHelpfull: Yes(12) No(2)
- (1+2+3...+50-47)/47 the rem is answer 1+2+3...+50 is a.p. series easy to find the sum.
- 11 years agoHelpfull: Yes(2) No(0)
- can any one xplain dis...
- 12 years agoHelpfull: Yes(1) No(2)
- ans=17.......
- 12 years agoHelpfull: Yes(1) No(7)
- pls explain
- 12 years agoHelpfull: Yes(1) No(2)
- ans is 4.....
- 12 years agoHelpfull: Yes(1) No(4)
- ans is 43......
- 12 years agoHelpfull: Yes(1) No(4)
- Answer should be 6
because
50*49*48*47!/(47*47) which cancel one 47
thus left with
(50*49*48/47)..now by remainder theorem it ll be 3*2*1=6 - 10 years agoHelpfull: Yes(1) No(2)
- i think ans is 3.
- 12 years agoHelpfull: Yes(0) No(2)
- ans :6.....
- 12 years agoHelpfull: Yes(0) No(2)
- 50!= 2^47 x3^21x5^11x7^8x11^4x13^3x17^2x19^2x23^2x29x31x37x41x43x47 /47^2
=2^47 x3^21x5^11x7^8x11^4x13^3x17^2x19^2x23^2x29x31x37x41x43x47^-1 - 11 years agoHelpfull: Yes(0) No(0)
- the answer is 1927
- 11 years agoHelpfull: Yes(0) No(0)
- why u'r again multiply with 47 tanu goel?????
please tell me reason......... - 11 years agoHelpfull: Yes(0) No(0)
- one 47 will get cancelled
- 10 years agoHelpfull: Yes(0) No(0)
- 50*49*48*47/(47*47)= 47 cancels 47.=(50*49*48)/47.
divide individually.= 3*2*1=6 answer - 9 years agoHelpfull: Yes(0) No(0)
TCS Other Question