Hello, Rimas!

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 anorderingof 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.