排列组合教案设计.docx

排列与组合教案排列的两个原理一、知识讲解：1．分类计数原理(加法原理)：做一件事情，完成它可以有n类办法，在第一类办法中有种不同的方法，在第二类办法中有种不同的方法，……，在第n类办法中有种不同的方法那么完成这件事共有 种不同的方法2．分步计数原理(乘法原理)：做一件事情，完成它需要分成n个步骤，做第一步有种不同的方法，做第二步有种不同的方法，……，做第n步有种不同的方法，那么完成这件事有 种不同的方法二、例题讲解：例1：书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书，（1）从书架上任取1本书，有多少种不同的取法？（2）从书架的第1、2、3层各取1本书，有多少种不同的取法？例2：一种号码拨号锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4个拨号盘可以组成多少个四位数号码？例3：要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？排列两个原理的应用例题讲解：例1在1～20共20个整数中取两个数相加,使其和为偶数的不同取法共有多少种?例2 在1～20共20个整数中取两个数相加,使其和大于20的不同取法共有多少种? 二、课堂练习：1.用1,2,3,4,5可组成多少个三位数?(各位上的数字允许重复)2.用数字1,2,3可写出多少个小于1000的正整数? (各位上的数字允许重复)3.将3封信投入4个不同的邮筒的投法共有多少种? 答案：1. 5×5×5×5=625 2. 3+32+33=39 3. 43排列、排列数一、知识讲解1．排列的概念：从个不同元素中，任取（）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列说明：（1）排列的定义包括两个方面：①取出元素，②按一定的顺序排列； （2）两个排列相同的条件：①元素完全相同，②元素的排列顺序也相同2．排列数的定义：从个不同元素中，任取（）个元素的所有排列的个数叫做从个元素中取出元素的排列数，用符号表示注意区别排列和排列数的不同：“一个排列”是指：从个不同元素中，任取个元素按照一定的顺序排成一列，不是数；“排列数”是指从个不同元素中，任取（）个元素的所有排列的个数，是一个数所以符号只表示排列数，而不表示具体的排列二、例题讲解：例1．概念：（1）； （2）； （3）．例2．（1）若，则，．（2）若则用排列数符号表示．例3．（1）从这五个数字中，任取2个数字组成分数，不同值的分数共有多少个？（2）5人站成一排照相，共有多少种不同的站法？例4.从10个不同的文艺节目中选6个编成一个节目单，如果某女演员的独唱节目一定不能排在第二个节目的位置上，则共有多少种不同的排法？解法一：（从特殊位置考虑）；解法二：（从特殊元素考虑）若选：；若不选：，则共有种；解法三：（间接法）例5． 7位同学站成一排，（1）甲、乙两同学必须相邻的排法共有多少种？ 共有种（2）甲、乙和丙三个同学都相邻的排法共有多少种？ 共有＝720种（3）甲、乙两同学必须相邻，而且丙不能站在排头和排尾的排法有多少种？共有＝960种方法（4）甲、乙、丙三个同学必须站在一起，另外四个人也必须站在一起共有排法种数：（种）例6．7位同学站成一排，（1）甲、乙两同学不能相邻的排法共有多少种？解法一：（排除法）；解法二：（插空法） 种方法．（2）甲、乙和丙三个同学都不能相邻的排法共有多少种？解： 共有＝1440种．例7．5男5女排成一排，按下列要求各有多少种排法：（1）男女相间；（2）女生按指定顺序排列解：（1） 排法有（种）；（2）方法1：；方法2： 结论为（种）课后练习1．停车场上有一排七个停车位，现有四辆汽车需要停放，若要使三个空位连在一起，则停放方法数为（ ）．．．．2．五种不同商品在货架上排成一排，其中两种必须连排，而两种不能连排，则不同的排法共有（ ）．12种 ．20种 ．24种 ．48种 3．6张同排连号的电影票，分给3名教师与3名学生，若要求师生相间而坐，则不同的分法有（ ）．．．．4．某人射出8发子弹，命中4发，若命中的4发中仅有3发是连在一起的，那么该人射出的8发，按“命中”与“不命中”报告结果，不同的结果有（ ）．720种 ．480种 ．24种 ．20种 5．设且，则在直角坐标系中满足条件的点共有个6．7人站一排，甲不站排头，也不站排尾，不同的站法种数有种；甲不站排头，乙不站排尾，不同站法种数有种7．一部电影在相邻5个城市轮流放映，每个城市都有3个放映点，如果规定必须在一个城市的各个放映点放映完以后才能转入另一个城市，则不同的轮映次序有种（只列式，不计算）．