如何计算在N个人里选出F个人的不同组合有多少种？

来源：百度知道 编辑：UC知道 时间：2024/05/09 07:45:12
例如，我现在有14名手下，现在要安排其中的9人去开拓业务，请问最多有多少种组合方法？假如安排其中的8人呢？有没有一条公式可以算出来的呢？请各位不吝赐教！

楼上的错误！
C(N,F)=N!/[F!(N-F)!]

C(N,F)=[N*(N-1)*(N-2)*(N-3)*……*(N-F+1)]/[F*(F-1)*(F-2)*……*3*2*1]

C(14,9)=(14*13*12*11*10*9*8*7*6)/(9*8*7*6*5*4*3*2*1)
=2002

C(14,8)=(14*13*12*11*10*9*8*7)/(8*7*6*5*4*3*2*1)
=3003

以上的算法,编程序时容易越界，你试试以下的公式，用递归看看。

F=0时，C（N，F）=1；
F=N时，C（N，F）=1；
F在0，n之间时：
C（N，F）=C(N-1,F)+C(N-1,F-1)

你试试吧！

以上公式为帕斯卡三角形，也称杨辉三角

公式:C(N,F)=N!/[F!*(N-F)!]
N!为1*2*3*4*....*N
F!为1*2*3*4*....*F
(N-F)!为1*2*3*4*....*(N-F)