edited by
407 views
9 votes
9 votes

For T20 Cricket Word Cup $2021, 30$ probables are selected with $5$ from West, $7$ from North, $8$ from South, $6$ from East and $4$ from Central India with each zone having a captain. From these the final squad of $15$ will be selected. What is the probability that all the zones will be represented in the final squad by their captains?

  1. $\frac{5 \times ^{25}C_{10}}{^{30}C_{15}}$
  2. $\frac{5 \times ^{25}P_{5}}{^{30}C_{10}}$
  3. $\frac{5 \times 7 \times 8 \times 6 \times 4}{^{30}C_{15}}$
  4. None of the above
edited by

1 Answer

Best answer
10 votes
10 votes

Total number of ways to select a squad of $15$ from $30$ probables $ =^{30}C_{15} $

Since each of the $5$ zones must be represented by their captains, it leaves out $5$ players and we can select the remaining $10$ players from any of the $25$ players. So, our required probability $ = \dfrac{{}^{25}C_{10}}{{}^{30}C_{15}}$

  1. None of these is correct

Supposing instead of “captain” if any player can represent a zone, the prolem becomes really difficult. 

If we have to represent each zone, we have to select one player each from all the five zones which can be done in $5 \times 7 \times 8 \times 6 \times 4$ ways.

Remaining $10$ people can be selected from $25$ remaining probables in $^{25}C_{10}$ ways.

So, required answer $=\frac{5 \times 7 \times 8 \times 6 \times 4 \times^{25}C_{10} }{^{30}C_{15}}$

The above approach is wrong because we are doing over counting and thus is only an upper bound. For example we count the selection of Player A from Zone North in the mandatory single player case and player B from North Zone in the  $^{25}C_{10}$ case repeatedly when Player B is chosen as a mandatory player.

This problem is similar to distinct balls in distinct bins where no bin is empty (solution for this is given by $S(n,k)\times k!$ where $S(n,k)$ is Stirlings number of second kind). But here we have $5$ distinct bins (zones) and $15$ distinct balls (players) with the added constraint of an upper bound on each bin. One can try solving 😊

selected by
Answer:

Related questions

4 votes
4 votes
1 answer
1
gatecse asked Jun 28, 2020
255 views
How many $10$ digit numbers greater than $1987654321$ have no two digits same?$8 \times 9!$$9 \times 9!$$7 \times 9!$None of the above
3 votes
3 votes
1 answer
2
gatecse asked Jun 28, 2020
220 views
Let $S_1 = \{1,2,3,\ldots,100\}$ and $S_2 = \{a,b,c,\ldots,z\}.$ Number of one-one (injective) functions from $S_2 \to S_1$ when $f(m) = 13$ is $\_\_\_$$^{100}P_{25}$$^{9...
3 votes
3 votes
1 answer
4