- Thread starter ernie
- Start date

- Joined
- Nov 12, 2017

- Messages
- 4,110

It looks to me like a problem that has to be broken into cases. I'd probably start with one of the two main cases, say 5 men and 6 women. Within that case, you might have to separately count the cases with 1 wife, 2 wives, 3 wives, 4 wives, 5 wives, and 6 wives. Yes, that sounds like a lot of cases; but maybe as you proceed, you'll find a shortcut. (I think, for example, that some of my list of cases will evaporate entirely.) That's another reason to want to see what you've tried.

- Joined
- Jan 29, 2005

- Messages
- 8,319

This is indeed annoying, but also fun. Note there are only three unmarried women.How many mixed hockey teams can be formed from six married couples, three spinsters and one bachelor if no wife will play without her husband? (A mixed hockey team = either five men and six women or six men and five women)

That means we must use a minimum of two couples and a maximum of five couples( you may want to think about that last point).

I would consider four cases: \(\displaystyle \#C=2,~3,~4, \text{ or }5\) couples used.

Let type I=five men and six women and type II=six men and five women;

Here is an example: \(\displaystyle \#C=3~\&~\text{type }I.\) \(\displaystyle \binom{6}{3}\binom{3}{3}\binom{4}{2}\)

while \(\displaystyle \#C=3~\&~\text{type }II.\) \(\displaystyle \binom{6}{3}\binom{3}{2}\binom{4}{3}\)

- Joined
- Jan 29, 2005

- Messages
- 8,319

May I ask where you got the number 876?

As I said above there are two types: \(\displaystyle I, \text{ 6 women & 5 men }~\&~II\text{ 6 men & 5 women }\)

\(\displaystyle \text{ type } I~:\) \(\displaystyle \sum\limits_{k = 3}^5 \binom{6}{k}\binom{3}{6-k}\binom{7-k}{5-k}=273\) SEE HERE

\(\displaystyle \text{ type } II~:\) \(\displaystyle \sum\limits_{k = 2}^5 \binom{6}{k}\binom{3}{6-k}\binom{7-k}{6-k}=462\) SEE HERE

That is \(\displaystyle 273+462=735\) I do not see where my under-count is mistaken.

We cannot use all six couples due to the six/five makeup of the teams.