Given Twenty Couples how many different three member committees can be fored that do not contain both members of any of these couples

Printable View

- Jan 24th 2007, 06:20 AMRimasnumber of combinations
Given Twenty Couples how many different three member committees can be fored that do not contain both members of any of these couples

- Jan 24th 2007, 07:45 AMSoroban
Hello, Rimas!

Quote:

Given twenty couples, how many different 3-member committees can be formed

that do not contain both members of any of these couples?

There are 40 people available.

The first member can be any of the 40 people.

Of the remaining 39 people, the second member has 38 choices.

. . (He/she must not be A's spouse.)

Of the remaining 38 people, the third member has 36 choices.

. . (He/she must not be A's spouse or B's spouse.)

Hence, there are: . ways.

But these selections include an*ordering*of the members.

That is, is considered a different committe from

Since three members can be ordered in ways,

. . we divide by 6 to eliminate the duplications.

Answer: . ways.