排列组合教案 篇一
标题:学习排列组合的方法与技巧
引言:
在数学中,排列组合是一个重要的概念和工具。它涉及到对一组事物进行不同的排列和组合的方法。掌握排列组合的技巧对于解决实际问题和推理能力的培养非常重要。本文将介绍一些学习排列组合的方法和技巧,以帮助学生更好地理解和应用这一概念。
一、排列的概念与应用
排列是指从一组事物中选取若干个并按照一定的顺序进行排列的方法。在实际问题中,排列可以用来解决许多有序的安排和选择问题。比如说,从一组人中选取若干人进行排队,或者从一组数字中选取若干个进行排列组成一个数等等。
二、组合的概念与应用
组合是指从一组事物中选取若干个并不考虑顺序进行组合的方法。在实际问题中,组合可以用来解决许多无序的选择和组合问题。比如说,从一组人中选取若干人进行分组,或者从一组数字中选取若干个进行组合计算等等。
三、学习排列组合的方法
1. 理解概念:首先,学生需要理解排列组合的概念,明确它们的区别和应用场景。可以通过举例和实际问题让学生感受到排列组合的实际意义和应用价值。
2. 掌握计算规则:学生需要掌握排列组合的计算规则和公式。比如说,排列的计算可以通过n!(n的阶乘)来表示,组合的计算可以通过C(n, k)(从n个中选取k个的组合数)来表示。学生需要通过练习和实例来熟练掌握这些计算规则。
3. 分析问题:学生需要学会分析问题和抽象问题。对于实际问题,学生应该能够将其转化为排列组合的描述和计算。通过训练和练习,学生可以培养自己的问题分析和抽象能力。
四、排列组合的应用示例
1. 题目:某班有10个学生,老师要从中选取3位学生参加数学竞赛,请问有多少种不同的选择方法?
解答:根据组合的计算公式,可以得到C(10, 3) = 120。所以,老师有120种不同的选择方法。
2. 题目:某班有10个学生要进行篮球比赛,每场比赛需要选取5位学生,共进行3场比赛,请问有多少种不同的比赛安排方法?
解答:根据排列的计算公式,可以得到A(10, 5) * A(5, 5) / A(3, 3) = 30240。所以,共有30240种不同的比赛安排方法。
结论:
通过学习排列组合的方法和技巧,学生可以更好地理解和应用这一概念。掌握排列组合的计算规则和应用技巧,有助于学生在解决实际问题和提高推理能力方面取得更好的成绩。
排列组合教案 篇二
标题:排列组合的实际应用案例分析
引言:
排列组合是数学中一个重要的概念和工具,它不仅仅是一个抽象的数学概念,更是实际问题的解决方法和工具。本文将通过两个实际应用案例来分析排列组合的具体应用过程和方法。
一、案例一:选课问题
某大学有10门选修课程,每个学生必须选择其中5门进行学习。请问,共有多少种不同的选课方案?
解析:这是一个组合问题,从10门选修课程中选取5门的组合数可以通过C(10, 5)来计算。根据组合的计算公式,可以得到C(10, 5) = 252。所以,共有252种不同的选课方案。
二、案例二:密码锁问题
某个数字密码锁的密码由4个数字组成,每个数字为0-9之间的整数。请问,共有多少种不同的密码组合?
解析:这是一个排列问题,每个数字有10种选择(0-9),而密码由4个数字组成,所以总的排列数可以通过A(10, 4)来计算。根据排列的计算公式,可以得到A(10, 4) = 5040。所以,共有5040种不同的密码组合。
结论:
通过以上两个案例的分析,我们可以看到排列组合在实际问题中的应用非常广泛。无论是选课问题还是密码锁问题,排列组合都提供了一种有效的解决方案。学生通过学习和掌握排列组合的方法和技巧,可以更好地应用数学知识解决实际问题,提高自己的数学思维和问题解决能力。
排列组合教案 篇三
教学目标
(1)正确理解排列的意义。能利用树形图写出简单问题的所有排列;
(2)了解排列和排列数的意义,能根据具体的问题,写出符合要求的排列;
(3)掌握排列数公式,并能根据具体的问题,写出符合要求的排列数;
(4)会分析与数字有关的排列问题,培养学生的抽象能力和逻辑思维能力;
(5)通过对排列应用问题的学习,让学生通过对具体事例的观察、归纳中找出规律,得出结论,以培养学生严谨的学习态度。
教学建议
一、知识结构
二、重点难点分析
本小节的重点是排列的定义、排列数及排列数的公式,并运用这个公式去解决有关排列数的应用问题.难点是导出排列数的公式和解有关排列的应用题.突破重点、难点的关键是对加法原理和乘法原理的掌握和运用,并将这两个原理的基本思想方法贯穿在解决排列应用问题当中.
从n个不同元素中任取(≤n)个元素,按照一定的顺序排成一列,称为从n个不同元素中任取个元素的一个排列.因此,两个相同排列,当且仅当他们的元素完全相同,并且元素的排列顺序也完全相同.排列数是指从n个不同元素中任取(≤n)个元素的所有不同排列的种数,只要弄清相同排列、不同排列,才有可能计算相应的排列数.排列与排列数是两个概念,前者是具有个元素的排列,后者是这种排列的不同种数.从集合的角度看,从n个元素的有限集中取出个组成的有序集,相当于一个排列,而这种有序集的个数,就是相应的排列数.
公式推导要注意紧扣乘法原理,借助框图的直视解释来讲解.要重点分析好 的推导.
排列的应用题是本节教材的难点,通过本节例题的分析,应注意培养学生解决应用问题的能力.
在分析应用题的解法时,教材上先画出框图,然后分析逐次填入时的种数,这样解释比较直观,教学上要充分利用,要求学生作题时也应尽量采用.
在教学排列应用题时,开始应要求学生写解法要有简要的文字说明,防止单纯的只写一个排列数,这样可以培养学生的分析问题的能力,在基本掌握之后,可以逐渐地不作这方面的要求.
三、教法建议
①在讲解排列数的概念时,要注意区分“排列数”与“一个排列”这两个概念.一个排列是指“从n个不同元素中,任取出个元素,按照一定的顺序摆成一排”,它不是一个数,而是具体的一件事;排列数是指“从n个不同元素中取出个元素的所有排列的个数”,它是一个数.例如,从3个元素a,b,c中每次取出2个元素,按照一定的顺序排成一排,有如下几种:
ab,ac,ba,bc,ca,cb,
其中每一种都叫一个排列,共有6种,而数字6就是排列数,符号 表示排列数.
②排列的定义中包含两个基本内容,一是“取出元素”,二是“按一定顺序排列”.
从定义知,只有当元素完全相同,并且元素排列的顺序也完全相同时,才是同一个排列,元素完全不同,或元素部分相同或元素完全相同而顺序不同的排列,都不是同一排列。叫不同排列.
在定义中“一定顺序”就是说与位置有关,在实际问题中,要由具体问题的性质和条件来决定,这一点要特别注意,这也是与后面学习的组合的根本区别.
在排列的定义中 ,如果 有的书上叫选排列,如果 ,此时叫全排列.
要特别注意,不加特殊说明,本章不研究重复排列问题.
③关于排列数公式的推导的教学.公式推导要注意紧扣乘法原理,借助框图的直视解释来讲解.课本上用的是不完全归纳法,先推导 ,…,再推广到 ,这样由特殊到一般,由具体到抽象的讲法,学生是不难理解的.
导出公式 后要分析这个公式的构成特点,以便帮助学生正确地记忆公式,防止学生在“n”、“”比较复杂的时候把公式写错.这个公式的特点可见课本第229页的一段话:“其中,公式右边第一个因数是n,后面每个因数都比它前面一个因数少1,最后一个因数是 ,共个因数相乘.”这实际是讲三个特点:第一个因数是什么?最后一个因数是什么?一共有多少个连续的自然数相乘.
公式 是在引出全排列数公式 后,将排列数公式变形后得到的公式.对这个公式指出两点:(1)在一般情况下,要计算具体的排列数的值,常用前一个公式,而要对含有字母的排列数的式子进行变形或作有关的论证,要用到这个公式,教材中第230页例2就是用这个公式证明的问题;(2)为使这个公式在 时也能成立,规定 ,如同 时 一样,是一种规定,因此,不能按阶乘数的原意作解释.
④建议应充分利用树形图对问题进行分析,这样比较直观,便于理解.
⑤学生在开始做排列应用题的作业时,应要求他们写出解法的简要说明,而不能只列出算式、得出答数,这样有利于学生得更加扎实.随着学生解题熟练程度的提高,可以逐步降低这种要求.
教学设计示例
排列
教学目标
(1)正确理解排列的意义。能利用树形图写出简单问题的所有排列;
(2)了解排列和排列数的意义,能根据具体的问题,写出符合要求的排列;
(3)会分析与数字有关的排列问题,培养学生的抽象能力和逻辑思维能力;
教学重点难点
重点是排列的定义、排列数并运用这个公式去解决有关排列数的应用问题。
难点是解有关排列的应用题。
教学过程设计
一、 复习引入
上节课我们学习了两个基本原理,请大家完成以下两题的练习(用投影仪出示):
1.书架上层放着50本不同的社会科学书,下层放着40本不同的自然科学的书.
(1)从中任取1本,有多少种取法?
(2)从中任取社会科学书与自然科学书各1本,有多少种不同的取法?
2.某农场为了考察三个外地优良品种A,B,C,计划在甲、乙、丙、丁、戊共五种类型的土地上分别进行引种试验,问共需安排多少个试验小区?
找一同学谈解答并说明怎样思考的的过程
第1(1)小题从书架上任取1本书,有两类办法,第一类办法是从上层取社会科学书,可以从50本中任取1本,有50种方法;第二类办法是从下层取自然科学书,可以从40本中任取1本,有40种方法.根据加法原理,得到不同的取法种数是50+40=90.第(2)小题从书架上取社会科学、自然科学书各1本(共取出2本),可以分两个步骤完成:第一步取一本社会科学书,第二步取一本自然科学书,根据乘法原理,得到不同的取法种数是: 50×40=20xx.
第2题说,共有A,B,C三个优良品种,而每个品种在甲类型土地上实验有三个小区,在乙类型的土地上有三个小区……所以共需3×5=15个实验小区.
二、 讲授新课
学习了两个基本原理之后,现在我们继续学习排列问题,这是我们本节讨论的重点.先从实例入手:
1.北京、上海、广州三个民航站之间的直达航线,需要准备多少种不同飞机票?
由学生设计好方案并回答.
(1)用加法原理设计方案.
首先确定起点站,如果北京是起点站,终点站是上海或广州,需要制2种飞机票,若起点站是上海,终点站是北京或广州,又需制2种飞机票;若起点站是广州,终点站是北京或上海,又需要2种飞机票,共需要2+2+2=6种飞机票.
(2)用乘法原理设计方案.
首先确定起点站,在三个站中,任选一个站为起点站,有3种方法.即北京、上海、广泛任意一个城市为起点站,当选定起点站后,再确定终点站,由于已经选了起点站,终点站只能在其余两个站去选.那么,根据乘法原理,在三个民航站中,每次取两个,按起点站在前、终点站在后的顺序排列不同方法共有3×2=6种.
根据以上分析由学生(板演)写出所有种飞机票
再看一个实例.
在航海中,船舰常以“旗语”相互联系,即利用不同颜色的旗子发送出各种不同的信号.如有红、黄、绿三面不同颜色的旗子,按一定顺序同时升起表示一定的信号,问这样总共可以表示出多少种不同的信号?
找学生谈自己对这个问题的想法.
事实上,红、黄、绿三面旗子按一定顺序的一个排法表示一种信号,所以不同颜色的同时升起可以表示出来的信号种数,也就是红、黄、绿这三面旗子的所有不同顺序的排法总数.
首先,先确定最高位置的旗子,在红、黄、绿这三面旗子中任取一个,有3种方法;
其次,确定中间位置的旗子,当最高位置确定之后,中间位置的旗子只能从余下的两面旗中去取,有2种方法.剩下那面旗子,放在最低位置.
根据乘法原理,用红、黄、绿这三面旗子同时升起表示出所有信号种数是:3×2×1=6(种).
根据学生的分析,由另外的同学(板演)写出三面旗子同时升起表示信号的所有情况.(包括每个位置情况)
第三个实例,让全体学生都参加设计,把所有情况(包括每个位置情况)写出来.
由数字1,2,3,4可以组成多少个没有重复数字的三位数?写出这些所有的三位数.
根据乘法原理,从四个不同的数字中,每次取出三个排成三位数的方法共有4×3×2=24(个).
请板演的学生谈谈怎样想的?
第一步,先确定百位上的数字.在1,2,3,4这四个数字中任取一个,有4种取法.
第二步,确定十位上的数字.当百位上的数字确定以后,十位上的数字只能从余下的三个数字去取,有3种方法.
第三步,确定个位上的数字.当百位、十位上的数字都确定以后,个位上的数字只能从余下的两个数字中去取,有2种方法.
根据乘法原理,所以共有4×3×2=24种.
下面由教师提问,学生回答下列问题
(1)以上我们讨论了三个实例,这三个问题有什么共同的地方?
都是从一些研究的对象之中取出某些研究的对象.
(2)取出的这些研究对象又做些什么?
实质上按着顺序排成一排,交换不同的位置就是不同的情况.
(3)请大家看书,第×页、第×行. 我们把被取的对象叫做双元素,如上面问题中的民航站、旗子、数字都是元素.
上面第一个问题就是从3个不同的元素中,任取2个,然后按一定顺序排成一列,求一共有多少种不同的排法,后来又写出所有排法.
第二个问题,就是从3个不同元素中,取出3个,然后按一定顺序排成一列,求一共有多少排法和写出所有排法.
第三个问题呢?
从4个不同的元素中,任取3个,然后按一定的顺序排成一列,求一共有多少种不同的排法,并写出所有的排法.
给出排列定义
请看课本,第×页,第×行.一般地说,从n个不同的元素中,任取(≤n)个元素(本章只研究被取出的元素各不相同的情况),按着一定的顺序排成一列,叫做从n个不同元素中取出个元素的一个排列.
下面由教师提问,学生回答下列问题
(1)按着这个定义,结合上面的问题,请同学们谈谈什么是相同的排列?什么是不同的排列?
从排列的定义知道,如果两个排列相同,不仅这两个排列的元素必须完全相同,而且排列的顺序(即元素所在的位置)也必须相同.两个条件中,只要有一个条件不符合,就是不同的排列.
如第一个问题中,北京—广州,上海—广州是两个排列,第三个问题中,213与423也是两个排列.
再如第一个问题中,北京—广州,广州—北京;第二个问题中,红黄绿与红绿黄;第三个问题中231和213虽然元素完全相同,但排列顺序不同,也是两个排列.
(2)还需要搞清楚一个问题,“一个排列”是不是一个数?
生:“一个排列”不应当是一个数,而应当指一件具体的事.如飞机票“北京—广州”是一个排列,“红黄绿”是一种信号,也是一个排列.如果问飞机票有多少种?能表示出多少种信号.只问种数,不用把所有情况罗列出来,才是一个数.前面提到的第三个问题,实质上也是这样的.
三、 课堂练习
大家思考,下面的排列问题怎样解?
有四张卡片,每张分别写着数码1,2,3,4.有四个空箱,分别写着号码1,2,3,4.把卡片放到空箱内,每箱必须并且只能放一张,而且卡片数码与箱子号码必须不一致,问有多少种放法?(用投影仪示出)
分析:这是从四张卡片中取出4张,分别放在四个位置上,只要交换卡片位置,就是不同的放法,是个附有条件的排列问题.
解法是:第一步把数码卡片四张中2,3,4三张任选一个放在第1空箱.
第二步从余下的三张卡片中任选符合条件的一张放在第2空箱.
第三步从余下的两张卡片中任选符合条件的一张放在第3空箱.
第四步把最后符合条件的一张放在第四空箱.具体排法,用下面图表表示:
所以,共有9种放法.
四、作业
课本:P232练习1,2,3,4,5,6,7.
数学教案-排列教学目标
排列组合教案 篇四
教学内容背景材料:
义务教育课程标准实验教科书(人教版)二年级上册第八单元的排列与组合
教学目标:
1、通过观察、猜测、操作等活动,找出最简单的事物的排列数和组合数。
2、经历探索简单事物排列与组合规律的过程。
3、培养学生有序地全面地思考问题的意识。
4、感受数学与生活的紧密联系,培养学生学习数学的兴趣和用数学方法解决问题的意识。
教学重点:
经历探索简单事物排列与组合规律的过程。
教学难点:
初步理解简单事物排列与组合的不同。
教具准备:
乒乓球、衣服图片、纸箱、每组三张数字卡片、吹塑纸数字卡片。
一、情境导入,展开教学
今天,王老师要带大家去“数学广角”里做游戏,可是,我把游戏要用的材料都放在这个密码包里。你们想解开密码取出游戏材料吗?(想)我给大家提供解码的3个信息。
1. 好,接下来老师提供解码的第一个信息:密码是一个两位数。(学生在两位数里猜)(你们猜的对不对呢?请听第二个解码信息)
2. 下面,提供解码的第二个信息:密码是由2和7组成的(学生说出27和72)。能说说看你是怎么想的吗?
3. 下面,提供解码的第三个信息:刚才说了密码可能是27也可能是72。其实这个密码和老师的年龄有关。哪个才是真正的密码是?(学生说出是27)到底是不是27呢?请看(教师出示密码)。真的是27,恭喜大家解码成功!
二、多种活动,体验新知
1、感知排列
师:请小朋友先到“数字宫”做个排数字游戏,好吗?这有两张数字卡片(1 、2)(老师从密码包里拿出),你能摆出几个两位数?(用数字卡摆一摆)
生:我摆了两个不同的数字12和21。(教师板书)
师:同学们想得真好。我又请来了一位好朋友数字3,现在有三个数字1、2、3,让大家写两位数,你们不会了吧?(会)别吹牛!(真的会)好,下面大家分组合作,组长记录。看看你们能够写出几个不同的两位数,注意不要重复,如果你觉得直接写有困难的话可以借助手中的数字卡片摆一摆。好,开始。
学生活动教师巡视并参与学生活动。(学生所写的个数可能不一样,有多有少,找几份重复的或个数少的展示。)哪组同学来给大家汇报一下。(教师板书结果。)有没有需要补充的呀?
2、探讨排列方法。
有的小组摆出4个不同的两位数,有的小组摆出6个不同的两位数,有什么好的方法能保证既不重复,也不漏掉数呢?还请大家分组讨论。看一看哪组同学的方法最好!(小组讨论,分组交流,学生总结方法。)哪组同学来给大家汇报一下你们的想法?
方法1:我摆出12,然后再颠倒就是21,再摆23,颠倒后就是32,再摆13,颠倒后就是31,一共可以摆出6个两位数。
方法2:我先把数字1放在十位上,然后把数字2和3分别放在个位组成12和13;我再把数字2放在十位上,然后把数字1和3分别放在个位组成21和23 ;我再把数字3放在十位上,然后把数字1和2分别放在个位上组成31和32 ,一共摆出了6个两位数。3、老师和学生共同评议方法:让学生选择自己喜欢的方法再摆一摆,学生试着总结。(如果学生说不出方法2,老师就直接告诉学生)
3、感知组合。
①师:你们真是一群善于动脑的好孩子。来,咱们握握手,祝贺祝贺!加油!123
②提出问题:从大家刚才握手,老师想出了一个数学问题:三个小朋友,每两个人只能握一次手,一共要握几次手呢?想一想!
生1:6次!
生2:4次!
师:到底是几次呢?请小组长作裁判,小组内的三个同学,试一试,到底是几次?
③学生汇报表演。小组长指挥说明。哪组同学愿意给大家表演一下?他们握手,咱们一起来数吧!教师引导学生一起数握手的次数。(注意握过小朋友一边休息)
④师问:A和B握手了吗?B和A握手了吗?这算一次还是两次呀?
⑤小结:看来,两个人相互握手,只能算一次,和顺序无关。刚才排数,交换数的位置,就变成另一个数了,这和顺序有关。
三、反馈练习,加深理解
下面大家看这是什么呀?(老师从密码包里拿出一个乒乓球)(乒乓球)这个是我昨天专门买来的。定价5角。当时我的口袋里有1张5 角的、2张2角,还有5个1角的硬币。(师出示所述人民币)大家想一想我有多少种方法付给老板钱呢?(老师引导学生有序的说出付钱的四种方法)
有了乒乓球,老师就可以教大家打乒乓球了。不过我要先考考大家。每两个人进行一场比赛,三个人要比几场?(指名答。)好的,大家真能干。下课老师就教你们的乒乓球好吗?(好)。
今天是几月几日?(12月1日)哦!快到元旦了。小明准备在数学广角举办的元旦晚会上露一手。来一个时装表演。他准备了4件衣服(教师贴出2件上衣和2件裤子),请你帮他设计一下,有几种穿法?谁来说一说?(指名答出四种穿法并演示)
大家感觉一下只有4种穿法,是不是有点少了呀?(是)小明也和大家想到一块去了。于是他又用自己的零花钱买了一条黑裤子(贴出)。大家再想一想现在一共有多少种穿法了呀?(6种)除了刚才的4种,还有哪2种,谁来说一说?(生答完后,老师再引导学生有序地回忆6种穿法)同学们真聪明。我在这里代表小明向大家说一声:谢谢了!(没关系)。对了。到时候我们一定要去看小明的精彩表演!好不好?(好)
四、游戏活动,拓展应用
1、 老师看大家学得这么开心,我们来做个抽奖游戏,想参加吗?每个小朋友都有中奖的机会哦。
①教师出示4个号球:老师这这里有四个号球:2、5、7、8。
②什么样的号码能中奖呢?我给你们透露点信息:中奖号码就是从这4个数中选出的两个数组成的两位数。猜猜,什么号码可能中奖?这个号
码可能中奖。再猜?你这个号码也可能中奖。看来,可能中奖的号码有很多个。有什么好办法肯定能中奖?(把你认为能中奖的号码都写出来吧)(把用这四个数能组成的所有两位数都写出来,教师巡视,有的孩子写出来8个两位数,她还在继续写,看来不止8个。你写得越多你中奖的可能就越大)
③写好了吗?大家推举一个人来摸奖吧。老师来当公证员行不行?学生先摸出一个球。中奖号码的最前面一个数出来了,是2,那中奖号码可能是? 25、27、28。再摸一个球。中奖号码是?
④你中奖了吗?把你写出的这个数圈出来。同桌互相看看,如果你同位中奖了,请你给他画一面小红旗。
⑤出示所有结果:孩子们,你刚才一共写出了多少个两位数?用2、5、7、8能组成的两位数究竟有多少个呢?咱们用刚才先固定最前面一位数的办法把这些数都排出来吧!老师写,你们说,好吗?
2、老师给今天这节课表现最好的三位同学一张合影,请同学们想一想,三个人站成一行,一共有多少种不同的排法?(指名答,教师总结)
这种排法刚才有没有呀?我也糊涂了。怎样才能搞清楚呢?对了,我们也可以用刚才先固定最前面一位数的方法来排一排。(教师引导学生有顺序的排一排)这样有顺序的.排一下,我们都清楚了。看来我们以后,不管在生活和学习中,做什么事情,想什么问题都要有顺序的思考,这样才能考虑全面。其实生活中有许多有趣的数学问题,不管有多难,只要大家肯动脑筋,就一定能解决。对不对?(对)
五、全课总结,升华情感
在数学广角中还有许多地方等着大家去游玩,由于时间关系,今天我们大家就玩到这里。今天你这节课最高兴的是什么事?
六、板书设计
排列组合
1 2 1 2 3 2 5 7 8
12 21 12 23 31 25 27 28
21 32 13 52 57 58
72 75 78
82 85 87
排列组合教案 篇五
求解排列应用题的主要方法:
直接法:
把符合条件的排列数直接列式计算;
优先法:
优先安排特殊元素或特殊位置
捆绑法:
把相邻元素看作一个整体与其他元素一起排列,同时注意捆绑元素的内部排列
插空法:
对不相邻问题,先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空档中
定序问题除法处理:
对于定序问题,可先不考虑顺序限制,排列后,再除以定序元素的全排列。
间接法:
正难则反,等价转化的方法。
例1:有3名男生,4名女生,在下列不同要求下,求不同的排列方法总数:
(1) 全体排成一行,其中甲只能在中间或者两边位置;
(2) 全体排成一行,其中甲不在最左边,乙不在最右边;
(3) 全体排成一行,其中男生必须排在一起;
(4) 全体排成一行,男生不能排在一起;
(5) 全体排成一行,男、女各不相邻;
(6) 全体排成一行,其中甲、乙、丙三人从左至右的顺序不变;
(7) 全体排成一行,甲、乙两人中间必须有3人;
(8) 若排成二排,前排3人,后排4人,有多少种不同的排法。
某班有54位同学,正、副班长各1名,现选派6名同学参加某科课外小组,在下列各种情况中 ,各有多少种不同的选法?
(1)无任何限制条件;
(2)正、副班长必须入选;
(3)正、副班长只有一人入选;
(4)正、副班长都不入选;
(5)正、副班长至少有一人入选;
(5)正、副班长至多有一人入选;
6本不同的书,按下列要求各有多少种不同的选法:
(1)分给甲、乙、丙三人,每人2本;
(2)分为三份,每份2本;
(3)分为三份,一份1本,一份2本,一份3本;
(4)分给甲、乙、丙三人,一人1本,一人2本,一人3本;
(5)分给甲、乙、丙三人,每人至少1本
例2、(1)10个优秀指标分配给6个班级,每个班级至少
一个,共有多少种不同的分配方法?
(2)10个优秀指标分配到1、2、 3三个班,若名
额数不少于班级序号数,共有多少种不同的分配方法?
.(1)四个不同的小球放入四个不同的盒中,一共
有多少种不同的放法?
(2)四个不同的小球放入四个不同的盒中且恰有一个空
盒的放法有多少种?
排列组合教案 篇六
解决排列组合应用题的基础是:正确应用两个计数原理,分清排列和组合的区别。
引例1
现有四个小组,第一组7人,第二组8人,第三组9人,第四组10人,他们参加旅游活动:
(1)选其中一人为负责人,共有多少种不同的选法。
(2)每组选一名组长,共有多少种不同的选法4
评述:本例指出正确应用两个计数原理。
引例2
(1)平面内有10个点,以其中每2个点为端点的线段共有多少条?
(2)平面内有10个点,以其中每2个点为端点的有向线段共有多少条?
评述:本例指出排列和组合的区别。
求解排列组合应用题的困难主要有三个因素的影响:
1、限制条件。2、背景变化。3、数学认知结构
排列组合应用题可以归结为四种类型:
第一个专题排队问题
重点解决:
1、如何确定元素和位置的关系
元素及其所占的位置,这是排列组合问题中的两个基本要素。以元素为主,分析各种可能性,称为“元素分析法”;以位置为主,分析各种可能性,称为“位置分析法”。
例:3封不同的信,有4个信箱可供投递,共有多少种投信的方法?
分析:这可以说是一道较简单的排列组合的题目了,但为什么有的同学能做出正确的答案(种),而有的同学则做出容易错误的答案(种),而他们又错在哪里呢?应该是错在“元素”与“位置”上了!
法一:元素分析法(以信为主)
第一步:投第一封信,有4种不同的投法;
第二步:接着投第二封信,亦有4种不同的投法;
第三步:最后投第三封信,仍然有4种不同的投法。
因此,投信的方法共有:(种)。
法二:位置分析法(以信箱为主)
第一类:四个信箱中的某一个信箱有3封信,有投信方法(种);
第二类:四个信箱中的某一个信箱有2封信,另外的某一个信箱有1封信,有投信方法种。
第三类:四个信箱中的某三个信箱各有1封信,有投信方法(种)。
因此,投信的方法共有:64(种)
小结:
以上两种方法的本质还是“信”与“信箱”的对应问题。
2、如何处理特殊条件——特殊条件优先考虑。
例:7位同学站成一排,按下列要求各有多少种不同的排法;
甲站某一固定位置;②甲站在中间,乙与甲相邻;③甲、乙相邻;④甲、乙两人不能相邻;⑤甲、乙、丙三人相邻;⑥甲、乙两人不站在排头和排尾;⑦甲、乙、丙三人中任何两人都不相邻;⑧甲、乙两人必须相邻,且丙不站在排头和排尾。
第二个专题排列、组合交叉问题
重点解决:
1、先选元素,后排序。
例:3个大人和2个小孩要过河,现有3条船,分别能载3个、2个和1个人,但这5个人要一次过去,且小孩要有大人陪着,问有多少种过河的方法?
分析:设1号船载3人,2号船载2人,3号船载2人,小孩显然不能进第3号船,也不能二个同时进第2号船。
法一:从“小孩”入手。
第一类:2个小孩同时进第1号船,此时必须要有大人陪着另外
2个大人同时进第2号船或分别进第2、3号船,先选3个大人之一进1号船,
有(种)过河方法
第二类:2个小孩分别进第1、2号船,此时第2号船上的小孩必须要有大人陪着,另外
2个大人同时进第1号船或分别进第1、3号船,有过河方法
(种)。
因此,过河的方法共有:(种)。
法二:从“船”入手
第一类:第1号船空一个位,此时3条船的载人数分别为2、2、1,故2个小孩只能分
别进第1、2号船,有过河方法(种);
第二类:第2号船空一个位,此时3条船的载人数分别为3、1、1,故2个小孩只能同时进第1号船,有过河方法(种);
第三类:第3号船空一个位,此时3条船的载人数分别为3、2、0,故2个小孩同时进第1号船或分别进第1、2号船,有过河方法(种)。因此,过河的方法共有:(种)。
2、怎样界定是排列还是组合
例:①身高不等的7名同学排成一排,要求中间的高,从中间看两边,一个比一个矮,这样的排法有多少种?
②身高不等的7名同学排成一排,要求中间的高,两边次高,再两边次高,如此下去,这样的排法共有有多少种?
答:①种②=8种
本来①是组合题,与顺序无关,但有些学生不加分析,看到排队就联想排列,这是一个误区。至于②也不全是排列问题,只是人自然有高低,按人的高低顺次放两边就是了。
又例:7名同学排成一排,甲、乙、丙这三人的顺序定,则不同排法有多少种?
分析,三人的顺序定,实质是从7个位置中选出三个位置,然后按规定的顺序放置这三人,其余4人在4个位置上全排列。故有排法=840种。
3、枚举法
三人互相传球,由甲开始传球,并作为第一次传球,经过5次传球后,球仍回到甲手中,则不同的传球方式共有
(A)6种(B)8种(C)0种(D)12种
解:(枚举法)该题新颖,要在考试短时间内迅速获得答案,考虑互传次数不多,所得选择的答案数字也不大,只要按题意一一列举即可。
第三个专题分堆问题
重点解决:
1、均匀分堆和非均匀分堆
关于这个问题,课本P146练习10如此出现:8个篮球队有2个强队,先任意将这8各队分成两个组,(每组4个队)进行比赛,这两个强队被分成在一个小组的概率是多少?
由于课本后面出现这样的练习题,所以前面应对这些问题有所分析,尤其为什么均匀分堆有出现重复?应举例说明。
例:有六编号不同的小球,
①分成3堆,每堆两个
②分成3堆,一堆一个,一堆两个,一堆三个
③分成3堆,一堆一个,一堆一个,一堆四个
在①、②、③的条件下,再分别给三个小朋友玩,每人一堆,有多少种分法?
分析:①、②、③都是分堆,其中①是三个均匀分堆,有3!重复,③是两个均匀分堆,有2!重复,如此类推。②是非均匀分堆,不可能出现重复。在教学中应用数字表示球,通过列举法说明重复的可能,以及避免重复。
例:有六编号不同的小球,
①分成3堆,每堆两个
②分成3堆,一堆一个,一堆两个,一堆三个
③分成3堆,一堆一个,一堆一个,一堆四个
在①、②、③的条件下,再分别给三个小朋友玩,每人一堆,有多少种分法?
分析:①、②、③都是分堆,其中①是三个均匀分堆,有3!重复,③是两个均匀分堆,有2!重复,如此类推。②是非均匀分堆,不可能出现重复。在教学中应用数字表示球,通
过列举法说明重复的可能,以及避免重复。
答案:①②③④再乘以
2、为什么有重复,怎样避免重复
例:从4名男生、5名女生中任选3人参加学代会,至少男生、女生各一名的不同选法有多少种?
有些学生这样想:先从4人中选一人,再从5人中选一人,最后在剩下的7人中选一人,结果是结果是错误的。因为后面的7人与前面已选的人可能出现重
复,正确的答案是。
又例:有4个唱歌节目,4个舞蹈节目,2个小品排成一个节目单,但舞蹈和小品要相隔,不同的编排有多少种方法?
有些学生这样想,先定位4个唱歌,有5个位插入小品两个位,此时有7个位再插入4个舞蹈,故的表达式是。
其实,这里又出现了重复,正确的列式是
第四个专题直接法和间接法的区别及运用
重点解决:
1、选择集合的元素有交集问题;
例:七人并坐一排,要求甲不坐首位,乙不坐末位,共有几种不同的坐法?
法一:直接法
第一类:甲在第2—6号位中选一而坐,接着乙在第1—6位中余下的5个位中择一而坐,剩下的任意安排(种);
第二类:甲在第7号坐,剩下的任意安排,有坐法数(种)。
因此,不同的坐法数共有(种)。
法二:间接法
七人并坐,共有坐法数(种)。甲坐首位,有种方法;乙坐末位,亦有种方法。甲坐首位、乙坐末位都不符合题目要求,所以应该从扣除,但在扣除的过程中,甲坐首位且乙坐末位的情况被扣除了2次,因此还须补回一个。因此,不同的坐法数有(种)
2、选择元素中有至少、至多等问题。
在100件产品中,有98件合格品,2件次品,从100见产品中任意抽取3件,(1)至少有一件是次品的抽法有多少种?(2)至多有一件次品的抽法有多少种?
答:(1)解法1:
解法2:
(2)
以上的处理,主要有如下几个好处:
①教学比较自然、流畅,容易对近似概念进行比较,找到其相同点和不同点,更深刻的从外延到内涵掌握概念及其数学意义。
②把相关概念弄清楚后,能给学生有足够的工具,使学生解决应用题时不在被工具而困扰,形成良好知识结构,解决问题的思路容易畅通
③重点突出,学生就比较容易把每一个难点和重点给予突破,减轻学生的负担又能实现学生的学习落到实处。
④在提高教学质量的前提下,又能提高效率。