Skip to main content
Back to Permutations & Combinations
JEE Main 2023
Permutations & Combinations
Permutations and Combinations
Medium

Question

All five letter words are made using all the letters A, B, C, D, E and arranged as in an English dictionary with serial numbers. Let the word at serial number nn be denoted by Wn\mathrm{W}_{\mathrm{n}}. Let the probability P(Wn)\mathrm{P}\left(\mathrm{W}_{\mathrm{n}}\right) of choosing the word Wn\mathrm{W}_{\mathrm{n}} satisfy P(Wn)=2P(Wn1),n>1\mathrm{P}\left(\mathrm{W}_{\mathrm{n}}\right)=2 \mathrm{P}\left(\mathrm{W}_{\mathrm{n}-1}\right), \mathrm{n}>1. If P(CDBEA)=2α2β1,α,βN\mathrm{P}(\mathrm{CDBEA})=\frac{2^\alpha}{2^\beta-1}, \alpha, \beta \in \mathbb{N}, then α+β\alpha+\beta is equal to :____________

Answer: 1

Solution

Key Concepts and Formulas

  • Geometric Series: The sum of a geometric series a+ar+ar2++arn1a + ar + ar^2 + \dots + ar^{n-1} is given by Sn=a1rn1rS_n = a\frac{1-r^n}{1-r}. If r<1|r| < 1 and nn \rightarrow \infty, S=a1rS = \frac{a}{1-r}.
  • Permutations: The number of ways to arrange nn distinct objects is n!=n×(n1)××2×1n! = n \times (n-1) \times \dots \times 2 \times 1.
  • Probability: The sum of probabilities of all possible outcomes in a sample space is 1.

Step-by-Step Solution

Step 1: Determine the general form of the probability P(Wn)P(W_n)

We are given that P(Wn)=2P(Wn1)P(W_n) = 2P(W_{n-1}) for n>1n > 1. This means the probabilities form a geometric progression. Let P(W1)=pP(W_1) = p. Then, P(W2)=2pP(W_2) = 2p P(W3)=2(2p)=4p=22pP(W_3) = 2(2p) = 4p = 2^2p In general, P(Wn)=2n1pP(W_n) = 2^{n-1}p.

Step 2: Find the value of pp using the total probability condition

Since the probabilities of all possible words must sum to 1, we have n=1120P(Wn)=1\sum_{n=1}^{120} P(W_n) = 1 Substituting P(Wn)=2n1pP(W_n) = 2^{n-1}p, we get n=11202n1p=1\sum_{n=1}^{120} 2^{n-1}p = 1 pn=11202n1=1p \sum_{n=1}^{120} 2^{n-1} = 1 The sum is a geometric series with first term 1, common ratio 2, and 120 terms. Therefore, p1(21201)21=1p \cdot \frac{1(2^{120} - 1)}{2-1} = 1 p(21201)=1p(2^{120} - 1) = 1 p=121201p = \frac{1}{2^{120} - 1}

Step 3: Express the probability of the nn-th word WnW_n

Substituting the value of pp into the expression for P(Wn)P(W_n), we get P(Wn)=2n121201P(W_n) = \frac{2^{n-1}}{2^{120} - 1}

Step 4: Determine the rank of the word "CDBEA" in the dictionary

We need to find how many words come before "CDBEA" alphabetically.

  • Words starting with 'A': 4!=244! = 24
  • Words starting with 'B': 4!=244! = 24
  • Words starting with 'CA': 3!=63! = 6
  • Words starting with 'CB': 3!=63! = 6
  • Words starting with 'CDA': 2!=22! = 2
  • Words starting with 'CDBA': 1!=11! = 1 Adding these up, we get 24+24+6+6+2+1=6324 + 24 + 6 + 6 + 2 + 1 = 63 words before "CDBEA". Therefore, the rank of "CDBEA" is n=63+1=64n = 63 + 1 = 64.

Step 5: Calculate the probability of the word "CDBEA"

Using the formula for P(Wn)P(W_n) with n=64n = 64, we have P(CDBEA)=P(W64)=264121201=26321201P(\text{CDBEA}) = P(W_{64}) = \frac{2^{64-1}}{2^{120} - 1} = \frac{2^{63}}{2^{120} - 1}

Step 6: Compare with the given form and find α\alpha and β\beta

We are given that P(CDBEA)=2α2β1P(\text{CDBEA}) = \frac{2^\alpha}{2^\beta - 1}. Comparing this with our result, we have α=63\alpha = 63 β=120\beta = 120

Step 7: Calculate α+β\alpha + \beta

α+β=63+120=183\alpha + \beta = 63 + 120 = 183

Common Mistakes & Tips

  • Be careful with the indexing of the geometric series. The first term corresponds to n=1n=1, so the exponent of 2 in P(Wn)P(W_n) is n1n-1.
  • Remember to add 1 to the number of words preceding "CDBEA" to find its rank.
  • Pay close attention to the order of letters when determining the position of the word in the dictionary.

Summary

We first found the general form of the probability P(Wn)P(W_n) using the given recurrence relation. Then, we used the fact that the sum of all probabilities must equal 1 to find the value of pp. After finding the rank of the word "CDBEA", we calculated its probability and compared it with the given form to find α\alpha and β\beta, and finally calculated α+β\alpha + \beta. The final result differs from the problem's given answer. There must be an error in the question, the options, or the "Correct Answer" provided. Following the logic as presented, the value of α+β\alpha + \beta is 183.

Final Answer

The final answer is \boxed{183}.

Practice More Permutations & Combinations Questions

View All Questions