这篇博客详细介绍了组合数学中的加法定理、乘法原理、排列与组合的概念及计算公式，包括排列数和组合数，以及鸽巢原理（抽屉原理）和容斥原理的应用，是C++学习中的重要数学基础。
目录
第十一单元 数学基础
11.1 组合数学
(1) 加法定理与乘法原理
1. 加法原理：做一件事情，完成它可以有 n 类办法，在第一类办法中有 m1种不同的方法，在第二类办法中有 m2 种不同的方法，……，在第 n 类办法中有 mn 种不同的方法。那么完成这件事共有 N＝m1＋m2＋…＋mn种不同的方法。
2. 乘法原理：做一件事情，完成它需要分成 n 个步骤，做第一步有 m1种不同的方法，做第二步有 m2种不同的方法，……，做第 n 步有种 mn不同的方法，那么完成这件事有 N＝m1m2…mn种不同的方法。
3. 两个原理的区别：一个与分类有关，一个与分步有关；加法原理是“分类完成”，乘法原理是“分步完成”。
(2) 排列与组合
1. 排列
概念：从 n 个不同元素中，任取 m(m≤n)个元素按照一定的顺序排成一列，叫做从 n 个不同元素中取
出 m 个元素的一个排列。
排列数：从 n 个不同元素中取出 m(m≤n)个元素的所有排列的个数，叫做从 n 个不同元素中取出 m个元素的排列数，用符号
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
