1.

Let A={1,2,3,4,.........,n} and B={a,b}.Then the number of surjective functions from A to B is(a) ^nP2                      (b)2n-2         (c)2n-1         (d)NOT

Answer»

A={1,2,3,......n}  B={a,b}

A has n elements B has 2 elements

number of surjection is 2n−2

So, option (b) is correct

Note: The number of surjections from set A having n elements to set B having 2 elements is 2n−2



Discussion

No Comment Found

Related InterviewSolutions