排列组合问题题型方法总结.docxVIP

.

.

-

-

排列组合常用方法题型总结

【知识内容】

基本计数原理

⑴加法原理

分类计数原理：做一件事，完成它有n类办法，在第一类办法中有m

1

种不同的方法，在第

二类办法中有m

2

种方法，……，在第n类办法中有m

n

种不同的方法．那么完成这件事共有

N?m?m

1 2

?L?m

n

种不同的方法．又称加法原理．

⑵乘法原理

分步计数原理：做一件事，完成它需要分成n个子步骤，做第一个步骤有m

1

种不同的方法，

做第二个步骤有m

2

种不同方法，……，做第n个步骤有m

n

种不同的方法．那么完成这件事

共有N?m?m

1 2

?L?m

n

种不同的方法．又称乘法原理．

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

如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理．

分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用．

排列与组合

⑴排列：一般地，从n个不同的元素中任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素