Question
Question: There are 21 balls which are either black or white and the balls of the same color are alike. Find t...
There are 21 balls which are either black or white and the balls of the same color are alike. Find the number of white balls so that the number of arrangements of these balls in row is maximum.
Solution
Hint: In this question, the total number of balls is given and we are asked to find the number of white balls to make the number of arrangements of these balls in row maximum. Therefore, we should use the theory of permutation and combination to find the number of arrangements when there are w white balls and then find w such that the expression for the number of arrangements becomes maximum.
Complete step-by-step answer:
Let the number of white balls be equal to w……………………...(1.1)
It is given that the total number of balls is equal to 21. Therefore, the number of black balls should be the total number of balls minus the number of white balls, therefore the number of black balls should be (21-w)…………………………(1.2)
Now, form the theory of permutation, the number of arrangements of total n objects, with k distinct type of objects, out of which r1 are of the first type, r2 are of the second type and so on and balls of each type are alike is given by
no. of arrangements=r1!r2!...rk!n!.........(1.3)
In this case, the total number of objects=n=21
There are two types of balls, therefore k=2, and from (1.1) and (1.2), we have
No. of white balls=r1=w
No. of black balls=r2=21-w
Therefore, using these values in equation (1.3), we get
no. of arrangements=w!(21−w)!21!.........(1.4)
However, we know that the combination of 21 objects taken w at a time is also given by
21Cw=w!(21−w)!21!
Comparing it with equation (1.4), we find that
no. of arrangements=21Cw...............(1.5)
Also, we know that if n is odd, then nCr is maximum if r=(2n−1) or r=(2n+1). Therefore, using this in equation (1.5), we find that the number of arrangements is maximum if w=(221−1)=10 or w=(221+1)=11.
Therefore, the required number of white balls is 10 or 11 which is the required answer to this question.
Note: In equation (1.3), we should note that the division of r1!r2!...rk! holds only if objects of each type are alike and thus indistinguishable. Therefore, if it was not given that the black and white balls are to be considered alike, we should have divided 21!(21−w)! in equation (1.4).