Advertisements
Advertisements
Question
One mapping (function) is selected at random from all the mappings of the set A = {1, 2, 3, ..., n} into itself. The probability that the mapping selected is one to one is ______.
Options
`1/n^n`
`1/n`
`(n - 1)/(n^(n - 1))`
None of these
Advertisements
Solution
One mapping (function) is selected at random from all the mappings of the set A = {1, 2, 3, ..., n} into itself. The probability that the mapping selected is one to one is `(n - 1)/(n^(n - 1))`.
Explanation:
Total number of mappings from a set A having n elements onto itself is nn
Now, for one-to-one mapping the first element in A can have any of the n images in A; the 2nd element in A can have any of the remaining (n – 1) images, counting like this, the nth element in A can have only 1 image.
Therefore, the total number of one-to-one mappings is n.
Hence the required probability is `n/n^n = (n(n - 1))/(n n^(n - 1)) = (n - 1)/(n^(n - 1))`.
APPEARS IN
RELATED QUESTIONS
Which of the following can not be valid assignment of probabilities for outcomes of sample space S = {ω1, ω2,ω3,ω4,ω5,ω6,ω7}
| Assignment | ω1 | ω2 | ω3 | ω4 | ω5 | ω6 | ω7 |
| (a) | 0.1 | 0.01 | 0.05 | 0.03 | 0.01 | 0.2 | 0.6 |
| (b) | `1/7` | `1/7` | `1/7` | `1/7` | `1/7` | `1/7` | `1/7` |
| (c) | 0.1 | 0.2 | 0.3 | 0.4 | 0.5 | 0.6 | 0.7 |
| (d) | –0.1 | 0.2 | 0.3 | 0.4 | -0.2 | 0.1 | 0.3 |
| (e) | `1/14` | `2/14` | `3/14` | `4/14` | `5/14` | `6/14` | `15/14` |
A coin is tossed twice, what is the probability that at least one tail occurs?
A die is thrown, find the probability of following events:
- A prime number will appear,
- A number greater than or equal to 3 will appear,
- A number less than or equal to one will appear,
- A number more than 6 will appear,
- A number less than 6 will appear.
A fair coin with 1 marked on one face and 6 on the other and a fair die are both tossed. Find the probability that the sum of numbers that turn up is (i) 3 (ii) 12
A fair coin is tossed four times, and a person win Re 1 for each head and lose Rs 1.50 for each tail that turns up.
From the sample space calculate how many different amounts of money you can have after four tosses and the probability of having each of these amounts.
In a lottery, person chooses six different natural numbers at random from 1 to 20, and if these six numbers match with the six numbers already fixed by the lottery committee, he wins the prize. What is the probability of winning the prize in the game? [Hint: order of the numbers is not important.]
Check whether the following probabilities P(A) and P(B) are consistently defined
P(A) = 0.5, P(B) = 0.4, P(A ∪ B) = 0.8
Fill in the blank in following table:
| P(A) | P(B) | P(A ∩ B) | P(A ∪ B) |
| 0.5 | 0.35 | .... | 0.7 |
The number lock of a suitcase has 4 wheels, each labelled with ten digits i.e., from 0 to 9. The lock opens with a sequence of four digits with no repeats. What is the probability of a person getting the right sequence to open the suitcase?
A and B throw a pair of dice. If A throws 9, find B's chance of throwing a higher number.
A bag contains 8 red, 3 white and 9 blue balls. If three balls are drawn at random, determine the probability that all the three balls are blue balls
Which of the cannot be valid assignment of probability for elementary events or outcomes of sample space S = {w1, w2, w3, w4, w5, w6, w7}:
| Elementary events: | w1 | w2 | w3 | w4 | w5 | w6 | w7 |
| (i) | 0.1 | 0.01 | 0.05 | 0.03 | 0.01 | 0.2 | 0.6 |
Which of the cannot be valid assignment of probability for elementary events or outcomes of sample space S = {w1, w2, w3, w4, w5, w6, w7}:
| Elementary events: | w1 | w2 | w3 | w4 | w5 | w6 | w7 |
| (iii) | 0.7 | 0.06 | 0.05 | 0.04 | 0.03 | 0.2 | 0.1 |
In a single throw of three dice, find the probability of getting the same number on all the three dice.
A box contains 100 bulbs, 20 of which are defective. 10 bulbs are selected for inspection. Find the probability that all 10 are good
An urn contains twenty white slips of paper numbered from 1 through 20, ten red slips of paper numbered from 1 through 10, forty yellow slips of paper numbered from 1 through 40, and ten blue slips of paper numbered from 1 through 10. If these 80 slips of paper are thoroughly shuffled so that each slip has the same probability of being drawn. Find the probabilities of drawing a slip of paper that is numbered 5, 15, 25, or 35
In a leap year the probability of having 53 Sundays or 53 Mondays is ______.
Six new employees, two of whom are married to each other, are to be assigned six desks that are lined up in a row. If the assignment of employees to desks is made randomly, what is the probability that the married couple will have nonadjacent desks?
Four candidates A, B, C, D have applied for the assignment to coach a school cricket team. If A is twice as likely to be selected as B, and B and C are given about the same chance of being selected, while C is twice as likely to be selected as D, what are the probabilities that C will be selected?
The accompanying Venn diagram shows three events, A, B, and C, and also the probabilities of the various intersections (for instance, P(A ∩ B) = .07). Determine `P(B ∩ barC)`
The accompanying Venn diagram shows three events, A, B, and C, and also the probabilities of the various intersections (for instance, P(A ∩ B) = .07). Determine `P(A ∩ barB)`
The accompanying Venn diagram shows three events, A, B, and C, and also the probabilities of the various intersections (for instance, P(A ∩ B) = .07). Determine Probability of exactly one of the three occurs
A bag contains 8 red and 5 white balls. Three balls are drawn at random. Find the probability that all one ball is red and two balls are white
If the letters of the word ASSASSINATION are arranged at random. Find the probability that four S’s come consecutively in the word
If the letters of the word ASSASSINATION are arranged at random. Find the probability that all A’s are not coming together
If the letters of the word ASSASSINATION are arranged at random. Find the probability that no two A’s are coming together
In a non-leap year, the probability of having 53 tuesdays or 53 wednesdays is ______.
Without repetition of the numbers, four-digit numbers are formed with the numbers 0, 2, 3, 5. The probability of such a number divisible by 5 is ______.
6 boys and 6 girls sit in a row at random. The probability that all the girls sit together is ______.
If the probabilities for A to fail in an examination is 0.2 and that for B is 0.3, then the probability that either A or B fails is ______.
| C1 Probability |
C2 Written Description |
| (a) 0.95 | (i) An incorrect assignment |
| (b) 0.02 | (ii) No chance of happening |
| (c) – 0.3 | (iii) As much chance of happening as not |
| (d) 0.5 | (iv) Very likely to happen |
| (e) 0 | (v) Very little chance of happening |
