高考数学 排列组合基础部分习题选讲教案.doc

两个基本原理 (l)从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船一天中，火车有4班，汽车有 2班，轮船有 3班，问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 一般地，有如下原理： 加法原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，在第n类办法中有mn种不同的方法那么完成这件事共有Nm1十m2十十mn种不同的方法(2) 由A村去B村的道路有3条，由B村去C村的道路有2条从A村经B村去C村，共有多少种不同的走法？ 一般地，有如下原理：乘法原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，做第n步有mn种不同的方法那么完成这件事共有Nm1 m2mn种不同的方法 例1 书架上层放有6本不同的数学书，下层放有5本不同的语文书 1）从中任取一本，有多少种不同的取法？ 2）从中任取数学书与语文书各一本，有多少的取法？ 例2(1)由数字l，2，3，4，5可以组成多少个数字允许重复三位数？(2)由数字l，2，3，4，5可以组成多少个数字不允许重复三位数？(3)由数字0，l，2，3，4，5可以组成多少个数字不允许重复三位数？ 练习：1、从甲地到乙地有2条陆路可走，从乙地到丙地有3条陆路可走，又从甲地不经过乙地到丙地有2条水路可走（1）从甲地经乙地到丙地有多少种不同的走法？（2）从甲地到丙地共有多少种不同的走法？2在一个红口袋中装着2O张分别标有数1、2、19、20的红卡片，从中任抽一张，把上面的数作为被加数；在另一个黄口袋中装着10张分别标有数1、2、9、1O的黄卡片，从中任抽一张，把上面的数作为加数一共可以列出多少个加法式子？3由09这10个数字可以组成多少个没有重复数字的三位数？小结：要解决某个此类问题，首先要判断是分类，还是分步？分类时用加法，分步时用乘法练习1一件工作可以用两种方法完成有 5人会用第一种方法完成，另有4人会用第二种方法完成选出一个人来完成这件工作，共有多少种选法？2在读书活动中，一个学生要从 2本科技书、 2本政治书、 3本文艺书里任选一本，共有多少种不同的选法？3乘积（a1+a2+a3）（b1+b2+b3+b4）（c1+c2+c3+c4+c5）展开后共有多少项？4从甲地到乙地有2条路可通，从乙地到丙地有3条路可通；从甲地到丁地有4条路可通，从丁地到丙地有2条路可通从甲地到丙地共有多少种不同的走法？5一个口袋内装有5个小球，另一个口袋内装有4个小球，所有这些小球的颜色互不相同 （1）从两个口袋内任取一个小球，有多少种不同的取法？ （2）从两个口袋内各取一个小球，有多少种不同的取法？排列1. 什么叫排列？从n个不同元素中，任取m()个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列 2. 什么叫不同的排列？元素和顺序至少有一个不同.3. 什么叫相同的排列？元素和顺序都相同的排列.【例题与练习】1. 由数字1、2、3、4可以组成多少个无重复数字的三位数？2.已知a、b、c、d四个元素，写出每次取出3个元素的所有排列；写出每次取出4个元素的所有排列.【排列数】1. 定义：从n个不同元素中，任取m()个元素的所有排列的个数叫做从n个元素中取出m元素的排列数，用符号表示.用符号表示上述各题中的排列数.2. 排列数公式：=n(n-1)(n-2)(n-m+1) ； ； ； ； 1. 计算： 例1： 7位同学站成一排，共有多少种不同的排法？ 5040 7位同学站成两排（前3后4），共有多少种不同的排法？ 5040 7位同学站成一排，其中甲站在中间的位置，共有多少种不同的排法？ 720 7位同学站成一排，甲、乙只能站在两端的排法共有多少种？ 240 7位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？ 2400 例2 ： 7位同学站成一排 甲、乙两同学必须相邻的排法共有多少种？1440种甲、乙和丙三个同学都相邻的排法共有多少种？ 720种甲、乙两同学必须相邻，而且丙不能站在排头和排尾的排法有多少种？ 960小结二：对于相邻问题，常用“捆绑法”（先捆后松）例3： 7位同学站成一排甲、乙两同学不能相邻的排法共有多少种？种方法甲、乙和丙三个同学都不能相邻的排法共有多少种？ 1440种组 合 1组合的概念：一般地，从n个不同元素中取出m（mn）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合 注：1不同元素 2“只取不排”无序性 3相同组合：元素相同 判断下列问题哪个是排列问题哪个是组合问题： 从A、B、C、D四个景点选出2个进行游览；（组合） 从甲、乙、丙、丁四个学生中选出2个人担任班长和团支部书记（排列）2组合数的概念：从n个不同元素中取出m（mn）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数用符号表示 例如：示例2中从3个同学选出2名同学的组合可以为： 又如：从A、B、C、D四个景点选出2个进行游览的组合： 3组合数公式的推导 推广： 一般地，求从n个不同元素中取出m个元素的排列数，可以分如下两步： 先求从n个不同元素中取出m个元素的组合数； 求每一个组合中m个元素全排列数，根据分布计数原理得： 组合数的公式： 或 巩固练习：1计算： 2求证： 3设 求的值 所求值为4或7或11 4例题讲评例1 6本不同的书分给甲、乙、丙3同学，每人各得2本，有多少种不同的分法？ 例24名男生和6名女生组成至少有1个男生参加的三人实践活动小组，问组成方法共有多少种？ 2练习一： 练习1：求证： （本式也可变形为：）练习2：计算： 和； 与； 答案： 1