1.

A mapping is select at random from the set of allthe mappings of the set `A={1,2, n}`into itself. Find the probability that the mappingselected is an injection.

Answer» The mapping is from set A to A. So, domain and codomain of function are A.
Now, each pre-image in set A can be assigned any one of the images from set A.
So, total number mappings = `n xx n xx n xx … xx n` (n times) = `n^(n)`
Number of mappings which are one-one
`= nxx (n-1) xx (n-2)xx ... xx 2 xx1 = n!`
So, required probability = `(n!)/(n^(n)) = ((n-1)!)/(n^(n-1))`


Discussion

No Comment Found

Related InterviewSolutions