SOLUTION: In how many ways could 14 people be divided into five groups containing, respectively, 1,2,5,4, and 2 people?

Algebra.Com
Question 971491: In how many ways could 14 people be divided into five groups containing, respectively, 1,2,5,4, and 2 people?
Answer by Edwin McCravy(20054)   (Show Source): You can put this solution on YOUR website!
In how many ways could 14 people be divided into five groups containing, respectively, 1,2,5,4, and 2 people?
The only difficulty that is presented here is that we have two groups of 2.

First let's do it as though the groups were labeled:

The group of 1 is group A
The first group of 2 is group B
The group of 5 is group C
The group of 4 is group D
The second group of 2 is group E

(14C1)(13C2)(11C5)(6C4)(2C2) = (14)(78)(462)(15)(1) = 7567560

This would be the answer if the groups were labeled.

However, since they are not labeled, this number is twice too many because it
considers, say,

the case where John and Mary are in group B and Sam and Lisa are in group E

as a separate case from

the case where John and Mary are in group E and Sam and Lisa are in group B.

Thus we must divide the 7567560 by 2 to eliminate all such duplications, since
we are not labeling the groups.

Answer:  = 3783780

Edwin

RELATED QUESTIONS

In how many ways could 15 people be divided into five groups containing, respectively, 1... (answered by ikleyn)
In how many ways could 13 people be divided into five groups containing, respectively, 3, (answered by Shai)
In how many ways could 19 people be divided into five groups​ containing,... (answered by stanbon)
in how many ways could 18 people be divided into five groups​ containing, respectively... (answered by greenestamps)
In how many ways can 13 people be divided into four groups with 3, 6, 2 and 2 people... (answered by ikleyn)
In how many ways could fifteen people be divided into five groups of three... (answered by ikleyn)
In how many ways can a group of 10 people be divided into: a. two groups consisting of 7 (answered by lynnlo)
Find the number of ways in which 9 people can be divided into 2 groups: the first group... (answered by stanbon)
Combinations 3. In how many ways can a group of 10 people be divided into (a) two groups (answered by Edwin McCravy)