Home
Class 12
MATHS
A mapping is select at random from the s...

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

Text Solution

Verified by Experts

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))`
Promotional Banner

Topper's Solved these Questions

  • PROBABILITY I

    CENGAGE|Exercise Solved Example|1 Videos
  • PROBABILITY I

    CENGAGE|Exercise Exercise 9.1|6 Videos
  • PROBABILITY AND STATISTICS

    CENGAGE|Exercise Question Bank|24 Videos
  • PROBABILITY II

    CENGAGE|Exercise JEE Advanced Previous Year|25 Videos

Similar Questions

Explore conceptually related problems

One mapping is selected at random from all mappings of the set S={1,2,3, n} into itself. If the probability that the mapping is one-one is 3/32 , then the value of n

Find the probability that a leap year selected at random will have 53 fridays.

Two integers are selected at random from integers 1 to 11. If the sum is even, find the probability that both the numbers are odd.

A three-digit number is selected at random from the set of all three-digit numbers. The probability that the number selected has all the three digits same is 1//9 b. 1//10 c. 1//50 d. 1//100

A matrix is chosen at random from a set of all matrices of order 2, with elements 0 or 1 only. The probability that the determinant of the matrix chosen is non zero will be

A matrix is chosen at random from a set of all matrices of order 2 , with elements 0 or 1 only. The probability that the determinant of the matrix chosen is non-zero will be :