TCS
Company
what is the ramainder when 50! is divided by 47*47
Read Solution (Total 11)
-
- the ans will be 1927...
50! can be written as 50*48*47*46!*49/47*47
50*48*49*(47-1)!/47
and (n-1)!/n=-1
so reminder when 47 is divided by 50 is 3,by 48 is 1 and by 49 is 2 and by (47-1)! is -1
so total is -6
and +ve reminder is 41
and we have to multiply it by 47 becoz first we cut it
so final ans is 41*47=1927 - 12 years agoHelpfull: Yes(22) No(7)
- Ans: 8
=50*49*48*47*46!/47*47
=50*49*48*46!/47
apply wilson thm
46!mod47 =-1
so 50*49*48*46!mod47
taking 50 -> -1
49 -> -2
48 -> -3
so (-1)(-2)(-3)46! mod 47 = -1
6* 46! mod 47 =1
6 * x mod 47 =1
i.e what shud be multiplied to 6 to get 1 as remainder,,
6*8=48
thus simply remaindr is 8 - 12 years agoHelpfull: Yes(4) No(8)
- 0 will be remainder
- 12 years agoHelpfull: Yes(2) No(3)
- ans should be 1927
- 12 years agoHelpfull: Yes(1) No(2)
- ans is 41
50!/(47 x 47)=(50 x 49 x 48 x 46!)/47
- 11 years agoHelpfull: Yes(1) No(0)
- ans is 41
50!/(47 x 47)=(50 x 49 x 48 x 46!)/47
- 11 years agoHelpfull: Yes(1) No(0)
- Since 50! would have 0 at its units place and (47*47)would have 9 at its units place, thus dividing 50! by (47*47) would provide 9 as remainder.
- 12 years agoHelpfull: Yes(0) No(29)
- reminder will be 0
- 12 years agoHelpfull: Yes(0) No(1)
- remainder is 43......
- 12 years agoHelpfull: Yes(0) No(4)
- i think ans is 3...
- 12 years agoHelpfull: Yes(0) No(4)
- the last digit of 50! is 0 and last digit of 47*47 is 9 so divisible by last digit 9 in 0 then remainder is 1
- 11 years agoHelpfull: Yes(0) No(0)
TCS Other Question