排列与组合(教师).docVIP

排列与组合 基本知识 1、分类计数原理分步计数原理①分类计数原理(加法原理) 完成一件事，有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，…，在第类办法中有种不同的方法，那么完成这件事共有： 种不同的方法． ②分步计数原理（乘法原理） 完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，那么完成这件事共有： 种不同的方法． ③分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 2、排列（1）所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。（）；要知道排列数计算公式的推导过程； （4）排列数公式。 其中。 （5）规定____ ；____ ；=______；=______。 （6）排列数与组合数的性质： ① ； ②； ③； ④。 3、解排列、组合题的依据是：分类相加、分步相乘、有序排列、无序组合；基本规律分类计数原理与分步计数原理使用方法有单独使用联合使用两种。 对于带限制条件的排列问题，通常从以下三种途径考虑： ① 元素分析法：先考虑特殊元素要求，再考虑其他元素② 位置分析法：先考虑特殊位置的要求，再考虑其他位置③ 间接法：先算出不带限制条件的排列数，再减去不满足限制条件的排列数。 解组合问题应注意：① 对恰当分类设计分组方案是解组合题的关键所在② 是用直接法还是间接法解，其原则是“正难则反”某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人)，其中甲和乙不同去，则不同的选派方案共有 种（2）今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有种不同的方法（种）。 例2、（1）可以分情况讨论，① 甲去，则乙不去，有=480种选法；② 甲不去，乙去， 有=480种选法；③ 甲、乙都不去，有=360种选法；共有1320种不同的选派方案与两种方式，若是，则有种， 若是，则有种，所以共有150种。 例3、解析：由题意可知，因同色球不加以区分，实际上是一个组合问题，共有 ； 变式 计算： 。 （思考：计算：） 证明： ； 变式 求证：； 例6 解方程：（1）若，求n； （2）若，求x； 变式 计算： 例7 由0，1，2，3，4，5这六个数字。 （1）能组成多少个无重复数字的四位数？ （2）能组成多少个无重复数字的四位偶数？ （3）组成无重复数字的四位数中比4032大的数有多少个？ 解：（1）；（2）； （3） 变式 从0到9这10个数字中任取3个数字。 （1）能组成多少个没有重复数字的三位数？ （2）能组成多少个没有重复数字且不能被3整除的三位数？ 三、巩固练习 1、由0，1，2，3这四个数字组成的四位数中，有重复数字的四位数共有（ B ） A、168个 B、174个 C、232个 D、238个 2、在这五个数字组成的没有重复数字的三位数中，各位数字之和为奇数的共有B ） A、36个 24个 18个 6个依题意，所选的三位数字有两种情况：（1）3个数字都是奇数，有种方法（2）3个数字中有一个是奇数，有，故共有＋＝24种方法，故选B5、现有五种不同的颜色要对右图中的四个部分进行着色，要求有公共边的两块不能用同一种颜色，则共有__180__种不同的着色方法。 6、2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有 A、 36种 12种 18种 48种 ；若小张、小赵都入选，则有选法，共有选法36种，选A. 7、从5名志愿者中选派4人在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有一人参加，星期六有两人参加，星期日有一人参加，则不同的选派方法共有 A、120种 B、96种 C、60种 D、48种 【解析】5人中选4人则有种，周五一人有种，周六两人则有，周日则有种，故共有××=60种,故选C 8、将4名教师分配到3种中学任教，每所中学至少1名教师，则不同的分配方案共有（ ） A12种 B、24种 C36种 D4