排列与组合.版块五.排列组合问题的常见模型1.教师版普通高中数学复习讲义Word版.docxVIP

排列组合问题的常见模型 1 知识内容 1．基本计数原理 ⑴加法原理 分类计数原理：做一件事，完成它有 n 类办法，在第一类办法中有 m1 种不同的方法，在第 二类办法中有 N m1 m2  m2 种方法， ，在第 n 类办法中有 mn 种不同的方法．又称加法原理．  mn 种不同的方法．那么完成这件事共有 ⑵乘法原理 分步计数原理：做一件事，完成它需要分成 n 个子步骤，做第一个步骤有 m1 种不同的方法， 做第二个步骤有 m2 种不同方法，，做第 n 个步骤有 mn 种不同的方法．那么完成这件事 共有 N m1 m2 mn 种不同的方法．又称乘法原理． ⑶加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理． 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、 组合问题的基本思想方法， 这两个原理十分重要必须认真学好， 并正确地灵活加以应用． 2． 排列与组合 ⑴排列： 一般地，从 n 个不同的元素中任取 m( m ≤ n) 个元素，按照一定的顺序排成一列， 叫做从 n 个不同元素中取出 m 个元素的一个排列． （其中被取的对象叫做元素）排列数：从 n