组合数学之排列组合（一，排列与组合）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Light2Chasers/article/details/81912612

1. 排列组合基础知识点：
   
   2.写出一个排列数代码如下：

#include<iostream>
using namespace std;
int main(){
    int sum=1,n,r;
    cin>>n>>r;
    for(int i=0;i<r;i++)sum=sum*(n-i);
    cout<<sum<<endl;
} 

3.写出一个组合数代码：

#include<iostream>
using namespace std;
int main(){
    int sum=1,n,r;
    cin>>n>>r;
    for(int i=1;i<=r;i++)sum=sum*(n+1-i)/i;
    cout<<sum<<endl;
}

4，例题：从1到300中随便选出3个数，使这3个数的和恰好能被3整除。试问有多少种方案。
分析：
可以把1到300分成3组，即

有两种选择的方法：
（1）3个数都从一个集合中选出，可以被3整除。
（2）从A,B,C中各选出一个也可以被3整除。
则结果为3*c(100,3)+100*100*100.
code：

#include<iostream>
using namespace std;
int main(){
    int sum=1;
    for(int i=1;i<=3;i++)sum=sum*(100+1-i)/i;
    sum*=3;sum+=1000000; 
    cout<<sum<<endl;
}