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 Exercise 9.1|6 Videos

  • PROBABILITY I

    CENGAGE|Exercise Exercise 9.2|19 Videos

  • PROBABILITY AND STATISTICS

    CENGAGE|Exercise Question Bank|37 Videos

  • PROBABILITY II

    CENGAGE|Exercise NUMARICAL VALUE TYPE|2 Videos

Similar Questions

Explore conceptually related problems

36.One mapping /function is selected at random from all the mappings of the set A={1,2,3,4,5) .Into itself.Find the probability that the mapping selected is one to one.

Let A and B be two finite sets having m and n elements respectively such that m le n . A mapping is selected at random from the set of all mappings from A to B. The probability that the mapping selected is an injection, is

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 is 2 b.3 c.4d .none of these

A mapping is selected at random from set A={1, 2, ...., 10} into itself. The probability that mapping selected is an injective is

A mapping is selected at random from all mappings f:A rarr A where set A={1, 2, 3, .... n} If the probability that mapping is injective is 3/32 then the value of n is:

Find the number of all onto functions from the set A={1,2,3, ,n} to itself.

Let y={1,2,3,....25). If a student selects a function randomly from the set of all functions from x onto x, then what is the probability that the selected function maps prime numbers to prime numbers?