JEE Challenger
More from Probability (Advanced)

Conditional Probability of Five Digit Numbers Formed from Specific Digits

Let XX be the set of all five digit numbers formed using 1,2,2,2,4,4,01,2,2,2,4,4,0. For example, 2224022240 is in XX while 0224402244 and 4442244422 are not in XX. Suppose that each element of XX has an equal chance of being chosen. Let pp be the conditional probability that an element chosen at random is a multiple of 2020 given that it is a multiple of 55. Then the value of 38p38p is equal to

Official Numerical Answer31

Step-by-Step Solution

To find the value of 38p38p, we need to calculate the conditional probability pp that a randomly chosen element from the set XX is a multiple of 2020, given that it is a multiple of 55.

By definition of conditional probability: p=P(multiple of 20multiple of 5)=n(multiples of 20 in X)n(multiples of 5 in X)p = P(\text{multiple of } 20 \mid \text{multiple of } 5) = \frac{n(\text{multiples of } 20 \text{ in } X)}{n(\text{multiples of } 5 \text{ in } X)}

The available multiset of digits is S={1,2,2,2,4,4,0}S = \{1, 2, 2, 2, 4, 4, 0\}.


Step 1: Find the number of elements in XX that are multiples of 5

Let AA be the set of five-digit numbers in XX that are multiples of 55.

For a number to be a multiple of 55, its units (last) digit must be 00 or 55. Since 55 is not in SS, the last digit must be 00.

With 00 fixed at the units place, the remaining four digits are chosen from S={1,2,2,2,4,4}S' = \{1, 2, 2, 2, 4, 4\}. Since none of the remaining digits is 00, any four-digit arrangement automatically yields a valid five-digit number.

We count the number of permutations of 4 digits selected from SS' based on the frequency of the digit 22:

  1. Three 2s:

    • Remaining digit is 11: {2,2,2,1}    4!3!=4\{2, 2, 2, 1\} \implies \frac{4!}{3!} = 4 numbers
    • Remaining digit is 44: {2,2,2,4}    4!3!=4\{2, 2, 2, 4\} \implies \frac{4!}{3!} = 4 numbers
  2. Two 2s:

    • Remaining digits are 1,41, 4: {2,2,1,4}    4!2!=12\{2, 2, 1, 4\} \implies \frac{4!}{2!} = 12 numbers
    • Remaining digits are 4,44, 4: {2,2,4,4}    4!2!2!=6\{2, 2, 4, 4\} \implies \frac{4!}{2!2!} = 6 numbers
  3. One 2:

    • Remaining digits are 1,4,41, 4, 4: {2,1,4,4}    4!2!=12\{2, 1, 4, 4\} \implies \frac{4!}{2!} = 12 numbers
  4. Zero 2s:

    • Impossible, as there are only 3 non-22 digits available in SS'.

Summing all the cases for n(A)n(A): n(A)=4+4+12+6+12=38n(A) = 4 + 4 + 12 + 6 + 12 = 38


Step 2: Find the number of elements in XX that are multiples of 20

Let BB be the set of five-digit numbers in XX that are multiples of 2020.

A number is a multiple of 2020 if its last digit is 00 and its tens digit is even (i.e., 22 or 44). Thus, the numbers in BB must end in either 2020 or 4040.

Case 1: Numbers ending in 2020

The last two digits are fixed as 2,02, 0. The remaining 33 digits are chosen from S{2,0}={1,2,2,4,4}S \setminus \{2, 0\} = \{1, 2, 2, 4, 4\}:

  • Two 2s:
    • {2,2,1}    3!2!=3\{2, 2, 1\} \implies \frac{3!}{2!} = 3
    • {2,2,4}    3!2!=3\{2, 2, 4\} \implies \frac{3!}{2!} = 3
  • One 2:
    • {2,1,4}    3!=6\{2, 1, 4\} \implies 3! = 6
    • {2,4,4}    3!2!=3\{2, 4, 4\} \implies \frac{3!}{2!} = 3
  • Zero 2s:
    • {1,4,4}    3!2!=3\{1, 4, 4\} \implies \frac{3!}{2!} = 3

Total numbers ending in 2020: 3+3+6+3+3=183 + 3 + 6 + 3 + 3 = 18

Case 2: Numbers ending in 4040

The last two digits are fixed as 4,04, 0. The remaining 33 digits are chosen from S{4,0}={1,2,2,2,4}S \setminus \{4, 0\} = \{1, 2, 2, 2, 4\}:

  • Three 2s:
    • {2,2,2}    3!3!=1\{2, 2, 2\} \implies \frac{3!}{3!} = 1
  • Two 2s:
    • {2,2,1}    3!2!=3\{2, 2, 1\} \implies \frac{3!}{2!} = 3
    • {2,2,4}    3!2!=3\{2, 2, 4\} \implies \frac{3!}{2!} = 3
  • One 2:
    • {2,1,4}    3!=6\{2, 1, 4\} \implies 3! = 6
  • Zero 2s: Impossible (only two non-22 digits available).

Total numbers ending in 4040: 1+3+3+6=131 + 3 + 3 + 6 = 13

Summing both cases for n(B)n(B): n(B)=18+13=31n(B) = 18 + 13 = 31


Step 3: Calculate pp and 38p38p

The conditional probability pp is: p=n(B)n(A)=3138p = \frac{n(B)}{n(A)} = \frac{31}{38}

Therefore: 38p=38×3138=3138p = 38 \times \frac{31}{38} = 31

Conditional Probability of Five Digit Numbers Formed from Specific Digits | Mathematics PYQ Solution - JEE Challenger