We are given a set \( A = \{1, 2, 3, \ldots, n\} \) and asked to find the value of \( n \) for which the probability that a randomly selected mapping \( f: A \to A \) is injective is \( \frac{3}{32} \).
An injective function (also known as one-to-one) means that different elements in set \( A \) must map to different elements in set \( A \). Therefore, for the function to be injective, all elements must be mapped uniquely.
The total number of functions from \( A \to A \) is \( n^n \), because each of the \( n \) elements in the domain \( A \) has \( n \) choices in the codomain \( A \).
The number of injective mappings is the number of ways to arrange \( n \) distinct elements, which is \( n! \) (factorial of \( n \)).
The probability that a randomly chosen mapping is injective is given by:
\(\frac{n!}{n^n}\)
We are given that this probability is \( \frac{3}{32} \). Therefore, we have the equation:
\(\frac{n!}{n^n} = \frac{3}{32}\)
To solve for \( n \), we will compare the values of \(\frac{n!}{n^n}\) by testing successive integers.
- For \( n = 3 \):
- We have: \( n! = 3! = 6 \)
- And: \( n^n = 3^3 = 27 \)
- So, \(\frac{3!}{3^3} = \frac{6}{27} = \frac{2}{9}\) (not equal to \(\frac{3}{32}\))
- For \( n = 4 \):
- We have: \( n! = 4! = 24 \)
- And: \( n^n = 4^4 = 256 \)
- So, \(\frac{4!}{4^4} = \frac{24}{256} = \frac{3}{32}\)
Thus, the value of \( n = 4 \) satisfies the condition that the probability is \(\frac{3}{32}\).
Therefore, the correct answer is \( n = 4 \) and the correct option is \( \boxed{4} \).
Similar Questions
- Consider the sequence of numbers $\{1, 2, 3, ..., 13\}$. A person chooses three numbers at random from the sequence. The probability that the chosen three numbers form an A.P. is
- If '$a$' is an integer lying in $[-5, 30]$, then the probability that the graph of $y = x^2 + 2(a+4)x - 5a + 64$ lies above the $x$-axis is
- Four natural numbers selected at random are multiplied together, then the probability that the digit in the unit's place in the product be 1, 3, 7 or 9 is
- If $A_1, A_2, A_3, ..., A_{1006}$ be independent events such that $P(A_i) = \frac{1}{2i}, \, (i=1, 2, ..., 1006)$ and the probability that none of the events occurs be $\frac{\alpha!}{2^\alpha (\beta!)^2}$, then
Important Questions from Statistics and Probability
- From a lot containing 10 defective and 90 non-defective bulbs, 8 bulbs are selected one by one with replacement. Then the probability of getting at least 7 defective bulbs is
- From the first 100 natural numbers, two numbers first a and then b are selected randomly without replacement. If the probability that $a - b \ge 10$ is $\frac{m}{n}$, gcd (m, n) = 1, then $m + n$ is equal to ___________.
- The probabilities that players A and B of a team are selected for the captaincy for a tournament are 0.6 and 0.4, respectively. If A is selected the captain, the probability that the team wins the tournament is 0.8 and if B is selected the captain, the probability that the team wins the tournament is 0.7. Then the probability, that the team wins the tournament, is :
- A variable X takes values $0, 0, 2, 6, 12, 20, \dots, n(n-1)$ with frequencies ${}^{n}C_{0}, {}^{n}C_{1}, {}^{n}C_{2}, {}^{n}C_{3}, {}^{n}C_{4}, {}^{n}C_{5}, \dots, {}^{n}C_{n}$, respectively. If the mean of this data is 60, then its median is :
- Consider the sequence of numbers $\{1, 2, 3, ..., 13\}$. A person chooses three numbers at random from the sequence. The probability that the chosen three numbers form an A.P. is
