排列组合知识点汇总及典型例题(全)(共6页).doc

一基本原理1加法原理：做一件事有n类办法，则完成这件事的方法数等于各类方法数相加。2乘法原理：做一件事分n步完成，则完成这件事的方法数等于各步方法数相乘。注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。二排列：从n个不同元素中，任取m（mn）个元素，按照一定的顺序排成一1.公式：1. 2. (1) (2) ；(3)三组合：从n个不同元素中任取m（mn）个元素并组成一组，叫做从n 个不同的m 元素中任取 m 个元素的组合数，记作 Cn 。 1. 公式： ； 若四处理排列组合应用题 1.明确要完成的是一件什么事（审题） 有序还是无序 分步还是分类。2解排列、组合题的基本策略（1）两种思路：直接法；间接法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉。这是解决排列组合应用题时一种常用的解题方法。（2）分类处理：当问题总体不好解决时，常分成若干类，再由分类计数原理得出结论。注意：分类不重复