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 card is selected from a pack of 52 cards.
- How many points are there in the sample space?
- Calculate the probability that the card is an ace of spades.
- Calculate the probability that the card is
- an ace
- black card.
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
There are four men and six women on the city council. If one council member is selected for a committee at random, how likely is it that it is a woman?
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.]
Fill in the blank in following table:
| P(A) | P(B) | P(A ∩ B) | P(A ∪ B) |
| `1/3` | `1/5` | `1/15` | .... |
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?
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 balls are of different colours.
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 none is defective
Two dice are thrown together. The probability that neither they show equal digits nor the sum of their digits is 9 will be
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 white and numbered higher than 12 or yellow and numbered higher than 26.
In a leap year the probability of having 53 Sundays or 53 Mondays is ______.
Three squares of chessboard are selected at random. The probability of getting 2 squares of one colour and other of a different colour is ______.
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?
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 ∩ 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 P(B ∩ C)
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
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
While shuffling a pack of 52 playing cards, 2 are accidentally dropped. Find the probability that the missing cards to be of different colours ______.
6 boys and 6 girls sit in a row at random. The probability that all the girls sit together is ______.
The probabilities that a typist will make 0, 1, 2, 3, 4, 5 or more mistakes in typing a report are, respectively, 0.12, 0.25, 0.36, 0.14, 0.08, 0.11.
The sum of probabilities of two students getting distinction in their final examinations is 1.2
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?
