题意:剧团里有 n 个男生和 m 个女生。 现在要排一部新的话剧,需要 t个人,那么将要从剧团里选出t个人,已知选出的人里面至少有4个男生和1个女生。请问一共有多少种不同的选法。
题解:直接暴力排列组合一下就行了,高中数学。
记录一下排列组合公式:
排列:
A(n,m)=n×(bain-1)...(n-m+1)=n!du/(n-m)!(n为下标,m为上标,以下同)
组合zhi:
C(n,m)=P(n,m)/P(m,m) =n!/m!(n-m)!
AC代码:
#include <iostream>
#include <cstring>
#include <string>
#include <map>
#include <cstdio>
#include <algorithm>
#define int long long
using namespace std;
const int maxn=1e6+5;
int c(int n,int m){
int ans=1;
for(int i=1;i<=m;i++){
ans=ans*(n-i+1);
ans=ans/i;
}
return ans;
}
main(){
int n,m,t;
cin>>n>>m>>t;
int ans=0;
for(int i=4;i<t;i++)ans+=c(n,i)*c(m,t-i);
cout<<ans<<endl;
}