One item is filed under this topic.








A dinner group of 16 couples 
20061102 

From Nancy: This is a realworld problem. I should know the answer but I don't. A friend is starting a dinner group of 16 couples, to be distributed across 4 houses. Each month she wants to have a different set of host houses (no problem) AND she doesn't want repeats among pairs. That is, if the Smiths and Joneses are together one month, they should not be together another month until all the combinations have been exhausted. How many valid combinations are there? Is there a formula that I can convert into a computer program? I will have to get the names from my friend and give her back the combinations as she would not be able to deal with the math formulation. Answered by Denis Hanson. 


