Let f : A-->B be an onto function where A={1,2,3,4} B = {x,y,z} also f(!) = x
Let M be total such functions then find value of M/2
-
UP 0 DOWN 0 0 2
2 Answers
Lokesh Verma
·2009-11-25 03:16:12
if f(1) = x
then f(2) can either be x or y or z
same with 3, 4
thus, there are 33 = 27 such functions....
Out of these, we want only onto functions..
No of functions which dont have z in their range =23
No of functions which dont have y in their range =23
No fo functions which dont have both y and z in their range = 1
Thus, M= 27-8-8+1 = 12
M/2 = 6