Question
The probability that a randomly chosen one-one function from the set {a, b, c, d} to the set {1, 2, 3, 4, 5} satisfies f(a) + 2f(b) f(c) = f(d) is :
Options
Solution
This problem combines the concepts of one-one (injective) functions with probability and systematic enumeration. We need to find the total number of possible one-one functions and then count how many of them satisfy the given condition.
-
Key Concepts and Formulas
- One-one function (Injective function): A function is one-one if every distinct element in the domain maps to a distinct element in the codomain . That is, if , then .
- Number of one-one functions: If set has elements and set has elements, the number of one-one functions from to is given by the permutation formula , provided . If , there are no one-one functions.
- Probability: The probability of an event is the ratio of the number of favorable outcomes to the total number of possible outcomes, assuming all outcomes are equally likely.
-
Step-by-Step Solution
Step 1: Calculate the Total Number of One-One Functions
- What we are doing: Determining the total sample space for our probability calculation.
- Why: This forms the denominator of our probability fraction.
- Problem Setup:
- The domain set is , so .
- The codomain set is , so .
- Applying the formula: Since (i.e., ), one-one functions are possible. The total number of one-one functions from to is .
- Reasoning: To define a one-one function :
- can be any of the 5 elements in the codomain.
- Since must be one-one, must be different from , leaving 4 choices.
- Similarly, must be different from and , leaving 3 choices.
- Finally, must be different from , , and , leaving 2 choices. Thus, the total number of ways to assign distinct values from to the elements of is .
Step 2: Analyze the Given Condition and Set up for Favorable Cases
- What we are doing: Understanding the constraint for favorable outcomes and preparing for systematic enumeration.
- Why: This condition defines which of the 120 functions are "favorable".
- The Condition: .
- Notation: Let , , , and .
- Constraints on : Since is a one-one function, must be distinct values chosen from the set .
- Rewriting the equation: Rearranging for easier analysis:
- Strategy for finding favorable cases: We will systematically iterate through possible values for because its coefficient of 2 makes it a good starting point for constraining the sums. For each choice of and , we will determine the required sum and find distinct pairs from the remaining available numbers.
- Initial Constraints on :
- must be from .
- Consider the maximum value for : If , then must be distinct values chosen from . The equation becomes . The smallest possible value for (from ) is 1, so . The largest possible sum for (distinct and from ) is . Since , there are no solutions when .
- Thus, can only be .
Step 3: Systematically Find the Number of Favorable Functions
- What we are doing: Enumerating all possible quadruplets that satisfy the condition and distinctness.
- Why: This gives us the numerator for the probability calculation.
We check each possible value for :
-
Case 1:
- The equation becomes .
- The values must be distinct and chosen from (since is used).
- Iterate from the available set:
- If : . Remaining for : . Minimum sum . No solution.
- If : . Remaining for : . Minimum sum . No solution.
- If : . Remaining for : . Possible sums: . No solution.
- If : . Remaining for : . The distinct pairs summing to 7 are and .
- This gives two solutions: and .
- (2 favorable functions)
-
Case 2:
- The equation becomes .
- The values must be distinct and chosen from (since is used).
- Iterate from the available set:
- If : . Remaining for : . Minimum sum . No solution.
- If : . Remaining for : . Possible sums: . No solution.
- If : . Remaining for : . The distinct pairs summing to 8 are and .
- This gives two solutions: and .
- (2 favorable functions)
- If : . Remaining for : . Possible sums: . No solution.
-
Case 3:
- The equation becomes .
- The values must be distinct and chosen from (since is used).
- Iterate from the available set:
- If : . Remaining for : . The distinct pairs summing to 7 are and .
- This gives two solutions: and .
- (2 favorable functions)
- If : . Remaining for : . Possible sums: . No solution.
- If : . Remaining for : . Maximum sum . No solution.
- If : . Remaining for : . Maximum sum . No solution.
- If : . Remaining for : . The distinct pairs summing to 7 are and .
-
Case 4:
- The equation becomes .
- The values must be distinct and chosen from (since is used).
- Iterate from the available set:
- If : . Remaining for : . Maximum sum . No solution.
- If : . Remaining for : . Maximum sum . No solution.
- If : . Remaining for : . Maximum sum . No solution.
- If : . Remaining for : . Maximum sum . No solution.
-
Total Number of Favorable Functions: Summing up the solutions from each case: . There are 6 one-one functions that satisfy the given condition.
Step 4: Calculate the Probability
- What we are doing: Combining the results from Step 1 and Step 3.
- Why: This is the final answer to the question.
- Probability = (Number of Favorable Functions) / (Total Number of One-One Functions)
-
Common Mistakes & Tips
- Distinctness is Paramount: Always remember that for one-one functions, must all be different numbers. This is a crucial constraint for both calculating total functions and favorable ones. Ensure that chosen are distinct from each other and from the already assigned values.
- Systematic Enumeration: When dealing with conditions involving sums or equations, a systematic approach (like iterating through one variable and checking possibilities for others) is essential. This prevents missing cases or accidental double-counting.
- Range and Bounds Analysis: Before detailed enumeration, quickly check the maximum and minimum possible values of sums or expressions to eliminate large branches of impossible cases (e.g., the case in this problem). This saves significant time.
-
Summary
This problem required a two-pronged approach: first, calculating the total number of one-one functions from a set of 4 elements to a set of 5 elements using permutations. Second, systematically enumerating the specific one-one functions that satisfy the given algebraic condition , ensuring all values are distinct and within the codomain. By carefully breaking down the enumeration into cases based on and then , we identified 6 such favorable functions. The final probability is the ratio of favorable functions to the total number of functions.
- Final Answer
The final answer is , which corresponds to option (D).