Question
Question: find the number of ways in which 18 identical balls can be used in 15 different cricket matches....
find the number of ways in which 18 identical balls can be used in 15 different cricket matches.
(1432)
Solution
The problem asks us to find the number of ways to distribute 18 identical balls into 15 different cricket matches. This is a classic problem of distributing identical items into distinct bins, which can be solved using the stars and bars method.
Let xi be the number of balls used in the i-th cricket match, where i ranges from 1 to 15. Since the balls are identical and the matches are different, we are looking for the number of non-negative integer solutions to the equation:
x1+x2+⋯+x15=18
Here, n=18 (the total number of identical items, i.e., balls) and k=15 (the number of distinct bins, i.e., cricket matches). Since no minimum number of balls per match is specified, each xi can be zero or any positive integer (xi≥0).
The number of non-negative integer solutions to an equation of the form x1+x2+⋯+xk=n is given by the formula:
(k−1n+k−1)or equivalently(nn+k−1)Substituting the values n=18 and k=15 into the formula:
Number of ways = (15−118+15−1)
Number of ways = (1432)
Alternatively, using the second form of the formula:
Number of ways = (1818+15−1)
Number of ways = (1832)
Both expressions are equivalent since (RN)=(N−RN).
The number of ways is (1432).