谢!修正一下 2)

来源: 2010-12-18 12:08:59 [博客] [旧帖] [给我悄悄话] 本文已被阅读:

2)I人拿对有N!/2!,但其中包含其它人也拿对.至少俩人对,N!/3!,...

对于任何m人组,至少这m人对,应该是:(N-m)!

一共有C(N,m)个m人组,它们的和是:C(N,m)*(N-m)!=N!/m!。

它们的和包括了重复,没有其它意义。因此,

至少I人拿对之和,包括了重复,有N!/1!,

至少俩人拿对之和,包括了重复,有N!/2!,

至少叁人拿对之和,包括了重复,有N!/3!,

。。。

它们的和,包括了重复,只有在求多个集的并集的元时才用得着。