📅  最后修改于: 2023-12-03 15:26:53.354000             🧑  作者: Mango
给定一个人数为15的团体,每个委员会至少要有2个人。请问,可以组成多少个委员会?
这是一个组合问题。我们可以用组合数计算出所有可能的组合。组合数的计算公式为:
$C_n^k = \frac{n!}{k!(n-k)!}$
其中,$n$为总人数,$k$为每个委员会的人数。
我们可以依次计算2~15个人的委员会数量,再求和即可。
def committees():
total = 0
for i in range(2, 16):
total += math.comb(15, i)
return total
调用函数 committees()
后,可以得到该团体可以组成的委员会数量:
969
因此,15个人可以组成969个至少有两个人的委员会。