§1.5.3组合的两个性质49.pptVIP

* 排 列 组 合 从n个不同的元素中，任取m（m≤n)个不同的元素，按照一定的次序排成一排，叫做从n个不同元素中取出m个不同元素的一个排列。 从n个不同的元素中，任取m（m≤n)个不同的元素组成一组，叫做从n个不同元素中取出m个不同元素的一个组合。 排列数： 记为 组合数： 记为： O!=1 与次序有关 与次序无关 练习1：计算：① ② 和 ① 120，120 ② 35,35 练习2：一个口袋内装有大小相同的7个白球和1个黑球． ⑴ 从口袋内取出3个球，共有多少种取法？ ⑵ 从口袋内取出3个球，使其中含有1个黑球，有多少种取法？ ⑶ 从口袋内取出3个球，使其中不含黑球，有多少种取法？ 解：⑴ (2) (3) 一般地，从 这n+1个不同元素中取出m ，这些组合可以分为两类：一类 ，一类不含有 ．含有 的组合是从 个元素的组合数是 含有元素 这n个元素中取出m ?1个元素与 组成的，共有 个；不含有 的组合是从 这n个元素中取出m个元素组成的，共有 个．根据 分类计 数原理，可以得到组合数的另一个性质．在这里， 组合数的 性质2： ． 我们主要体现从特殊到一般的归纳思想，“含与不含其元素”的分类思想． 公式特征：下标相同而上标差1的两个组合数之和，等于下 标比原下标多1而上标与大的相同的一个组合数． 组合数的两个性质