Skip to main content
Back to Statistics & Probability
JEE Main 2020
Statistics & Probability
Probability
Medium

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.


  1. Key Concepts and Formulas

    • One-one function (Injective function): A function f:ABf: A \to B is one-one if every distinct element in the domain AA maps to a distinct element in the codomain BB. That is, if x1x2x_1 \neq x_2, then f(x1)f(x2)f(x_1) \neq f(x_2).
    • Number of one-one functions: If set AA has mm elements and set BB has nn elements, the number of one-one functions from AA to BB is given by the permutation formula P(n,m)=n!(nm)!P(n, m) = \frac{n!}{(n-m)!}, provided nmn \ge m. If n<mn < m, 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. P(Event)=Number of Favorable OutcomesTotal Number of Possible OutcomesP(\text{Event}) = \frac{\text{Number of Favorable Outcomes}}{\text{Total Number of Possible Outcomes}}

  1. 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 A={a,b,c,d}A = \{a, b, c, d\}, so m=A=4m = |A| = 4.
      • The codomain set is B={1,2,3,4,5}B = \{1, 2, 3, 4, 5\}, so n=B=5n = |B| = 5.
    • Applying the formula: Since nmn \ge m (i.e., 545 \ge 4), one-one functions are possible. The total number of one-one functions from AA to BB is P(5,4)P(5, 4). P(5,4)=5!(54)!=5!1!=5×4×3×2=120P(5, 4) = \frac{5!}{(5-4)!} = \frac{5!}{1!} = 5 \times 4 \times 3 \times 2 = 120
    • Reasoning: To define a one-one function f:{a,b,c,d}{1,2,3,4,5}f: \{a,b,c,d\} \to \{1,2,3,4,5\}:
      • f(a)f(a) can be any of the 5 elements in the codomain.
      • Since ff must be one-one, f(b)f(b) must be different from f(a)f(a), leaving 4 choices.
      • Similarly, f(c)f(c) must be different from f(a)f(a) and f(b)f(b), leaving 3 choices.
      • Finally, f(d)f(d) must be different from f(a)f(a), f(b)f(b), and f(c)f(c), leaving 2 choices. Thus, the total number of ways to assign distinct values from BB to the elements of AA is 5×4×3×2=1205 \times 4 \times 3 \times 2 = 120.

    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: f(a)+2f(b)f(c)=f(d)f(a) + 2f(b) - f(c) = f(d).
    • Notation: Let f(a)=x1f(a) = x_1, f(b)=x2f(b) = x_2, f(c)=x3f(c) = x_3, and f(d)=x4f(d) = x_4.
    • Constraints on xix_i: Since ff is a one-one function, x1,x2,x3,x4x_1, x_2, x_3, x_4 must be distinct values chosen from the set {1,2,3,4,5}\{1, 2, 3, 4, 5\}.
    • Rewriting the equation: x1+2x2x3=x4x_1 + 2x_2 - x_3 = x_4 Rearranging for easier analysis: x1+2x2=x3+x4x_1 + 2x_2 = x_3 + x_4
    • Strategy for finding favorable cases: We will systematically iterate through possible values for x2x_2 because its coefficient of 2 makes it a good starting point for constraining the sums. For each choice of x2x_2 and x1x_1, we will determine the required sum x3+x4x_3+x_4 and find distinct pairs from the remaining available numbers.
    • Initial Constraints on x2x_2:
      • x2x_2 must be from {1,2,3,4,5}\{1, 2, 3, 4, 5\}.
      • Consider the maximum value for x2x_2: If x2=5x_2 = 5, then x1,x3,x4x_1, x_3, x_4 must be distinct values chosen from {1,2,3,4}\{1, 2, 3, 4\}. The equation becomes x1+2(5)=x3+x4    x1+10=x3+x4x_1 + 2(5) = x_3 + x_4 \implies x_1 + 10 = x_3 + x_4. The smallest possible value for x1x_1 (from {1,2,3,4}\{1,2,3,4\}) is 1, so x1+101+10=11x_1+10 \ge 1+10=11. The largest possible sum for x3+x4x_3+x_4 (distinct and from {1,2,3,4}\{1,2,3,4\}) is 4+3=74+3=7. Since 11>711 > 7, there are no solutions when x2=5x_2=5.
      • Thus, x2x_2 can only be 1,2,3,41, 2, 3, 4.

    Step 3: Systematically Find the Number of Favorable Functions

    • What we are doing: Enumerating all possible quadruplets (x1,x2,x3,x4)(x_1, x_2, x_3, x_4) that satisfy the condition and distinctness.
    • Why: This gives us the numerator for the probability calculation.

    We check each possible value for x2x_2:

    • Case 1: x2=1x_2 = 1

      • The equation becomes x1+2(1)=x3+x4    x1+2=x3+x4x_1 + 2(1) = x_3 + x_4 \implies x_1 + 2 = x_3 + x_4.
      • The values x1,x3,x4x_1, x_3, x_4 must be distinct and chosen from {2,3,4,5}\{2, 3, 4, 5\} (since x2=1x_2=1 is used).
      • Iterate x1x_1 from the available set:
        • If x1=2x_1 = 2: x3+x4=4x_3 + x_4 = 4. Remaining for x3,x4x_3, x_4: {3,4,5}\{3,4,5\}. Minimum sum 3+4=73+4=7. No solution.
        • If x1=3x_1 = 3: x3+x4=5x_3 + x_4 = 5. Remaining for x3,x4x_3, x_4: {2,4,5}\{2,4,5\}. Minimum sum 2+4=62+4=6. No solution.
        • If x1=4x_1 = 4: x3+x4=6x_3 + x_4 = 6. Remaining for x3,x4x_3, x_4: {2,3,5}\{2,3,5\}. Possible sums: 2+3=5,2+5=7,3+5=82+3=5, 2+5=7, 3+5=8. No solution.
        • If x1=5x_1 = 5: x3+x4=7x_3 + x_4 = 7. Remaining for x3,x4x_3, x_4: {2,3,4}\{2,3,4\}. The distinct pairs summing to 7 are (3,4)(3,4) and (4,3)(4,3).
          • This gives two solutions: (x1,x2,x3,x4)=(5,1,3,4)(x_1, x_2, x_3, x_4) = (5, 1, 3, 4) and (5,1,4,3)(5, 1, 4, 3).
          • (2 favorable functions)
    • Case 2: x2=2x_2 = 2

      • The equation becomes x1+2(2)=x3+x4    x1+4=x3+x4x_1 + 2(2) = x_3 + x_4 \implies x_1 + 4 = x_3 + x_4.
      • The values x1,x3,x4x_1, x_3, x_4 must be distinct and chosen from {1,3,4,5}\{1, 3, 4, 5\} (since x2=2x_2=2 is used).
      • Iterate x1x_1 from the available set:
        • If x1=1x_1 = 1: x3+x4=5x_3 + x_4 = 5. Remaining for x3,x4x_3, x_4: {3,4,5}\{3,4,5\}. Minimum sum 3+4=73+4=7. No solution.
        • If x1=3x_1 = 3: x3+x4=7x_3 + x_4 = 7. Remaining for x3,x4x_3, x_4: {1,4,5}\{1,4,5\}. Possible sums: 1+4=5,1+5=6,4+5=91+4=5, 1+5=6, 4+5=9. No solution.
        • If x1=4x_1 = 4: x3+x4=8x_3 + x_4 = 8. Remaining for x3,x4x_3, x_4: {1,3,5}\{1,3,5\}. The distinct pairs summing to 8 are (3,5)(3,5) and (5,3)(5,3).
          • This gives two solutions: (x1,x2,x3,x4)=(4,2,3,5)(x_1, x_2, x_3, x_4) = (4, 2, 3, 5) and (4,2,5,3)(4, 2, 5, 3).
          • (2 favorable functions)
        • If x1=5x_1 = 5: x3+x4=9x_3 + x_4 = 9. Remaining for x3,x4x_3, x_4: {1,3,4}\{1,3,4\}. Possible sums: 1+3=4,1+4=5,3+4=71+3=4, 1+4=5, 3+4=7. No solution.
    • Case 3: x2=3x_2 = 3

      • The equation becomes x1+2(3)=x3+x4    x1+6=x3+x4x_1 + 2(3) = x_3 + x_4 \implies x_1 + 6 = x_3 + x_4.
      • The values x1,x3,x4x_1, x_3, x_4 must be distinct and chosen from {1,2,4,5}\{1, 2, 4, 5\} (since x2=3x_2=3 is used).
      • Iterate x1x_1 from the available set:
        • If x1=1x_1 = 1: x3+x4=7x_3 + x_4 = 7. Remaining for x3,x4x_3, x_4: {2,4,5}\{2,4,5\}. The distinct pairs summing to 7 are (2,5)(2,5) and (5,2)(5,2).
          • This gives two solutions: (x1,x2,x3,x4)=(1,3,2,5)(x_1, x_2, x_3, x_4) = (1, 3, 2, 5) and (1,3,5,2)(1, 3, 5, 2).
          • (2 favorable functions)
        • If x1=2x_1 = 2: x3+x4=8x_3 + x_4 = 8. Remaining for x3,x4x_3, x_4: {1,4,5}\{1,4,5\}. Possible sums: 1+4=5,1+5=6,4+5=91+4=5, 1+5=6, 4+5=9. No solution.
        • If x1=4x_1 = 4: x3+x4=10x_3 + x_4 = 10. Remaining for x3,x4x_3, x_4: {1,2,5}\{1,2,5\}. Maximum sum 2+5=72+5=7. No solution.
        • If x1=5x_1 = 5: x3+x4=11x_3 + x_4 = 11. Remaining for x3,x4x_3, x_4: {1,2,4}\{1,2,4\}. Maximum sum 2+4=62+4=6. No solution.
    • Case 4: x2=4x_2 = 4

      • The equation becomes x1+2(4)=x3+x4    x1+8=x3+x4x_1 + 2(4) = x_3 + x_4 \implies x_1 + 8 = x_3 + x_4.
      • The values x1,x3,x4x_1, x_3, x_4 must be distinct and chosen from {1,2,3,5}\{1, 2, 3, 5\} (since x2=4x_2=4 is used).
      • Iterate x1x_1 from the available set:
        • If x1=1x_1 = 1: x3+x4=9x_3 + x_4 = 9. Remaining for x3,x4x_3, x_4: {2,3,5}\{2,3,5\}. Maximum sum 3+5=83+5=8. No solution.
        • If x1=2x_1 = 2: x3+x4=10x_3 + x_4 = 10. Remaining for x3,x4x_3, x_4: {1,3,5}\{1,3,5\}. Maximum sum 3+5=83+5=8. No solution.
        • If x1=3x_1 = 3: x3+x4=11x_3 + x_4 = 11. Remaining for x3,x4x_3, x_4: {1,2,5}\{1,2,5\}. Maximum sum 2+5=72+5=7. No solution.
        • If x1=5x_1 = 5: x3+x4=13x_3 + x_4 = 13. Remaining for x3,x4x_3, x_4: {1,2,3}\{1,2,3\}. Maximum sum 2+3=52+3=5. No solution.
    • Total Number of Favorable Functions: Summing up the solutions from each case: 2+2+2=62 + 2 + 2 = 6. 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) P=6120=120P = \frac{6}{120} = \frac{1}{20}

  1. Common Mistakes & Tips

    • Distinctness is Paramount: Always remember that for one-one functions, f(a),f(b),f(c),f(d)f(a), f(b), f(c), f(d) must all be different numbers. This is a crucial constraint for both calculating total functions and favorable ones. Ensure that chosen x1,x2,x3,x4x_1, x_2, x_3, x_4 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 x2=5x_2=5 case in this problem). This saves significant time.

  1. 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 f(a)+2f(b)f(c)=f(d)f(a) + 2f(b) - f(c) = f(d), ensuring all values f(a),f(b),f(c),f(d)f(a), f(b), f(c), f(d) are distinct and within the codomain. By carefully breaking down the enumeration into cases based on f(b)f(b) and then f(a)f(a), we identified 6 such favorable functions. The final probability is the ratio of favorable functions to the total number of functions.


  1. Final Answer

The final answer is 120\boxed{{1 \over {20}}}, which corresponds to option (D).

Practice More Statistics & Probability Questions

View All Questions