加法原理和乘法原理

image.png

排列和排列数

image.png

组合和组合数

image.png
image.png
image.png
更多的查看：https://oi-wiki.org/math/combinatorics/combination/

image.png
image.png
image.png
image.png
image.png

示例代码

  1. #include <bits/stdc++.h>
  3. using namespace std;
  5. typedef long long ll;
  7. int n, m;
  9. ll C(int n, int m){
  10.     ll sum = 1ll;
  11.     for (int i = 1; i <= m; i++)
  12.         sum = sum * (n - m + i) / i;
  14.     return sum;
  15. }
  17. int main(){
  18.     cin >> n >> m;
  19.     cout << C(n, m) << '\n';
  21.     return 0;
  22. }
  1. #include <bits/stdc++.h>
  3. using namespace std;
  5. typedef long long ll;
  7. const int N = 110;
  9. int n, m;
  10. ll C[N][N];
  12. int main(){
  13.     cin >> n >> m;
  15.     C[0][0] = 1;
  16.     for (int i = 1; i <= n; i++){
  17.         C[i][0] = C[i][i] = 1;
  18.         for (int j = 1; j <= n; j++) C[i][j] = C[i - 1][j] + C[i - 1][j - 1];
  19.     }
  21.     cout << C[n][m] << '\n';
  23.     return 0;
  24. }

组合数学（复刷内容）

  1. 排列组合
  2. 特殊优先
  3. 捆绑与插空
  4. 隔板法
  5. 错位排列
  6. 抽屉原理
  7. Catlan数
  8. 补集思想（集合和子集，逆向思维）
  9. 容斥原理
  10. 简单的Nim游戏

杨辉三角Pascal`s triangle

image.png
https://www.shuxuele.com/pascals-triangle.html
image.png
image.png
image.png
image.png
image.png
image.png
image.png

杨辉三角的应用

image.png
image.png
image.png
image.png
image.png
image.png
image.png
image.png

大纲要求

•【2】加法原理

•【2】乘法原理

•【4】排列及计算公式

•【4】组合及计算公式

•【4】杨辉三角公式