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.
Check whether the following probabilities P(A) and P(B) are consistently defined
P(A) = 0.5, P(B) = 0.7, P(A ∩ B) = 0.6
If 4-digit numbers greater than 5,000 are randomly formed from the digits 0, 1, 3, 5, and 7, what is the probability of forming a number divisible by 5 when, the digits are repeated?
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?
Two unbiased dice are thrown. Find the probability that the total of the numbers on the dice is greater than 10.
A bag contains 5 red, 6 white and 7 black balls. Two balls are drawn at random. What is the probability that both balls are red or both are black?
If a letter is chosen at random from the English alphabet, find the probability that the letter is a vowel .
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 |
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 |
| (iv) |
\[\frac{1}{14}\]
|
\[\frac{2}{14}\]
|
\[\frac{3}{14}\]
|
\[\frac{4}{14}\]
|
\[\frac{5}{14}\]
|
\[\frac{6}{14}\]
|
\[\frac{15}{14}\]
|
A box contains 100 bulbs, 20 of which are defective. 10 bulbs are selected for inspection. Find the probability thatat least one is defective
A box contains 100 bulbs, 20 of which are defective. 10 bulbs are selected for inspection. Find the probability that none is defective
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 blue or white
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 1, 2, 3, 4 or 5
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 red or yellow and numbered 1, 2, 3 or 4
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 ______.
Three-digit numbers are formed using the digits 0, 2, 4, 6, 8. A number is chosen at random out of these numbers. What is the probability that this number has the same digits?
Three squares of chessboard are selected at random. The probability of getting 2 squares of one colour and other of a different colour is ______.
If the letters of the word ALGORITHM are arranged at random in a row what is the probability the letters GOR must remain together as a unit?
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 A will not 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(A)
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 ∪ B)
A bag contains 8 red and 5 white balls. Three balls are drawn at random. Find the probability that all the three balls are red
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 two I’s and two N’s come together
Three numbers are chosen from 1 to 20. Find the probability that they are not consecutive ______.
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 ______.
The sum of probabilities of two students getting distinction in their final examinations is 1.2
A box contains 10 red marbles, 20 blue marbles and 30 green marbles. 5 marbles are drawn from the box, what is the probability that atleast one will be green?
If 4-digit numbers greater than 5,000 are randomly formed from the digits 0, 1, 3, 5, and 7, what is the probability of forming a number divisible by 5 when, the repetition of digits is not allowed?
