1、排列和组合的综合应用教学目标1知识目标（1）能够熟练判断所研究问题是否是排列或组合问题；（2）进一步熟悉排列数、组合数公式的计算技能；（3）熟练应用排列组合问题常见解题方法；（4）进一步增强分析、解决排列、组合应用题的能力。2能力目标认清题目的本质，排除非数学因素的干扰，抓住问题的主要矛盾，注重不同题目之间解题方法的联系，化解矛盾，并要注重解题方法的归纳与总结，真正提高分析、解决问题的能力。3德育目标（1）用联系的观点看问题；（2）认识事物在一定条件下的相互转化；（3）解决问题能抓住问题的本质。教学重点：排列数与组合数公式的应用教学难点：解题思路的分析教学策略：以学生自主探究为主，教师在必要时
2、给予指导和提示，学生的学习活动采用自主探索和小组协作讨论相结合的方法。媒体选用：学生在计算机网络教室通过专题学习网站，利用网络资源（如在线测度等）进行自主探索和研究。教学过程一、知识要点精析（一）基本原理1.分类计数原理：做一件事，完成它可以有 类办法，在第一类办法中有 种不同的方法，在第二类办法中有 种不同的方法，在第 类办法中有 种不同的办法，那么完成这件事共有： 种不同的方法。2.分步计数原理：做一件事，完成它需要分成 个步骤，做第一步有 种不同的方法，做第二步有 种不同的方法，做第 步有 种不同的办法，那么完成这件事共有： 种不同的方法。3.两个原理的区别在于一个与分类有关，一个与分步
3、有关即“联斥性”：（1）对于加法原理有以下三点：“斥”互斥独立事件；模式：“做事”“分类”“加法”关键：抓住分类的标准进行恰当地分类，要使分类既不遗漏也不重复。（2）对于乘法原理有以下三点：“联”相依事件；模式：“做事”“分步”“乘法”关键：抓住特点进行分步，要正确设计分步的程序使每步之间既互相联系又彼此独立。（二）排列1排列定义：一般地说从 个不同元素中，任取 个元素，按照一定的顺序排成一列，叫做从 个不同元素中，任取 个元素的一个排列。特别地当 时，叫做 个不同元素的一个全排列。2排列数定义：从 个不同元素中取出 个元素的所有排列的个数，叫做从 个不同元素中取出 个元素的排列数，用符号 表
4、示。3排列数公式：（1） ，特别地 （2）且规定 （三）组合1组合定义：一般地说从 个不同元素中，任取 个元素并成一组，叫做从 个不同元素中取出 个元素的一个组合。2组合数定义：从 个不同元素中取出 个元素的所有组合的个数，叫做从 个不同元素中取出 个元素的组合数，用符号 表示。3组合数公式：（1） （2） 4组合数的两个性质：（1） 规定 （2） （四）排列与组合的应用1.排列的应用问题（1）无限制条件的简单排列应用问题，可直接用公式求解。（2）有限制条件的排列问题，可根据具体的限制条件，用“直接法”或“间接法”求解。2组合的应用问题（1）无限制条件的简单组合应用问题，可直接用公式求解。（2
5、）有限制条件的组合问题，可根据具体的限制条件，用“直接法”或“间接法”求解。3排列、组合的综合问题排列组合的综合问题，主要是排列组合的混合题，解题的思路是先解决组合问题，然后再讨论排列问题。在解决排列与组合的应用题时应注意以下几点：（1）限制条件的排列问题常见命题形式：“在”与“不在”“相邻”与“不相邻”在解决问题时要掌握基本的解题思想和方法：“相邻”问题在解题时常用“捆绑法”，可以把两个或两个以上的元素当做一个元素来看，这是处理相邻最常用的方法。“不相邻”问题在解题时最常用的是“插空法”。“在”与“不在”问题，常常涉及特殊元素或特殊位置，通常是先排列特殊元素或特殊位置。元素有顺序限制的排列，
6、可以先不考虑顺序限制，等排列完毕后利用规定顺序的实情求出结果。（2）限制条件的组合问题常见命题形式：“含”与“不含”“至少”与“至多”在解题时常用的方法有“直接法”或“间接法”。（3）在处理排列组合综合题时，通过分析条件按元素的性质分类，做到不重复，不遗漏按事件的发生过程分类、分步，正确地交替使用两个原理，这是解决排列问题的最基本，也是最重要的思想方法。4、解题步骤：（1）认真审题：看这个问题是否与顺序有关，先归结为排列问题或组合问题或二者的综合题，还应考虑以下几点：在这个问题中 个不同的元素指的是什么？ 个元素指的又是什么？从 个不同的元素中每次取出 个元素的排列（或组合）对应的是什么事件；
7、（2）列式并计算；（3）作答。二、学习过程题型一：排列应用题9名同学站成一排：（分别用A，B，C等作代号）（1）如果A必站在中间，有多少种排法？（答案： ）（2）如果A不能站在中间，有多少种排法？（答案： ）（3）如果A必须站在排头，B必须站在排尾，有多少种排法？（答案： ）（4）如果A不能在排头，B不能在排尾，有多少种排法？（答案： ）（5）如果A，B必须排在两端，有多少种排法？（答案： ）（6）如果A，B不能排在两端，有多少种排法？（答案： ）（7）如果A，B必须在一起，有多少种排法？（答案： ）（8）如果A，B必须不在一起，有多少种排法？（答案： ）（9）如果A，B，C顺序固定，有多少种
8、排法？（答案： ）题型二：组合应用题若从这9名同学中选出3名出席一会议（10）若A，B两名必在其内，有多少种选法？（答案： ）（11）若A，B两名都不在内，有多少种选法？（答案： ）（12）若A，B两名有且只有一名在内，有多少种选法？（答案： ）（13）若A，B两名中至少有一名在内，有多少种选法？（答案： 或 ）（14）若A，B两名中至多有一名在内，有多少种选法？（答案： 或 ）题型三：排列与组合综合应用题若9名同学中男生5名，女生4名（15）若选3名男生，2名女生排成一排，有多少种排法？（答案： ）（16）若选3名男生2名女生排成一排且有一男生必须在排头，有多少种排法？（答案： ）（17）若
9、选3名男生2名女生排成一排且某一男生必须在排头，有多少种排法？（答案： ）（18）若男女生相间，有多少种排法？（答案： ）题型四：分组问题 6本不同的书，按照以下要求处理，各有几种分法？（19）一堆一本，一堆两本，一堆三本 （答案： ）（20）甲得一本，乙得两本，丙得三本 （答案： ）（21）一人得一本，一人得两本，一人得三本 （答案： ）（22）平均分给甲、乙、丙三人 （答案： ）（23）平均分成三堆 （答案： ）（24）分成四堆，一堆三本，其余各一本 （答案： ）（25）分给三人每人至少一本。 （答案： + + ）题型五：全能与专项 车间有11名工人，其中5名男工是钳工，4名女工是车工，另
10、外两名老师傅既能当车工又能当钳工现在要在这11名工人里选派4名钳工，4名车工修理一台机床，有多少种选派方法？题型六：染色问题（26）梯形的两条对角线把梯形分成四部分，用五种不同颜色给这四部分涂不同颜色，且相邻的区域不同色，问有（ ）种不同的涂色方法？（答案：260）（27）某城市在中心广场建造一个花圃，花圃分为6个部分（如图）。现在栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，不同的栽种方法有 种。分析：先排1、2、3排法 种排法；再排4，若4与2同色，5有 种排法，6有1种排法；若4与2不同色，4只有1种排法；若5与2同色，6有 种排法；若5与3同色，6有1种排法所以共
11、有 （ + +1）=120种题型七：编号问题（28）四个不同的小球放入编号为1，2，3，4的四个盒子中，则恰有一个空盒的放法共有多少种？ （答案：144）（29）将数字1，2，3，4填在标号为1，2，3，4的四个方格里，每格填上一个数字且每个方格的标号与所填的数字均不相同的填法有多少种？（答案：9）题型八：几何问题（30）：（）四面体的一个顶点为A，从其它顶点和各棱的中点中取3个点，使它们和点A在同一个平面上，有多少种不同的取法？（）四面体的顶点和各棱中点共10个点，在其中取4个不共面的点，有多少种不同的取法？解：（1）（直接法）如图，含顶点A的四面体的3个面上，除点A外都有5个点，从中取出3
12、点必与点A共面共有 种取法，含顶点A的三条棱上各有三个点，它们与所对的棱的中点共面，共有3种取法。根据分类计数原理，与顶点A共面三点的取法有 +3=33（种）（2）（间接法）如图，从10个顶点中取4个点的取法有 种，除去4点共面的取法种数可以得到结果。从四面体同一个面上的6个点取出4点必定共面。有 =60种，四面体的每一条棱上3点与相对棱中点共面，共有6种共面情况，从6条棱的中点中取4个点时有3种共面情形（对棱中点连线两两相交且互相平分）故4点不共面的取法为 -（60+6+3）=141题型九：关于数的整除个数的性质： 被2整除的：个位数为偶数； 被3整除的：各个位数上的数字之和被3整除； 被6
13、整除的：3的倍数且为偶数； 被4整除的：末两位数能被4整除； 被8整除的：末三位数能被8整除； 25的倍数：末两位数为25的倍数； 5的倍数：个位数是0，5； 9的倍数：各个位数上的数字之和为9的倍数。 （31）：用0,1，2，3，4，5组成无重复数字的五位数，其中5的倍数有多少个？（答案：216）题型十：隔板法：（适用于“同元”问题）（32）：把12本相同的笔记本全部分给7位同学，每人至少一本，有多少种分法？分析：把12本笔记本排成一行，在它们之间有11个空当（不含两端）插上6块板将本子分成7份，对应着7名同学，不同的插法就是不同的分法，故有 种。三、在线测试题1以一个正方形的顶点为顶点的四
14、面体共有（ D ）个（A）70（B）64（C）60（D）5823名医生和6名护士被分配到3所所为学生体检，每校分配1名医生和2名护士，不同的分配方法共有（ D ）（A）90种 （B）180种 （C）270种 （D）540种3将组成篮球队的12个名额分配给7所学校，每校至少1个名额，则不同的名额分配方法共有（ A ）（A） （B） （C） （D） 45本不同的书，全部分给四个学生，每个学生至少1本，不同分法的种数为（ B ）（A）480 （B）240 （C）120 （D）965编号为1，2，3，4，5的五个人分别去坐在编号为1，2，3，4，5的座位上，至多有两个号码一致的坐法种数为（ C ）（A
15、）90 （B）105 （C）109 （D）1006如右图，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色，现在4种颜色可供选择，则不同的着色方法共有（ B ）种（用数字作答）（A）48 （B）72 （C）120 （D）367若把英语“error”中字母的拼写顺序写错了，则可能出现的错误的种数是（ A ）。（A）19 （B）20 （C）119 （D）608某赛季足球比赛的计分规则是：胜一场，得3分；平一场，得1分；负一场，得0分，一球队打完15场，积分33分，若不考虑顺序，该队胜、负、平的情况有（ D ）（A）6 种 （B）5种 （C）4种 （D）3种四、课后练习110个不
16、加区别的小球放入编号为1，2，3的三个盒子中，要求每个盒内的球数不小于盒子的编数，问有 种不同的放法？2坐在一排9个椅子上，相邻两人之间至少有2个空椅子，则不同的坐法的种数是 3如图A，B，C，D为海上的四个小岛，要建三座桥，将这四个岛连接起来，不同的建桥方案共有 种。4面直角坐标系中，X轴正半轴上有5个点，Y轴正半轴有3个点，将X轴上这5个点或Y轴上这3个点连成15条线段，这15条线段在第一象限内的交点最多有 个。5某邮局现只有邮票0.6元，0.8元，1.1元的三种面值邮票，现有邮资为7.5元的邮件一件，为使粘贴的邮票张数最小，且邮资恰为7.5元，则至少要购买 张邮票。6（1）从1，2，30
17、这前30个自然数中，每次取出不同的三个数，使这三个数的和是3的倍数的取法有多少种？（2）用0，1，2，3，4，5这六个数字，可以组成多少个能被3整除的四位数。（3）在1，2，3，100这100个自然数中，每次取出三个数，使它们构成一个等差数列，问这样的等差数列共有多少个？（4）1！+2！+3！+100！的个位数字是 75个身高均不等的学生站成一排合影，若高个子站中间，从中间到两边一个比一个矮，则这样的排法种数共有（ ）（A）6种 （B）8种 （C）10种 （D）12种8某产品中有4只次品，6只正品（每只产品均可区别），每次取一只测试，直到4只次品全部测出为止，则第五次测试发现最后一只次品的可能
18、情况共有多少种？排列和组合的综合应用多媒体教学的教师小结数学教师在传统教学环境下也许会遭遇诸如以下的困难：我怎样向学生提供更多的相关的学习资料？我如何有效地进行课堂检测并及时反馈？我怎样让每个学生都参与讨论并且使讨论的结果都呈现出来？这种在教学资源、教学检测、教学组织上所体现出来的局限，不仅在传统教学环境下难以改变，即使在多媒体辅助教学下也是捉襟见肘。它不仅影响了数学教学效率的提高，更是阻碍了数学教改的进程。幸而，计算机技术的发展已经到了网络时代，基于Web的网络教学给我们的数学教学带来了革命的曙光。鉴此认真分析教材特点，学生特点开了排列和组合的综合应用这堂网络课，现对此进行课后总结：排列和组
19、合的综合应用这堂网络课，教学重点是几种常见命题的形式的解题思路及有关应用。首先，通过排列和组合有关知识的学习，对排列和组合有一个整体上的认识，给学生打下了很好的基础。其次，在教学中，本着以学生为本的原则，让学生自己动手参与实践，使之获取知识。在传统教学过程中，学生主要依靠老师，自主探索的能力不强，因此在本节课学习中，教师在课堂上适时抛出问题，使学生有的放矢，有针对性，知道自己下一步应该做什么，同时组织学生以小组进行讨论学习，防止出现学生纯粹浏览网页这种现象。在强大的网络环境下，让学生探讨排列和组合的区别与联系，自主发现结论，以人机交互的方式，使个性化学习成为可能，体现了学科教学与教育技术的整合
20、。第三、针对数学学科的特点，在学生自主探索发现结论后，还需在理论上给予支持。因此，对各种常见的类型，教师在课堂上分别给予小结，目的是让学生在今后的自主学习中，若遇到同样的问题，有能力自己解决。从而让学生逐步熟悉、形成较为完整的一套自主学习的方法。 在上课的过程中，充分体现出计算机的交互和便捷的特点，学生可以根据需要，在老师的引导下，选择自己学习的进度和内容，去自主的学习和探索。通过实际操作，帮助理解和掌握本节课重点内容。在上课过程中，学生积极思考，相互协作讨论，踊跃回答问题，气氛活跃，教学效果好。在学生课后的反馈中，总体的反映都觉得各自获益匪浅，从中学到了不少的东西，切实掌握了排列和组合的有关
21、知识。 当然，本节课还有许多需要改进的地方，如课堂上安排节奏比较快，例题，练习留给学生探索，动手的时间还可以再多一些；另外由于学生电脑的水平以及数学学科的特点，所以许多学生不能很熟练地操作电脑，许多数学符号，公式无法在讨论区中体现。总之，网络探究的最大好处是学生能够在网络中找到课堂教学中体验过和未体验过的感性知识，提高学生求知欲，增强学习的自主性，使学生的个性在学习中得以充分张扬。而探究过程中的相互交流不仅可扩大知识的摄入量，更可培养学生形成一种在交流中学习成长的意识。因此在网络教学这领域中，今后还有很大的学习空间，做为一名教师，要适应时代的需要，改善自己平时的传统教学思维，大胆创新，努力学习，不断地探索，不断反思。树立现代教育观念，不断学习现代化技术，完善自己，提高素质，才能担负起祖国赋于我们肩上的重任。