(With fixed number of objects in each group)
(i) Into groups of unequal size (different number of objects in each group)
(a) Number of ways, in which n distinct objects can be divided into r unequal groups containing a1, a2, a3, ......, ar
things (a1 ≠ aj)
= nCa1. n-a1Ca2. n-a1-a2Car. = n!/a1!a2!a3!...ar!
Here a1 + a2 + a3 + ...... + ar = n.
(b) Number of ways in which n distinct objects can be distributed among r persons such that some person get a1 objects,
another person get a2 objects ......... and similarly someone gets ar objects = n!r! /a1!a2!a3!...ar!.
Explanation: Let us divide the task into two parts. In the first part, we divide the objects into groups. In the second part, these r groups can be assigned to r persons in r! ways.
(ii) Into groups of equal size (each group containing same number of objects)
(a) Number of ways in which m × n distinct objects can be divided equally into n groups (unmarked) = (mn)!/(m!)n n!.
(b) Number of ways in which m × n different object can be distributed equally among n persons (or numbered groups)
= (number of ways of dividing) × (number of groups)! = (mn)!n!/(m!)n n! = (mn)!/(m!)n . |