四对中的所有对

All pairs out of four

这是一个困扰我的问题,我似乎无法解决它。

一位朋友提到他们每年圣诞节都会去旅行。他们有一个四口之家,他们轮换,每一对都秘密计划那一年的假期,并在他们离开的前一天给其他人一个惊喜。他说他们是五年一个周期。

在回家的路上,我做了一些计算:

1) 爸爸妈妈 2) 父子 3) 妈妈和女儿 4) 爸爸和女儿 5) 妈妈和儿子

然后是儿子和女儿,一共六个。

要获得 4 的所有可能组合,您使用阶乘,所以它是 4!或 1 * 2 * 3 * 4 = 24 种可能的组合。但是我一辈子都弄不明白如何计算一组四人中所有可能的配对。答案似乎是六个,但无法证明。

由于顺序无关紧要,这里,我们只使用组合公式:

n!/(k!(n-k)!)

在这种情况下,这只是四选二。或者 4!/(2!(4-2)!),等于 6.