Home
Class 12
MATHS
One mapping is selected at random from a...

One mapping is selected at random from all the mappings of the set `A={1,2, 3.. n}` into itself. The probability that eh mapping selected is one to one is a. `1/(n^n)` b. `1/(n !)` c. `((n-1)!)/(n^(n-1))` d. none of these

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 ENGLISH|Exercise Solved Example|9 Videos
  • PROBABILITY I

    CENGAGE ENGLISH|Exercise Exercise 9.1|6 Videos
  • PROBABILITY

    CENGAGE ENGLISH|Exercise Comprehension|2 Videos
  • PROBABILITY II

    CENGAGE ENGLISH|Exercise MULTIPLE CORRECT ANSWER TYPE|6 Videos

Similar Questions

Explore conceptually related problems

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.

A mapping is selected 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.

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. 4 d. none of these

Column I, Column II If the probability of getting at least one head is at least 0.8 in n trials, then value of n can be, p. 2 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 being one-one is 3/32, then the value of n is, q. 3 If m is selected at random from set {1,2,..., 10} and the probability that the quadratic equation 2x^2+2m x+m+1=0 has real roots is k , then value of 5k is more than, r. 4 A man firing at a distant target as 20% chance of hitting the target in one shoot. If P be the probabililty of hitting the target in "n" attempts , where 20 P^2-13 P+2lt=0, then the ratio of maximum and minimum value of n is less than, s. 5

Let A and B be two finite sets having m and n elements respectively such that m≤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 In above question if m gt n then the probability that the mapping selected is an injective mapping is :

If n integers taken at random are multiplied together , then the probability that the last digit of the product is 1, 3, 7, or 9 is a. 2^n//5^n b. 4^n-2^n//5^n c. 4^n//5^n d. none of these

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

Find sum of sum_(r=1)^n r . C (2n,r) (a) n*2^(2n-1) (b) 2^(2n-1) (c) 2^(n-1)+1 (d) None of these

A draws a card from a pack of n cards marked 1,2,ddot,ndot The card is replaced in the pack and B draws a card. Then the probability that A draws a higher card than B is (n+1)//2n b. 1//2 c. (n-1)//2n d. none of these

Suppose n ( >=3) persons are sitting in a row. Two of them are selected at random. The probability that they are not together is (A) 1- 2/n (B) 2/(n-1) (C) 1- 1/n (D) nonoe of these