基础概率习题（经典）(1).pdfVIP

排列组合问题的常见模型1

知识内容

1．基本计原理

加法原理

分类计数原理做一件，完成它有n类办法，在第一类办法中有m种不同的方法，在第

1

类办法中有m种方法，……，在第n类办法中有m种不同的方法．那么完成这件共有

2n

N=m+m+L+m种不同的方法．又称加法原理．

12n

乘法原理

分步计数原理做一件，完成它需要分成n个子步骤，做第一个步骤有m种不同的方法，

1

做第个步骤有m种不同方法，……，做第n个步骤有m种不同的方法．那么完成这件

2n

共有N=m×m×L×m种不同的方法．又称乘法原理．

12n

加法原理乘法原理的综合运用

如果完成一件事的各种方法是相互独立的，那计算完成件事的方法时，使用分类

计原理．如果完成一件事的各个骤是相互联系的，即各个骤都必完成，件事

才告完成，那计算完成件事的方法时，使用分计原理．

分类计原理、分计原理是推导排列、组合公式的理论基础，也是求解排列、

组合问题的基本思想方法，两个原理十分要必认真学好，并确地灵活加以应用．

2．排列组合

排列一般地，从n个同的元素中任取mm(≤n)个元素，按照一定的序排成一列，

叫做从n个同元素中取出m个元素的一个排列．中被取的对象叫做元素

排列从n个同的元素中取出mm(≤n)个元素的所有排列的个，叫做从n个同

元素中取出m个元素的排列，用符号Am表示．

n

排列公式Am=nn(−1)(n−2)L(n−m+1)，m，n∈N，并且m≤n．

n+

全排列一般地，n个同元素全部取出的一个排列，叫做n个同元素的一个全排列．

1

n的阶乘整由1到n的连乘，叫作n的阶乘，用n!表示．规定0!=1．

组合一般地，从n个同元素中，任意取出m(m≤n)个元素并成一组，叫做从n个

元素中任取m个元素的一个组合．

组合从n个同元素中，任意取出m(m≤n)个元素的所有组合的个，叫做从n个

同元素中，任意取出m个元素的组合，用符号Cm表示．

n

组合公式Cm=nn(−1)(n−2)L(n−m+1)=n!，mn,∈N，并且m≤n．

n