排列组合复习要点.doc

排列组合复习 1、熟悉排列数、组合数的计算公式； ；。 ；规定，. 了解排列数、组合数的一些性质： ①，由此可得：，，为相应的数列求和创造了条件； ②；③，由此得：； =___________ 2、解排列组合问题的依据是：解排列组合应用题首先要明确需要完成的事件是什么；其次要辨析完成该事件的过程：分类相加（每一类方法都能独立地完成这件事）；分步相乘（每一步都不能完成事件，只有各个步骤都完成了，才能完成事件）；较为复杂的事件往往既要分类，又要分步（每一类办法又都需分步实施）；分类讨论是研究排列组合问题的重要思想方法之一，分类时要选定讨论对象、确保不重不漏。 如：某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,则不同的选派方案共有 种 (用数字作答). 3、解排列组合问题的原则有：有序排列，无序组合；先选后排，正难则反（即去杂法） 4、解排列组合问题的方法有： （1）特殊元素、特殊位置优先法（元素优先法：先考虑有限制条件的元素的要求，再考虑其他元素；位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置）。 如：要排出某班一天中语文、数学、政治、英语、体育、艺术6门课各一节的课程表，要求数学课排在前3节，英语课不排在第6节，则不同的排法种数为 。 （2）间接法（对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉