Q.
The number of functions f from {1,2,3,…,20} onto {1,2,3,…,20} such that f(k) is a multiple of 3, whenever k is a multiple of 4 is of the form a!×b! then a×b is
Domain and codomain ={1,2,3,…20}
There are five multiple of 4 as 4,8,12,16 and 20
and there are 6 multiple of 3 as 3,6,9,12,15,18
Since, whenever k is multiple of 4 then f(k) is multiple of 3 then total number of arrangement =6C5×5!=6!
Remaining 15 elements can be arranged in 15! ways
Since, for every input, there is an output ⇒ function f(k) in onto ∴ Total number of arrangement =15!.6! ⇒a×b=15×6=90