JEE Prep Master

Reading mode

Text size

JEE Main 3 April 2025 Shift 1: Mathematics Question 22

Permutations and CombinationsNumerical answer+4 / −1

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 n be denoted by Wn.W_{n}. Let the probability P(Wn)P\left( W_{n} \right) of choosing the word WnW_{n} satisfy P(Wn)=2P(Wn−1),n>1.P\left( W_{n} \right) = 2P\left( W_{n - 1} \right),n > 1. If P(CDBEA)=2α2β−1,α,β∈N,P\left( CDBEA \right) = \frac{2^{\alpha}}{2^{\beta} - 1},\quad\alpha,\beta \in N, then α+β\alpha + \beta is equal to ________.

Show answer and solution

Correct answer: 183

There are 5!=1205! = 120 words. Put P(W1)=c.P\left( W_{1} \right) = c. The doubling condition gives P(Wn)=2n−1c,P\left( W_{n} \right) = 2^{n - 1}c, and normalization gives c(1+2+⋯+2119)=c(2120−1)=1.c\left( 1 + 2 + \cdots + 2^{119} \right) = c\left( 2^{120} - 1 \right) = 1.

To find the dictionary rank of CDBEA, count preceding words. Initial A or B gives 2⋅4!=48.2 \cdot 4! = 48. With C fixed, second letter A or B instead of D gives 2⋅3!=12.2 \cdot 3! = 12. With CD fixed, third letter A instead of B gives 2!=2.2! = 2. With CDB fixed, fourth letter A instead of E gives 1. The rank is 48+12+2+1+1=64.48 + 12 + 2 + 1 + 1 = 64.

Therefore P(CDBEA)=2632120−1.P\left( CDBEA \right) = \frac{2^{63}}{2^{120} - 1}. The denominator is odd, so this expression is reduced and identifies α=63,β=120.\alpha = 63,\beta = 120. Their sum is 183.

More Permutations and Combinations questions

All 64 Permutations and Combinations questions