题意:已知有n个男生,m个女生。现在要选t个人,要求有至少4个男生,至少1个女生,求有多少种选法。
分析:
1、展开,将分子中的m!与分母中n!相约,即可推出函数C。
#pragma comment(linker, "/STACK:102400000, 102400000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
2、递推求组合数。
高中学的组合数公式:C(n, m) = C(n - 1, m - 1) + C(n - 1, m)。
注意m <= n。
#pragma comment(linker, "/STACK:102400000, 102400000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include