排列与组合(教).doc

羈排列与组合肄基本知识羃1、分类加法计数原理与分步乘法计数原理:螀①分类计数原理(加法原理)荿完成一件事,有类办法,在第1类办法中有种不同的方法,在第2类办法中有种不同的方法,…,在第类办法中有种不同的方法,那么完成这件事共有:②分步计数原理(乘法原理)螀完成一件事,需要分成个步骤,做第1步有种不同的方法,做第2步有种不同的方法,…,做第步有种不同的方法,那么完成这件事共有:③分类计数原理分步计数原理区别袇分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。羆分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,、排列与组合:聿(1)排列、组合的概念;芈所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。蚈(2)排列与组合的区别:________________________;莃(3)排列数与组合数联系:;要知道排列数计算公式的推导过程;腿(4)排列数公式;虿组合数公式。膆其中。肂腿(5)规定____;____;=______;=______。肀袈(6)排列数与组合数的性质:膅①;②;艿芆莅袃荿蚇肇蚂③;④。螃肈蒅蚅袃葿膇蒈3、解排列、组合题的依据是:分类相加、分步相乘、有序排列、无序组合;基本规律有:(1)分类计数原理与分步计数原理使用方法有单独使用与联合使用两种。袆(2)对于带限制条件的排列问题,通常从以下三种途径考虑:螄①元素分析法:先考虑特殊元素要求,再考虑其他元素;蕿②位置分析法:先考虑特殊位置的要求,再考虑其他位置;膇③间接法:先算出不带限制条件的排列数,再减去不满足限制条件的排列数。羆(3)解组合问题应注意:羁①对结果恰当地分类,设计“分组方案”是解组合题的关键所在;芁②是用“直接法”还是“间接法”求解,其原则是“正难则反”;羆例题羆例1有四位学生参加三项不同的竞赛,莂(1)每位学生必须参加一项竞赛,则有不同的参赛方法有多少种?螈羈肆(2)每项竞赛只许有一位学生参加,则有不同的参赛方法有多少种?螂蒀螇(3)每位学生最多参加一项竞赛,每项竞赛只许有一位学生参加,则不同的参赛方法有多少种?膆膃羈例2(1)某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,则不同的选派方案共有种;薆芆芀蚀(2)5名志愿者分到3所学校支教,每个学校至少去一名志愿者,则不同的分派方法有_____种。芅莅今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有____种不同的方法。蚁肈莈蒅答案:肂例1(1)学生可以选择项目,而竞赛项目对学生无条件限制,所以有34=81(种);袀(2)竞赛项目可以挑学生,而学生无选择项目的机会,每一项可以挑4种不同学生,共有43=64(种);肇(3)等价于从4个学生中挑选3个学生去参加三个项目的竞赛,每人参加一项,故共有(种)。薅例2、(1)可以分情况讨论,①甲去,则乙不去,有=480种选法;②甲不去,乙去,有=480种选法;蒃③甲、乙都不去,有=360种选法;共有1320种不同的选派方案;芈(2)人数分配上有与两种方式,若是,则有种,袆若是,则有种,所以共有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个 B、24个C、18个 D、6个蝿解析:依题意,所选的三位数字有两种情况:(1)3个数字都是奇数,有种方法;薇(2)3个数字中有一个是奇数,有,故共有+=24种方法,故选B。袄3、某电视台连续播放5个不同的广告,其中有3个不同的商业广告和2个不同的奥运宣传广告,要求最后播放的必须是奥运宣传广告,且两个奥运宣传广告不能连续播放,则不同的播放方式有(C)膆A、120种 B、48种 C