A set of objects can be divided into two or more groups containing different or equal number of objects. For example, if a group of 20 different balls is divided into two groups, one group containing 7 and the other containing 13 balls, then in how many ways is this division possible?
The above question is solved by the following formula:
If p + q objects are to be divided into two groups containing p and q objects respectively, then this can be done in the following different ways:For example, if 20 (~ p + q) objects are to be divided into two groups of 13 ( ~ p) and 7 ( ~ q) objects respectively, then the total number of ways of this division are
`\frac{(p + q)!}{p! \cdot q!}`
Simplifying this, you obtain 77520. Thus there are 77520 different ways of dividing a group of 20 different objects into two groups containing 13 and 7 objects respectively.`\frac { 20! } { 13! \cdot 7! }`
The above formula can be applied when dividing a group of objects into any number of groups or divisions. For example, if dividing p + q + r objects into three groups consisting of p, q and r objects, then the total number of ways of doing so are
`\frac{(p + q + r)!}{p! \cdot q! \cdot r!}`
but if 2m things are to be divided among 2 persons, then the number of divisions are
ReplyDelete2m!/(m!m!)
That's the same as the above formula. Just put p = m and q = m.
ReplyDelete