目录
第十一单元 数学基础
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个元素的排列数,用符号