Latest TCS Aptitude Question SOLUTION: what is the ramainder when 50! is divided by 47*47

• Placement Papers
• /
• TCS

TCS Question Papers: TCS Interview Experience(91) TCS Company Profile

(#M40012382) TCS question Keep an EYE

what is the ramainder when 50! is divided by 47*47

Asked In TCS madhavi (12 years ago)

Unsolved Read Solution (11)

Is this Puzzle helpful?   (8)   (1) Submit Your Solution

Read Solution (11) :

rahul bhatiwal  (12 years ago)

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

Is this solution Helpfull? Yes (22) | No (7)  

Lovejeet Singh  (12 years ago)

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

Is this solution Helpfull? Yes (4) | No (8)  

snehil  (12 years ago)

0 will be remainder

Is this solution Helpfull? Yes (2) | No (3)  

kavita sharma  (12 years ago)

ans should be 1927

Is this solution Helpfull? Yes (1) | No (2)  

Roshan jha  (11 years ago)

ans is 41
50!/(47 x 47)=(50 x 49 x 48 x 46!)/47

Is this solution Helpfull? Yes (1) | No   

Roshan jha  (11 years ago)

ans is 41
50!/(47 x 47)=(50 x 49 x 48 x 46!)/47

Is this solution Helpfull? Yes (1) | No   

ritwik verma  (12 years ago)

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.

Is this solution Helpfull? Yes | No (29)  

Manojkumar  (12 years ago)

reminder will be 0

Is this solution Helpfull? Yes | No (1)  

goldy  (12 years ago)

remainder is 43......

Is this solution Helpfull? Yes | No (4)  

niki  (12 years ago)

i think ans is 3...

Is this solution Helpfull? Yes | No (4)  

Sandeep Prasad  (11 years ago)

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

Is this solution Helpfull? Yes | No   

Please Login to Read Solution.