解：假设A，B，C，D四名同学原来的位子分别为1,2,3,4号，列出树形图如下：
换位后，原来1,2,3,4号座位上坐的同学的所有可能排法有：BADC，BCDA，BDAC，CADB，CDAB，CDBA，DABC，DCAB，DCBA.
练习2：四人A、B、C、D坐成一排，其中A不坐在排头，写出所有的坐法．
例2、设某班有男生30名，女生24名。现要从中选出男、女生各一名代表班级参加比赛，共有多少种不同的选法
例3、浦江县的部分电话号码是05798415××××,后面每个数字来自0～9这10个数,问可以产生多少个不同的电话号码
一、问题引入
问题1：从甲、乙、丙3名同学中选出2名参加一项活动，其中1名同学参加上午的活动，另一名同学参加下午的活动，有多少种不同的选法
解析：(1)直接法：如图，
含顶点A的四面体的3个面上，除点A外都有5个点，从中取出3点必与点A共面共有3C53种取法；含顶点A的三条棱上各有三个点，它们与所对的棱的中点共面，共有3种取法．根据分类计数原理，与顶点A共面三点的取法有3C53＋3＝33种．
姓名
学生姓名
填写时间
2016-12-7
学科
数学
年级
高三
教材版本
人教版
阶段
第（48）周 观察期：□ 维护期：□
课题名称
排列组合
课时计划
第（）课时
共（）课时
上课时间
2016-12-8
教学目标
大纲教学目标
1、理解排列的意义，掌握排列数计算公式，并能用它解决一些简单的应用问题．
2、理解组合的意义，掌握组合数计算公式和组合数的性质，并能用它们解决一些简单的应用问题．
题后感悟：排列问题的本质是“元素”占“位子”问题，有限制条件的排列问题的限制条件主要表现在某元素不排在某个位子上，或某个位子不排某些元素，解决该类排列问题的方法主要是按“优先”原则，即优先排特殊元素或优先满足特殊位子，若一个位子安排的元素影响到另一个位子的元素个数时，应分类讨论．
一、问题引入
问题3：从3名同学中选出2名的可能选法是多少
(n＋1)Ann＝(n＋1)×n!＝(n＋1)×n×(n－1)×…×3×2×1，
∴An＋1n＋1＝An＋1n＝(n＋1)Ann.
巩固练习：
1、某年全国足球甲级（A组）联赛共有14个队参加，每队要与其余各队在主、客场分别赛一次，共进行多少场比赛
2、（1）从5本不同的书中选3本选给3名同学，每人各1本，共有多少种不同选法
(2)取出3个数字之后，无论怎样改变这三个数字之间的顺序，其和均不变，此问题只与取出的元素有关，而与元素的安排顺序无关，是组合问题．
(3)2名学生完成的是同一件工作，没有顺序，是组合问题．
(4)甲与乙通一次电话，也就是乙与甲通一次电话，无顺序区别为组合问题．
(5)发信人与收信人是有区别的，是排列问题．
解：
例2设a∈N*，且a＜27，则(27－a)(28－a)…(34－a)等于( )
A．A27－a8B．A34－a27－aC．A34－a7D．A34－a8
解析：8个括号是连续的自然数，依据排列数的概念，选D.
练习1：解不等式：A8m＋2＜6A8m.
解析：原不等式可化为 ＜6· ，化简得m2－15m＋50＜0，
练习2：现有10名大学生，其中男生6名，女生4名．
(1)现要从中选2名参加会议，有多少种不同的选法
(2)现要从中选出男、女大学生各2名去参加会议，有多少种不同的选法
解析：(1)从10名大学生中选2名去参加会议的选法数就是从10个不同元素中取出2个元素的组合数，即C102＝ ＝45种．
(2)从6名男大学生中选2名的选法有C62种，从4名女大学生中选2名的选法有C42种，根据分步乘法计数原理，因此共有选法C62·C42＝ · ＝90种．
例2(2011·大纲全国卷)某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友1本，则不同的赠送方法共有()
A．4种B．10种C．18种D．20种
解析：分两种情况：①选2本画册，2本集邮册送给4位朋友有C42＝6种方法；②选1本画册，3本集邮册送给4位朋友有C41＝4种方法，所以不同的赠送方法共有6＋4＝10(种)，故选B.
2、组合数：
从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，称为从n个不同元素中取出m个元素的组合数.用符号 表示.
探究2：从4个不同的元素中取出3个元素的排列与组合的关系从n个元素中取出m个元素的排列与组合的关系
3、组合数公式：Cn0＝1
例1判断下列问题是排列问题，还是组合问题．
(1)从1,2,3，…，9九个数字中任取3个，组成一个三位数，这样的三位数共有多少个
(3) ＝ ＝1.
(4) ＝ ·(n－m)！·
＝ ·(n－m)！· ＝1.
例3、求证：An＋1m－Anm＝mAnm－1.
[解析]证法一：An＋1m－Anm＝ －
＝ ＝ · ＝m· ＝mAnm－1.
练习：求证：An＋1n＋1＝An＋1n＝(n＋1)Ann
证明：∵An＋1n＋1＝(n＋1)×n×(n－1)×…×3×2×1，An＋1n＝(n＋1)×n×(n－1)×…×3×2，
0在十万位和5在个位的排列都不对应符合题意的六位数，这两类排列中都含有0在十万位和5在个位的情况．
故符合题意的六位数共有A66－2A55＋A44＝504(个)．
方法二(直接法)：
十万位数字的排法因个位上排0与不排0而有所不同，因此需分两类．
第一类，当个位排0时，有A55个；
第二类，当个位不排0时，有A41A41A44个．
(2)由(1)知，正方体共面的四点组有12个，以这每一个四点组构成的四边形为底面，以其余的四个点中任一点为顶点都可以确定一个四棱锥，故可以确定四棱锥12C41＝48(个)．
练习2：.(1)四面体的一个顶点为A，从其他顶点和各棱中点中取3个点，使它们和点A在同一平面上，有多少种不同的取法
(2)四面体的顶点和各棱中点共10个点，在其中取4个不共面的点，有多少种不同的取法．
例1、在填写高考志愿表时，一名高中毕业生了解到A、B两所大学各有一些自己感兴趣的强项专业，具体情况如下：
A大学：生物学化学医学物理学工程学
B大学：数学会计学信息技术学法学
如果这名同学只能选一个专业，那么他共有多少种选择呢
问题2.如图,由A村去B村的道路有3条，由B村去C村的道路有2条。从A村经B村去C村，共有多少种不同的走法
故共有符合题意的六位数有A55＋A41A41A44＝504(个)．
(3)①当千位上排1,3时，有A21A31A42个．
②当千位上排2时，有A21A42个．
③当千位上排4时，形如40××，42××的各有A31个；
形如41××的有A21A31个；
形如43××的只有4 310和4 302这两个数，
故共有A21A31A42＋A21A42＋2A31＋A21A31＋2＝110(个)．
问题4：区别问题1与问题3的不同点。
二、组合
1、组合定义：从n个不同的元素中任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合.
注意：排列与组合的联系与区别。
共同点：两者都是从n个不同的元素中任取m(m≤n)个元素；
不同点：排列与元素周期律的顺序有关，组合与元素的顺序无关。只有元素相同且顺序相同的两个排列才是相同的，只要两个组合的元素相同，不论元素的顺序是否相同，它们都是相同的组合。
即(m－5)(m－10)＜0，解得5＜m＜10，又 ，即m≤6，所以m＝6.
练习2：计算 (1) ；(2)1！＋2·2！＋3·3！＋…＋n·n！.(3) ；(4) .
[解析](1)方法一： ＝ ＝ ＝ .
方法二： ＝ ＝ ＝ ＝ .
(2)1！＋2·2！＋3·3！＋…＋n·n!
＝(2！－1)＋(3！－2！)＋(4！－3！)＋…＋[(n＋1)！－n！]＝(n＋1)！－1.
（2）从5种不同的书中买3本选给3名同学，每人各1本，共有多少种不同选法
3、用0,1,2,3,4,5这六个数字可以组成多少个符合下列条件的无重复的数字
(1)六位奇数；(2)个位数字不是5的六位数；(3)不大于4 310的四位偶数．
[解题过程](1)方法一(直接法)：
第一步，排个位，有A31种排法；
第二步，排十万位，有A41种排法；
(2)从1,2,3，…，9九个数字中任取3个，然后把这三个数字相加得到一个和，这样的和共有多少个
(3)从a，b，c，d四名学生中选2名学生，去完成同一件工作有多少种不同的选法
(4)5个人规定相互通话一次，共通了多少次电话
(5)5个人相互各写一封信，共写了多少封信
解：(1)当取出3个数字后，如果改变三个数字的顺序，会得到不同的三位数，此问题不但与取出元素有关，而且与元素的安排顺序有关，是排列问题．
个性化教学目标
体会分类讨论的思想
教学重点
1、正确区分排列与组合,熟练排列数与组合数公式
2、能熟练利用排列数与组合数公式进行求值和证明.
教学难点
分类讨论思想的灵活应用
教学过程
问题1：从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。一天中，火车有4班,汽车有2班，轮船有3班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法
第三步，排其他位，有A44种排法．
故共有A31A41A44＝288个六位奇数．
方法二(排除法)：
6个数字全排列有A66个，
0,2,4在个位上的排列数有3A55个，
1,3,5在个位上且0在十万位上的排列数有3A44个，
故对应的六位奇数的排列数为
A66－3A55－3A44＝288(个)．
(2)方法一(排除法)：
（2）平面内有10个点，以其中每两个点为端点的有向线段共有多少条