文档库 最新最全的文档下载
当前位置:文档库 › 高考一轮复习教案十二(3)排列与组合的综合应用(教师)文科用

高考一轮复习教案十二(3)排列与组合的综合应用(教师)文科用

高考一轮复习教案十二(3)排列与组合的综合应用(教师)文科用
高考一轮复习教案十二(3)排列与组合的综合应用(教师)文科用

模块:十二、排列组合、二项式定理、概率统计

课题:3、排列与组合的综合应用

教学目标:进一步加深对排列、组合意义理解的基础上,掌握有关排列、组合综合题的基本解法,提高分析问题和解决问题的能力,学会分类讨论的思想.

掌握解决排列、组合问题的一些常用方法.

重难点:掌握解决排列、组合问题的一些常用方法.

一、知识要点

常用解题方法:

1、特殊优先法

2、分类讨论法

3、分组(堆)问题

4、插空法

5、捆绑法

6、排除法

7、隔板法

8、错位法

9、容斥法

二、例题精讲

例1、将6本不同的书按下列分法,各有多少种不同的分法?

(1)分给学生甲3 本,学生乙2本,学生丙1本;

(2)分给甲、乙、丙3人,其中1人得3本、1人得2 本、1 人得1 本;

(3)分给甲、乙、丙3人,每人2本;

(4)分成3堆,一堆3 本,一堆2 本,一堆1 本;

(5)分成3堆,每堆2 本

(6)分给分给甲、乙、丙3人,其中一人4本,另两人每人1本;

(7)分成3堆,其中一堆4本,另两堆每堆1本。

答案:(1)60;(2)360;(3)90;(4)60;(5)15;(6)90;(7)15.

例2、求不同的排法种数:

(1)6男2女排成一排,2女相邻;

(2)6男2女排成一排,2女不能相邻;

(3)4男4女排成一排,同性者相邻;

(4)4男4女排成一排,同性者不能相邻.

答案:(1)10080;(2)30240;(3)1152;(4)1152.

例3、有13名医生,其中女医生6人.现从中抽调5名医生组成医疗小组前往灾区,若医疗小组至少有2名男医生,同时至多有3名女医生,设不同的选派方法种数为P ,则下列等式

(1)514

1376;C C C -

(2)23324157676767C C C C C C C +++;

(3)514513766C C C C --; (4)23

711C C ;

其中能成为P 的算式有_________种.

答案:(2)(3)

例4、对某种产品的6件不同正品和4件不同次品,一一进行测试,到区分出所有次品为止.若所有次品恰好在第五次测试被全部发现,则这样的测试方法有 种. 答案:576种

例5、某班新年联欢会原定的5个节目已排成节目单,开演前有增加了2个新节目,如果将这两节目插入节目单中,那么不同的插法种数为 .

答案:42.

例6、从10 种不同的作物中选出6 种放入6个不同的瓶子中展出,如果甲、乙两种种子不能放入第1号瓶内,那么不同的放法共有 种.

答案:120960

例7、将3种作物种植在如图的5块试验田里,每块种植一种作物且相邻的

试验田不能种植同一种作物,不同的种植方法共有________种.

答案:42

例8、四面体的顶点和各棱中点共10个点,在其中取4个不共面的点,不同的取法共有 种. 答案:141种

例9、从黄瓜,白菜,油菜,扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块土地上,其中黄瓜必须种植,不同的种植方法共有 种.

答案:18种

例10、有四个不同的小球,全部放入四个不同的盒子内,恰有两个盒子不放球的放法总数为

答案:84种.

例11、把9个相同小球放入其编号为1、2、3的三个箱子里,要求每个箱子放球的个数不小于其编号数,则不同的放球方法共有___ 种.

答案:10种

例12、某校准备参加2013年高中数学联赛,把10个选手名额分配到高三年级的8 个教学班,每班至少一个名额,则不同的分配方案共有 种.

答案:36种.

例13、编号为1至6的6个小球放入编号为1至6的6个盒子里,每个盒子放一个小球,其中恰有2个小球与盒子的编号相同的放法有_ 种.

答案:135种.

例14、将A 、B 、C 、D 、E 、F 六个不同的电子元件在线路上排成一排组成一个电路,如果元件A 不排在始端,元件B 不排在末端,那么这六个电子元件组成不同的电路的种数是_ .

答案:504.

三、 课堂练习

1、用0、1、

2、

3、4这5个数字,组成没有重复数字的三位数,其中偶数共有________个. 答案:30个

2、从6台原装计算机和5台组装计算机中任取5台,其中至少有原装与组装计算机各两台,则不同的选取法有_______种.

答案:350

3、7人站成一行,如果甲乙两人不相邻,则不同排法种数是______.

答案:3600

4、6名同学坐成一排,其中甲、乙必须坐在一起的不同坐法是________种.

答案:240

5、从集合{0,1,2,3,5,7,11}中任取3个元素分别作为直线方程0Ax By C ++=中的

A 、

B 、

C ,所得的经过坐标原点的直线有_________条.

答案:30

6、设坐标平面内有一个质点从原点出发,沿x 轴跳动,每次向正方向或负方向跳1个单位,经过5次跳动质点落在点(3,0)(允许重复过此点)处,则质点不同的运动方法共有 种. 答案:5

四、 课后作业

1、从4种蔬菜品种中选出3种,分别种在不同土质的3块土地上进行实验,有 _ ___种不同的种植方法.

答案:24

2、9位同学排成三排,每排3人,其中甲不站在前排,乙不站在后排,这样的排法种数共有 种.

答案:166320

3、3名医生和6名护士被分配到3所学校为学生体检,每所学校分配1名医生和2名护士,不同的分配方法共有____________种.

答案:540

4、某兴趣小组有4名男生,5名女生:(1)从中选派5名学生参加一次活动,要求必须有2名男生,3名女生,且女生甲必须在内,有 种选派方法;(2)从中选派5名学生参加一次活动, 要求有女生但人数必须少于男生,有_ __种选派方法;(3)分成三组,每组3人,有 种不同分法.

答案:36;45;280

5、一天课表中,6节课要安排3门理科,3门文科,要使文、理科间排,不同的排课方法有 _ 种;要使3门理科的数学与物理连排,化学不得与数学、物理连排,不同的排课方法有 种.

答案:72;144

6、有10只不同的试验产品,其中有4只次品,6只正品,现每次取一只测试,直到测出1只次品为止,求第一只次品正好在第五次测试时被发现的不同情形有 _______种. 答案:1440

二、选择题

7、北京《财富》全球论坛期间,某高校有14名志愿者参加接待工作.若每天排早、中、晚三班,每班4人,每人每天最多值一班,则开幕式当天不同的排班种数为( )

A 、124414128C C C

B 、124414128

C P P C 、12441412833C C C P

D 、12443141283C C C P 答案:A

8、将9个人(含甲、乙)平均分成三组,甲、乙分在同一组,则不同分法的种数为( )

A 、70

B 、140

C 、280

D 、840

答案:A

9、名教师分配到3所中学任教,每所中学至少1名教师,则不同的分配方案共有( )

A 、12 种

B 、 24 种

C 、36 种

D 、48 种

答案:C

三、解答题

10、某科技组有6名同学,现在从中选出3人去参观展览,至少有1名女生入选时的不同选

法有16种,则小组中的女生数目是多少?

答:2

11、赛艇运动员10人,3人会划右舷,2人会划左舷,其余5人两舷都能划,现要从中挑选

6人上艇,平均分配在两舷上划桨,共有多少种选法?

答:675

12、有5张卡片,它们的正反面分别写0或1,2或3,4或5,6或7,8或9,将其中任意

3张并放在一起组成三位数,共可组成多少个不同的三位数?

答:432

排列组合教案

数学广角 《课题一排列组合》教学设计 教学内容: 《义务教育课程标准实验教科书·数学(二年级上册)》第99页的的内容---排列、组合。 教材分析: 课标中指出数学不仅是人们生活和劳动必不可少的工具,通过学习数学还能提高人的推理能力和抽象能力。排列与组合的思想方法不仅应用广泛,而且是后面学习概率统计知识的基础,同时也是发展学生抽象能力和逻辑思维能力的好素材。本节课我试图在渗透数学思想方法方面探索和研究,通过学生日常生活中简单的事例呈现出来,并运用操作、演示等直观手段解决问题。在向学生渗透这些数学思想和方法的同时,初步培养学生有顺序地、全面地思考解决问题的意识。教学目标: 1使学生通过观察、猜测实验等活动,找出最简单的事物排列数和组合数。 2培养学生初步的观察能力、分析能力及推理能力 3初步培养学生有序的全面思考问题的意识。 情感态度与价值观:通过解决生活中的一些实际问题,感受数学与生活的密切联系培养学生积极思维的品质。 教学重点:有序排列的思想和方法 过程与方法:通过实践活动,经历找排列数与组合数的过程,体验排

列与组合的思想方法。 课时:1课时 教学设计 情景导入 师:同学们喜欢去广场吗?为什么? 走进新课 师:今天我们也要到一个有意思的地方,哪呢?课件(数学广角)对,那里没有好吃的,好玩的,但是那里有趣的数学问题等待我们开动我们聪明的小脑袋瓜儿解决他们,想去吗? 在去之前,我们先打扮一下自己,穿上漂亮的衣服,老师这有四件衣服(课件)你喜欢那套衣服,同学们有这么多的选择。那到底能搭配多少套呢?拿出手中的学具摆摆看。 学生分组讨论 汇报交流 同学们表现的真不错,你喜欢那一套,我们就在心理穿上你喜欢的衣服去数学广角了。 展开活动 1、开启大门 数学广角的大门是由1和2 这两个数字摆成的两位数,这道 门的密码可能是那些数? 生;12、21。 师:这两个数字有什么不同?

排列组合问题教师版

二十种排列组合问题的解法 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理. 教学目标 1.进一步理解和应用分步计数原理和分类计数原理. 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题.提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:12n N m m m =+++种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:12n N m m m =???种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事. 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或 是分步与分类同时进行,确定分多少步及多少类. 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位,从1,3,5三个数中任选一个共有13C 排法; 然后排首位,从2,4和剩余的两个奇数中任选一个共有1 4C 种排法; 最后排中间三个数,从剩余四个数中任选3个的排列数共有34A 种排法; ∴由分步计数原理得113 4 34288C C A = 443

简单的排列与组合教案

《排列与组合》教学设计 教学目标: 知识与技能: 通过观察、猜测、实验等活动,找出简单事物的排列数与组合数。 过程与方法: 1.通过学生间的自主学习、相互讨论交流,增强学生归纳知识,获取知识的能力,培养学生初步的观察、分析、推理能力以及有顺序地全面思考问题的意识。 2.通过多媒体等辅助手段,演示排列与组合的过程,化抽象为直观,增强学习的效果。 情感态度与价值观: 引导学生使用数学方法解决实际生活中的问题,学会表达解决问题的大致过程。培养学生的合作意识和人际交往能力。 教学重点:经历探索简单事物排列与组合规律的过程。 教学难点:初步理解简单事物排列与组合的不同。 准备:课件,数字卡片 教学过程: 一、创设数学情境,提出数学问题 师:上课之前,咱们来玩个猜年龄的游戏。好吗?让我先来猜猜你们的年龄吧。你们能猜出老师的年龄吗?(学生任意猜) 师:这样吧。老师给你们一点提示:我的年龄是由3、6两张数字卡片摆成的两位数。 生:36、63。 师:还有其他的可能吗?用这两个数字能摆出几个不同的两位数?(板书:2个)师:老师的年龄到底是多少岁呢?为什么? 生:是36岁,因为……………!

二、组织有效教学,探究数学本质 (一)感知排列。 1、师:刚才我们用数字卡片3、6摆出了两个不同的两位数,那如果用1、 2、3这三张数字卡片能摆出几个不同的两位数呢?(课件出示) 师:谁愿意来猜一猜? 生猜:3个 4个 6个 师:用数字1、2、3究竟可以摆出几个两位数呢?让我们一起来验证。 课件提出要求: 请拿出数字1、2、3的卡片,同桌合作,一人摆数字卡片,一人把摆出的数写在练习本上。 学生操作摆卡片。 师:谁愿意来说一说你们组是怎样摆的? 学生汇报:《找写的少的,重复的,有代表性的》 预设:生:13 32 31 生:32 31 23 13 21 生:13 31 23 32 12 21 23 (写在黑板的一边) 2、合作探究摆的方法: 师:我们来看看这几位同学的记录,你发现什么问题了? 生:前两个同学都有数字遗漏了,后面一个同学两个数字重复了。 课件提出要求: 师:有什么好办法能保证既不漏数、也不重复呢?请大家在小组内进行讨论,看看有什么好办法?再按你们的方法来摆,找一个人把他记下来! (学生带着问题进行第二次操作) 师:谁来说说你们组是怎样想的? 预设: 生:每次拿其中的两个数字,然后用调换的方法得出6个新数:12和21、13和31、23和32;

排列组合应用教学设计教案

●课题 排列组合应用(二) ●教学目标 (一)教学知识点 排列、组合、排列数、组合数、捆绑法、插空法. (二)能力训练要求 1.能够判断所研究问题是否是排列或组合问题. 2.进一步熟悉排列数、组合数公式的计算技能. 3.熟练应用排列组合问题常见的解题方法. 4.进一步增强分析、解决排列、组合应用题的能力. (三)德育渗透目标 1.用联系的观点看问题. 2.认识事物在一定条件下的相互转化. 3.解决问题能抓住问题的本质. ●教学重点 排列数、组合数公式的应用. ●教学难点 解题思路的分析. ●教学方法 启发式、引导式 启发学生认清题目的本质,排除非数学因素的干扰,抓住问题的主要矛盾,引导学生注重不同题目之间解题方法的联系,化解矛盾,并要求学生注重解题方法的归纳与总结,真正提高分析、解决问题的能力. ●教具准备 投影片. 第一张:排列数、组合数公式(记作10.3.4 A) 第二张:本节例题(记作10.3.4 B) 第三张:补充练习题(记作10.3.4 C) ●教学过程 Ⅰ.复习回顾 [师]上一节我们一起研究学习了排列组合的实际应用题,逐步熟悉了排列数与组合数公式,并总结了相邻问题与不相邻问题的常用方法.下面,我们作一简要回顾. [生甲]排列数公式: 组合数公式: [生乙]相邻问题常用捆绑法;不相邻问题常用插空法. [师]这一节,我们通过例题进一步研究排列组合知识在实际中的应用,并关注转化思想在解题中的应用. Ⅱ.讲授新课

[师]大家在审读题目内容后可以畅谈自己的看法. [生甲]连结A1B2,则A2B1,A3B1,A4B1分别与A1B2各有一交点,共有3个交点,再考虑各点与B2连结后交点的增加情况…… [生乙]我也按照甲同学的思路考虑,但情形较为复杂,不易确定所求. [生丙]为了避免遗漏和重复,根据四边形对角形交点唯一,可以考虑构成不同四边形 个数的多少.可分两步完成:第一步,从l1上A1~A4四点中任取两点,有C2 4种不同取法;第

高中数学排列组合难题十一种方法教师版

高考数学排列组合难题解决方法 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有 m 种不同的方法,那么完成这件事共有: 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有: 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花 盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素, 再与其它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A =种不同的排法

人教版二年级上册数学《简单的排列和组合》教学设计

人教版二年级上册数学《简单的排列和组合》教学设计 教学目标: 1、通过观察、猜测、比较、实验等活动,找出最简单的事物的排列数和组合数。 2、初步培养有顺序地、全面地思考问题的意识。 3、感受数学与生活的密切联系,激发学习数学、探索数学的浓厚兴趣。 4、通过小组合作探究的学习形式,养成与人合作的良好习惯。 学生分析: 简单的排列组合对二年级学生来说都早有不同层次的接触,如用1、2两个数字卡片来排两位数,学生在一年级时就已经掌握了。而对1、2、3三个数字排列成几个两位数,也有不少学生通过平时的益智游戏都能做到不重复、不遗漏地排列。针对这些实际情况,在设计本节课时,教学的重点让学生说一说有序排列、巧妙组合的理由,体会到有顺序、全面思考问题的好处。根据学生的年龄特点在设计教案时也要做到设计学生感兴趣的环节,灵活处理教材。 数学广角——《简单的排列和组合》 火炬小学王彦 教学目标: 1.通过观察、猜测、比较、实验等活动,找出最简单的事物的排列数和组合数

2.感受数学与生活的密切联系,激发学习数学、探索数学的浓厚兴趣 3.初步培养有顺序地、全面地思考问题的意识。使学生在数学活动中养成与人合作的良好习惯。 教学重点:经历探索简单事物排列与组合规律的过程 教学难点:初步理解简单事物排列与组合的不同,怎样有序的进行排列组合。 教学准备:多媒体课件、数字卡片、1角、2角、5角的人民币。 教学过程: 一、情境导入 师:同学们老师今天想带大家一起去数学王国玩,你们想去吗?同学看数学王国到了,可是门是锁着的,只有输入正确的密码门才可以打开,可是密码是多少呢?提示密码是由1和2这两个数字摆成的两位数。那么这个密码是多少呢? 师:试试看。(课件出示答案。) 二、探究新知 1、感知排列 师:经过同学们的努力数学王国的大门打开了,你们高兴吗?让我们一起进入数学王国,怎么进不去,同学我们又遇到了障碍,数学王国的门上还上了一把超级数码锁哦,这把锁的密码是由1、2、3这三个数字其中的两个摆成的两位数,那么这个密码可能是多少呢,你们能猜出来吗?

排列组合教案

排列组合教案 教材分析 间隔排列在日常生活中经常能够看到,几乎每个学生都曾经接触过,但一般不会关注和研究它。两种物体一一间隔排列,是最简单的间隔排列,其中的要素不多,规律比较明显,适合三年级学生探索。 教材中首先引导学生观察有趣的现象,通过“看”“数”“比”“圈”等活动,由表及里逐步体验现象里的规律。首先观察现象,了解其中的物体是怎样排列的。然后数出各种物体的个数,比较每组两种物体的个数,初步发现它们的共同点。再通过动手把同组的两种物体“一对一”地圈出来,体验“相差1个”是合理的。最后放大情境,增加物体数量,体会“相差1个”是稳定的。 然后创设摆学具的操作情境:如果把正方形与圆一个隔一个地排成一行,正方形有10个,圆最少有几个?最多有几个?这是一个开放的操作情境,其中正方形的个数是规定的,圆的个数是不确定的。通过摆学具、找规律、想原因,比较全面地探索了两种物体一一间隔排列的规律。这些规律以形象思维的方式保存在学生的经验里,既有比较充分的体验,又不需要刻意去记忆。 最后回顾探索规律的活动过程,交流体会、享受喜悦、保持兴趣、积累经验。 教学目标 知识与技能 使学生经历探索规律的过程,初步体会和认识一一间隔排列的两种事物数量之间的规律,建立“两个物体一一间隔排列时,在两端相同的情况下两端的物体比中间的物体多一个;在两端不同的情况下,两种物体一样多”这一规律模型,初步学会利用发现的规律解决一些简单的实际问题。 问题解决与数学思考 使学生在探索活动中初步发展分析、比较、综合、归纳和抽象等思维能力,使学生在学习过程中感受数学与生活的联系,培养学生用数学观点分析生活现象的初步意识及初步能力。 情感态度与价值观 培养学生产生对数学的好奇心,形成与人合作的意识,增强学习的自信心。 教学重点、难点

高中数学《排列组合》教学设计(可编辑修改word版)

高中数学《排列组合》教案设计 【教案目标】 1.知识目标 (1)能够熟练判断所研究问题是否是排列或组合问题; (2)进一步熟悉排列数、组合数公式的计算技能; (3)熟练应用排列组合问题常见解题方法; (4)进一步增强分析、解决排列、组合应用题的能力。 2.能力目标 认清题目的本质,排除非数学因素的干扰,抓住问题的主要矛盾,注重不同题目之间解题方法的联系,化解矛盾,并要注重解题方法的归纳与总结,真正提高分析、解决问题的能力。3.德育目标 (1)用联系的观点看问题; (2)认识事物在一定条件下的相互转化; (3)解决问题能抓住问题的本质。 【教案重点】:排列数与组合数公式的应用 【教案难点】:解题思路的分析 【教案策略】:以学生自主探究为主,教师在必要时给予指导和提示,学生的学习活动采用自主探索和小组协作讨论相结合的方法。 【媒体选用】:学生在计算机网络教室通过专题学习网站,利用网络资源(如在线测度等)进行自主探索和研究。 【教案过程】 一、知识要点精析 (一)基本原理 1。分类计数原理 2。分步计数原理 3。两个原理的区别在于一个与分类有关,一个与分步有关即“联斥性”: (1)对于加法原理有以下三点: ①“斥”——互斥独立事件; ②模式:“做事”——“分类”——“加法” ③关键:抓住分类的标准进行恰当地分类,要使分类既不遗漏也不重复。 (2)对于乘法原理有以下三点: ①“联”——相依事件; ②模式:“做事”——“分步”——“乘法” ③关键:抓住特点进行分步,要正确设计分步的程序使每步之间既互相联系又彼此独立。(二)排列 1.排列定义 2.排列数定义 3.排列数公式 (三)组合 1.组合定义 2.组合数定义

高考数学专题七:排列组合二项式定理教师版教师原创 全国通用

高考数学专题七:排列、组合、二项式定理 一、高考考试说明 计数原理 (1)理解分类加法计数原理和分步乘法计数原理,能正确区分“类”和“步”,并能利用两个原理解决一些简单的实际问题. (2)理解排列的概念及排列数公式,并能利用公式解决一些简单的实际问题. (3)理解组合的概念及组合数公式,并能利用公式解决一些简单的实际问题. (4)会用二项式定理解决与二项展开式有关的简单问题. 二、核心知识点归纳: 一、分类加法计数原理与分步乘法计数原理 1.分类加法计数原理 完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法.那么完成这件事共有N=m+n种不同方法. 2.分步乘法计数原理 完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有N=m×n种不同的方法. 注意: 1.分类加法计数原理在使用时易忽视每类做法中每一种方法都能完成这件事情,类与类之间是独立的. 2.分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部分,而未完成这件事,步步之间是相关联的. 二、排列与组合 1.排列与排列数 (1)排列: 从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出

m个元素的一个排列. (2)排列数: 从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数,叫做从n个不同元素中取出m 个元素的排列数,记作A错误!. 2.组合与组合数 (1)组合:从n个不同元素中取出m(m≤n)个元素合成一组,叫做从n个不同元素中取出m 个元素的一个组合. (2)组合数:从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数,记作C错误!. 3.排列数、组合数的公式及性质 注意: 1.易混淆排列与组合问题,区分的关键是看选出的元素是否与顺序有关,排列问题与顺序有关,组合问题与顺序无关. 2.计算A错误!时易错算为n(n—1)(n—2)…(n—m). 3.易混淆排列与排列数,排列是一个具体的排法,不是数是一件事,而排列数是所有排列的个数,是一个正整数. 4.排列问题与组合问题的识别方法:

数学广角简单的排列、组合教案设计

课题:《数学广角——简单的排列、组合》教学设计 唐洪涛 【设计理念】 排列与组合的思想方法不仅应用广泛,而且是后面学习概率统计知识的基础,同时也是发展学生抽象能力和逻辑思维能力的好素材。也是日常生活中应用比较广泛的数学意识。教学设计中重在向学生渗透这些数学思想方法,并初步培养学生有顺序地、全面地思考问题的意识,提升学生的数学思维。 【教学内容】 《义务教育课程标准实验教科书数学》(人教版)二年级上册第99页,数学广角,例1。 【教材分析】 本节课的教学内容是人教版义务教育小学数学第三册数学广角有关排列与组合知识。排列与组合的思想方法不仅应用广泛,而且是后面学习概率统计知识的基础,同时也是发展学生抽象能力和逻辑思维能力的好素材。教材安排学生通过排列两位数,使学生学会有序的思考方法,并渗透“排列”、“组合”的数学思想。《数学新课程标准》中指出:数学不仅是人们生活和劳动必不可少的工具,通过学习数学还能提高人的推理能力和抽象能力。所以,在解决问题的过程中,要使学生能进行简单的、有条理的思考。本教材把重要的数学思想方法通过学生日常生活中最简单的事例呈现出来,并运用操作、实验、猜测、演示等直观手段解决这些问题。重在向学生渗透这些数学思想方法,并初步培养学生有顺序地、全面地思考问题的意识。 【学情分析】 二年级的学生,已有了一定的生活经验。简单的排列组合对二年级学生来说其实早有不同层次的接触,如排列中用1、2两个数字卡片来排两位数,学生在一年级时就已经掌握了。而对1、2、3三个数字排列成几个两位数,不少学生通过平时的接触也能做到不重复、不遗漏地排列。再如组合中用钱买物品、衣服搭配等,学生基本上都能准确地回答出结果。 在学生现有知识、经验的基础上,因此在数学学习中注意安排生动有趣的活动,让学生通过这些活动来进行学习,经历简单的排列组合规律的数学知识探索过程,使学生在活动中探究新知,发现规律,从而培养学生的数学能力。

简单的排列组合教案

二年级上册数学广角《简单的排列问题》教案 课时:第一课时 教材:人教版义务教育课程标准试验教科书二年级上册数学广角《排列和组合》,课本例1。 教学目标: 1、知识与能力:培养学生学习初步的观察、分析能力和有序全面思考问题的意识。 2、过程与方法:通过摆一摆、玩一玩等实践活动,了解有关简单的排列组合的知识。 3、情感、态度与价值观:培养学生大胆猜想、积极思维的学习方法,进一步激发学生学习数学的兴趣。 教学重点: 1、了解简单的排列知识。 2、能应用排列组合的知识解决实际生活中的问题。 教学难点:掌握简单的逻辑推理。 教学准备:数字卡片、课件。 一、创设情境,导入新课 孩子们,你们喜欢看《喜羊羊与灰太狼》吗? (边出示课件2和3边讲解故事内容) 师:在这一天,灰太狼抓住了美羊羊,把她关在了狼堡里。灰太狼为了阻止喜羊羊去救美羊羊,他设计一扇“超级密码门”,装在自己的狼堡里。喜羊羊

为了进大门,非常着急。正在这时,喜羊羊发现了大门上有一排小字,我们把它放大看看吧!(点击电脑,出示图中云注标志) 二、动手操作、探究新知 1、初步感知排列(出示课件4) (1)师:大门的密码是由数字1和2组成的两位数中较大的数,请同学们利用自己手边的数字卡片1和2来摆一摆吧! 学生活动:用数字1和2摆出两位数。 师总结:原来把这两个数字的十位与个位交换也成了不同的两位数啊!(板书课题) 师:刚刚同学们说了可以摆成12和21两个两位数。所以密码是12、21中的较大的数。 生:密码是21。 2、合作探究排列(出示课件5) 师:虽然狼堡的大门开了,但还要进行闯关游戏。 (1)过关前我们先来做个游戏吧,请三个同学上台来演示。 游戏规则:先确定十位,再将个位变动。(板书:固定十位) 十位:1,个位就可以是2,3.(板书:12,13,对齐竖着写)组成的两位数分别是:12,13. 十位:2,个位就可以是1,3. (板书:21,23,对齐竖着写)组成的两位数分别是:21,23. 十位:3,个位就可以是1,2. (板书:31,32,对齐竖着写)组成的两位数分别是:31,32.

《排列组合》教学设计

《排列组合》教学设计 执教:王燕 2003年11月 教学内容背景材料: 义务教育课程标准实验教科书(人教版)二年级上册第八单元的排列与组合。 教学目标: 1、通过观察、猜测、操作等活动,找出最简单的事物的排列数和组合数。 2、经历探索简单事物排列与组合规律的过程。 3、培养学生有顺序地全面地思考问题的意识。 4、感受数学与生活的紧密联系,激发学生学好数学的信心。 教学重点:经历探索简单事物排列与组合规律的过程。 教学难点:初步理解简单事物排列与组合的不同。 教具准备:教学课件。 学具准备:每生准备3个人物卡片和题单,组长一张汇报单。 教学过程: 一、引入 (课件展示2004年奥运会片段) 孩子们从大屏幕上看到了什么?今年夏天的雅典奥运会上,中国的体育健儿为祖国多得了多少枚金牌?这真是另全中国人民欢欣鼓舞的事。 老师想问问大家,你们喜欢体育运动吗?想去参观一下咱们巴蜀小学的运动会吗?请看大屏幕。巴蜀小学的运动会上开展了许多丰富多彩、激烈有趣的比赛项目,这是集体跳长绳、这是足球比赛、这是乒乓球比赛、还有跑步比赛。 在比赛的过程中,孩子们遇到了许多数学问题,王老师想邀请大家来解答这些数学问题,愿意吗?今天,我们就来研究运动会上的数学问题。 二、排列 1、提出问题 (1)在跑步比赛中,有三个小朋友获得了前三名,掌声请出他们请看,他们分别是小黄、小蓝和小红,猜猜谁是第1名?还有可能是谁?也就是说第1名有几种可能的情况? (2)但是现在第1名和第2名都不知道是谁,谁来猜一猜第1、2名可能是谁和谁?还可能是谁和谁?还有没有其它可能的情况呢?第1、2名到底有多少种可能的情况呢? 2、试一试 (1)请看大屏幕,我们用笑脸来代表这三个小朋友,涂上黄色就代表小黄,涂上蓝色就代表小蓝,涂上红色就代表小红。如果这样涂就表示什么?(小黄第1名、小蓝第2名。)这样涂呢?(小蓝第1名、小红第2名。)请孩子们拿出题单,给笑脸涂上红黄蓝色,然后再填出第2名到底有几种可能的情况,明白吗?

人教版的高中的数学《排列组合的》教案设计

排列与组合 一、教学目标 1、知识传授目标:正确理解和掌握加法原理和乘法原理 2、能力培养目标:能准确地应用它们分析和解决一些简单的问题 3、思想教育目标:发展学生的思维能力,培养学生分析问题和解决问题的能力 二、教材分析 1.重点:加法原理,乘法原理。解决方法:利用简单的举例得到一般的结论. 2.难点:加法原理,乘法原理的区分。解决方法:运用对比的方法比较它们的异同. 三、活动设计 1.活动:思考,讨论,对比,练习. 2.教具:多媒体课件. 四、教学过程正 1.新课导入 随着社会发展,先进技术,使得各种问题解决方法多样化,高标准严要求,使得商品生产工序复杂化,解决一件事常常有多种方法完成,或几个过程才能完成。排列组合这一章都是讨论简单的计数问题,而排列、组合的基础就是基本原理,用好基本原理是排列组合的关键.

2.新课 我们先看下面两个问题. (l)从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船.一天中,火车有4班,汽车有 2班,轮船有 3班,问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 板书:图 因为一天中乘火车有4种走法,乘汽车有2种走法,乘轮船有3种走法,每一种走法都可以从甲地到达乙地,因此,一天中乘坐这些交通工具从甲地到乙地共有 4十2十3=9种不同的走法.一般地,有如下原理: 加法原理:做一件事,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有m n种不同的方法.那么完成这件事共有N=m1十m2十…十m n种不同的方法. (2) 我们再看下面的问题: 由A村去B村的道路有3条,由B村去C村的道路有2条.从A 村经B村去C村,共有多少种不同的走法? 板书:图 这里,从A村到B村有3种不同的走法,按这3种走法中的每一

数学广角--搭配(排列和组合)教案

数学广角——简单的排列和组合 设计人:沈海燕 教学内容: 教科书第8单元“数学广角”例1例2及练习二十三 教学目标: 1、让学生通过观察、猜测、实验操作等活动,找出简单事物的排列数与组合数。 2、培养学生初步的观察、分析能力以及有序地全面思考问题的意识。 3、引导学生灵活运用排列和组合的数学思想方法解决实际生活中的问题,学会清楚大声表达解决问题的大致过程。 4、培养学生的合作意识和人际交往能力。 教学重点:在独立思考的基础上,小组自主探究,掌握有序排列、巧妙组合的方法,并用所学知识解决实际生活中的问题。 教学难点:怎样排列可以不重复、不遗漏。 教学准备: 教具准备:0、1、2、3的数字卡片、课件,实物卡片。 学具准备:每人一套0、1、2、3的数字卡片,彩色铅笔。 教学过程: 一、激趣导入 1、教师谈话,激趣发学生学习兴趣。 2、出示数学乐园大门,解密大门密码。“用1和2组成两位数”生:12,21 交流想法。 板书:12 21 标上:十位个位 师小结:这两个数的十位和个位交换位置也成了不同的两位数。

师:刚刚小朋友将1和2组成12和21两位数,那密码到底是哪个呢? 揭秘密码是“12” 师:你们真聪明,今天我们就一起研究像这样的搭配,数学中叫做“排列”。 二、活动探知,感知组合 1、开宝箱得宝贝,教学例1 提示一:密码是由1、2、3组成的两位数的个数 师发问:想知道个数要先干什么呢?(先写出所以的两位数) 师:由数字1、2、3组成的两位数有哪几种可能呢?请小朋友拿出练习本写一写吧。生独立完成。再与同桌交流。 师找具有代表性的写法展示 如有学生遗漏的,帮助补上。 那怎样才能做到有顺序,不重复,不遗漏呢? 师介绍固定法(固定十位,固定个位) 板书:有顺序不重复不遗漏 ①定十位法②定个位法 先确定十位,再将个位变动。先确定个位,再将十位变动。 12、13、21、23、31、32 21、31、12、32、13、23 ③交换位置法 有顺序的从这3个数中选择2个数,组成两位数,再把位置交换,又组成另外一个两位数。12、21、13、31、23、32 师:宝箱密码是6. 2、讲练结合,涂色游戏。 完成书第97页“做一做” 生独立完成,讲解涂色方法。 三、实践操作,感知组合 智慧宫里,数字宝宝等着和同学们一起完成任务: 1、教学例2

人教版高中数学排列组合教案设计

实用文档 排列与组合 一、教学目标 1、知识传授目标:正确理解和掌握加法原理和乘法原理 2、能力培养目标:能准确地应用它们分析和解决一些简单的问题 3、思想教育目标:发展学生的思维能力,培养学生分析问题和解决问题的能力 二、教材分析 1.重点:加法原理,乘法原理。解决方法:利用简单的举例得到一般的结论. 2.难点:加法原理,乘法原理的区分。解决方法:运用对比的方法比较它们的异同. 三、活动设计 1.活动:思考,讨论,对比,练习. 2.教具:多媒体课件. 四、教学过程正 1.新课导入 随着社会发展,先进技术,使得各种问题解决方法多样化,高标准严要求,使得商品生产工序复杂化,解决一件事常常有多种方法完成,或几个过程才能完成。排列组合这一章都是讨论简单的计数问题,而排列、组合的基础就是基本原理,用好基本原理是排列组合的关键.

实用文档 2.新课 我们先看下面两个问题. (l)从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船.一天中,火车有4班,汽车有 2班,轮船有 3班,问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 板书:图 因为一天中乘火车有4种走法,乘汽车有2种走法,乘轮船有3种走法,每一种走法都可以从甲地到达乙地,因此,一天中乘坐这些交通工具从甲地到乙地共有 4十2十3=9种不同的走法. 一般地,有如下原理: 加法原理:做一件事,完成它可以有n类办法,在第一类办法中有m种不同的方法,在第二类办法中有m种不同的方法,……,21在第n 类办法中有m种不同的方法.那么完成这件事共有N=m十m2n1十…十m种不同的方法.n(2) 我们再看下面的问题: 由A村去B村的道路有3条,由B村去C村的道路有2条.从A村经B村去C村,共有多少种不同的走法? 板书:图

二年级数学上册《简单的排列和组合》教学案例分析.doc

二年级数学上册《简单的排列和组合》 教学案例分析 案例背景:本课内容是人民教育出版社义务教育课程标准实验教科书数学二年级上册p99数学广角例1简单的排列与组合。“数学广角”是义务教育课程标准实验教科书从二年级上册开始新增设的一 个单元,是新教材在向学生渗透数学思想方法方面做出的新的尝试。排列和组合的思想方法应用得很广泛,是学生学习概率统计的知识基础,同时也是发展学生抽象能力和逻辑思维能力的好素材,本教材在渗透这一数学思想方法时就做了一些探索,把它通过学生日常生活中最简单的事例呈现出来。教材的例1通过2个卡片的排列顺序不同,表示不同的两位数,属于排列知识,而简单的排列组合对二年级学生来说都早有不同层次的接触,如用1、2两个数字卡片来排两位数,学生在一年级时就已经掌握了。而对1、2、3三个数字排列成几个两位数,也有不少学生通过平时的益智游戏都能做到不重复、不遗漏地排列。针对这些实际情况,在设计本节课时,根据学生的年龄特点处理了教材。整堂课坚持从低年级儿童的实际与认知出发,以“感受生活化的数学”和“体验数学的生活化”这一教学理念,结合实践操作活动,让学生在活动中学习数学,体验数学。案例描述:【片段一】初步感知排列(课件出示:小朋友们,欢迎你们来到数字城堡,要想进去必须要知道密码。提示:密码是1和2摆成的两位数)师:用数字卡片1、2可以摆成几个不同的两位数呢?生:和21师:咦,刚

才还是,你是怎样又变出21的?生:交换位置师:真棒,你是一名真正的小魔术师。师:(边演示边强调)这位同学先摆成,接着又摆成了一个新的两位数21,是采用了什么方法得到了一个新的两位数?生:交换数字位置。师:通过交换数字位置的方法得到了一个新的两位数。小结:2个数字卡片的排列顺序不同,就表示不同的两位数。师:究竟哪个数是密码呢?米老鼠给了我们一个提示:个位上的数字比十位上的数字小。哪个是密码呢?生:21案例分析:汇报中我发现学生有遗漏、重复的现象,所以有几组密码找错了。通过汇报交流后,学生相互受到了启发,学生有了再次探究的欲望。于是我让学生进行第二次操作,这一次的目标是怎样摆既不重复又不遗漏,这是在独立思考与合作研讨的基础上进行的有序排列,因此操作的结果不仅正确率高,而且方法多样,在这两次操作过程中,学生不仅学会了怎样按规律排数,更重要的是使学生全面思考问题的意识得到了培养,思维也得到了拓展,动手能力得到了增强。这样我既做到了充分放手,又做到了适时引导,充分体现了“以学生为主体教师为主导”的教育思想。【片段二】感知组合师:同学们,第二关问题是:如果三个人握手,每两个人握一次,三人一 2017-08-02 案例背景:本课内容是人民教育出版社义务教育课程标准实验教科书数学二年级上册p99数学广角例1简单的排列与组合。“数学广角”是义务教育课程标准实验教科书从二年级上册开始新增设的一

数学竞赛教案讲义排列组合与概率

第十三章 排列组合与概率 一、基础知识 1.加法原理:做一件事有n 类办法,在第1类办法中有m 1种不同的方法,在第2类办法中有m 2种不同的方法,……,在第n 类办法中有m n 种不同的方法,那么完成这件事一共有N=m 1+m 2+…+m n 种不同的方法。2 乘法原理:做一件事,完成它需要分n 个步骤,第1步有m 1种不同的方法,第2步有m 2种不同的方法,……,第n 步有m n 种不同的方法,那么完成这件事共有N=m 1×m 2×…×m n 种不同的方法。3.排列与排列数:从n 个不同元素中,任取m(m ≤n)个元素,按照一定顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列,从n 个不同元素中取出m 个(m ≤n)元素的所有排列个数,叫做从n 个不同元素中取出m 个元素的排列数,用m n A 表示,m n A =n(n-1)…(n-m+1)= )! (! m n n -,其中m,n ∈N,m ≤n, 注:一般地0 n A =1,0!=1,n n A =n!。 4.N 个不同元素的圆周排列数为n A n n =(n-1)!。 5.组合与组合数:一般地,从n 个不同元素中,任取m(m ≤n)个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合,即从n 个不同元素中不计顺序地取出m 个构成原集合的一个子集。从n 个不同元素中取出m(m ≤n)个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用m n C 表示: .)! (!! !)1()1(m n m n m m n n n C m n -=+--= 6.组合数的基本性质:(1)m n n m n C C -=;(2)1 1--+=n n m n m n C C C ;(3) k n k n C C k n =--11;(4)n n k k n n n n n C C C C 20 10==+++∑= ;(5)111++++-=+++k m k k m k k k k k C C C C ;(6) k n m n m k k n C C C --=。 7.定理1:不定方程x 1+x 2+…+x n =r 的正整数解的个数为1 1--n r C 。

排列组合复习教学设计

《排列组合的复习》教学设计 上传: 李火年更新时间:2012-5-8 6:27:32 教学目标 1.知识目标 (1)能够熟练判断所研究问题是否是排列或组合问题; (2)进一步熟悉排列数、组合数公式的计算技能; (3)熟练应用排列组合问题常见解题方法; (4)进一步增强分析、解决排列、组合应用题的能力。 2.能力目标 认清题目的本质,排除非数学因素的干扰,抓住问题的主要矛盾,注重不同题目之间解题方法的联系,化解矛盾,并要注重解题方法的归纳与总结,真正提高分析、解决问题的能力。3.德育目标 (1)用联系的观点看问题; (2)认识事物在一定条件下的相互转化; (3)解决问题能抓住问题的本质。 教学重点:排列数与组合数公式的应用 教学难点:解题思路的分析 教学策略:以学生自主探究为主,教师在必要时给予指导和提示,学生的学习活动采用自主探索和小组协作讨论相结合的方法。 媒体选用:学生在计算机网络教室通过专题学习网站,利用网络资源(如在线测度等)进行自主探索和研究。 教学过程 一、知识要点精析 (一)基本原理 1.分类计数原理:做一件事,完成它可以有类办法,在第一类办法中有种不同的方法,在第二类办法中有种不同的方法,……,在第类办法中有种不同的办法,那么完成这件事共有:…种不同的方法。 2.分步计数原理:做一件事,完成它需要分成个步骤,做第一步有种不同的方法,做第二步有种不同的方法,……,做第步有种不同的办法,那么完成这件事共有: …种不同的方法。

3.两个原理的区别在于一个与分类有关,一个与分步有关即“联斥性”: (1)对于加法原理有以下三点: ①“斥”——互斥独立事件; ②模式:“做事”——“分类”——“加法” ③关键:抓住分类的标准进行恰当地分类,要使分类既不遗漏也不重复。 (2)对于乘法原理有以下三点: ①“联”——相依事件; ②模式:“做事”——“分步”——“乘法” ③关键:抓住特点进行分步,要正确设计分步的程序使每步之间既互相联系又彼此独立。(二)排列 1.排列定义:一般地说从个不同元素中,任取个元素,按照一定的顺序排成一列,叫做从个不同元素中,任取个元素的一个排列。特别地当时,叫做个不同元素的一个全排列。2.排列数定义:从个不同元素中取出个元素的所有排列的个数,叫做从个不同元素中取出个元素的排列数,用符号表示。 3.排列数公式:(1)…,特别地 (2)且规定 (三)组合 1.组合定义:一般地说从个不同元素中,任取个元素并成一组,叫做从个不同元素中取出个元素的一个组合。 2.组合数定义:从个不同元素中取出个元素的所有组合的个数,叫做从个不同元素中取出个元素的组合数,用符号表示。 3.组合数公式:(1) (2) 4.组合数的两个性质:(1)规定(2) (四)排列与组合的应用 1.排列的应用问题 (1)无限制条件的简单排列应用问题,可直接用公式求解。 (2)有限制条件的排列问题,可根据具体的限制条件,用“直接法”或“间接法”求解。2.组合的应用问题 (1)无限制条件的简单组合应用问题,可直接用公式求解。 (2)有限制条件的组合问题,可根据具体的限制条件,用“直接法”或“间接法”求解。

六年级奥数试题-排列组合(教师版)

第十九讲排列组合 一、排列问题 在实际生活中经常会遇到这样的问题,就是要把一些事物排在一起,构成一列,计算有多少种排法,就是排列问题.在排的过程中,不仅与参与排列的事物有关,而且与各事物所在的先后顺序有关. 一般地,从n个不同的元素中取出m(m n ≤)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 根据排列的定义,两个排列相同,指的是两个排列的元素完全相同,并且元素的排列顺序也相同.如果两个排列中,元素不完全相同,它们是不同的排列;如果两个排列中,虽然元素完全相同,但元素的排列顺序不同,它们也是不同的排列. 排列的基本问题是计算排列的总个数. 从n个不同的元素中取出m(m n ≤)个元素的所有排列的个数,叫做从n个不同的元素 P. 的排列中取出m个元素的排列数,我们把它记做m n 根据排列的定义,做一个m元素的排列由m个步骤完成: 步骤1:从n个不同的元素中任取一个元素排在第一位,有n种方法; 步骤2:从剩下的(1 n-)种方法; n-)个元素中任取一个元素排在第二位,有(1

…… 步骤m :从剩下的[(1)]n m --个元素中任取一个元素排在第m 个位置,有 11n m n m --=-+()(种)方法; 由乘法原理,从n 个不同元素中取出m 个元素的排列数是 121n n n n m ?-?-??-+L ()()() ,即121m n P n n n n m =---+L ()()(),这里,m n ≤,且等号右边从n 开始,后面每个因数比前一个因数小1,共有m 个因数相乘. 二、排列数 一般地,对于m n =的情况,排列数公式变为12321n n P n n n =?-?-????L ( )(). 表示从n 个不同元素中取n 个元素排成一列所构成排列的排列数.这种n 个排列全部取出的排列,叫做n 个不同元素的全排列.式子右边是从n 开始,后面每一个因数比前一个因数小1,一直乘到1的乘积,记为!n ,读做n 的阶乘,则n n P 还可以写为:!n n P n =,其中!12321n n n n =?-?-????L L ()() . 在排列问题中,有时候会要求某些物体或元素必须相邻;求某些物体必须相邻的方法数量,可以将这些物体当作一个整体捆绑在一起进行计算. 三、组合问题 日常生活中有很多“分组”问题.如在体育比赛中,把参赛队分为几个组,从全班同学中选出几人参加某项活动等等.这种“分组”问题,就是我们将要讨论的组合问题,这里,我们将着重研究有多少种分组方法的问题. 一般地,从n 个不同元素中取出m 个(m n ≤)元素组成一组不计较组内各元素的次序,叫做从n 个不同元素中取出m 个元素的一个组合. 从排列和组合的定义可以知道,排列与元素的顺序有关,而组合与顺序无关.如果两个组合中的元素完全相同,那么不管元素的顺序如何,都是相同的组合,只有当两个组合中的元素不完全相同时,才是不同的组合. 从n 个不同元素中取出m 个元素(m n ≤)的所有组合的个数,叫做从n 个不同元素中取 出m 个不同元素的组合数.记作m n C . 一般地,求从n 个不同元素中取出的m 个元素的排列数m n P 可分成以下两步: 第一步:从n 个不同元素中取出m 个元素组成一组,共有m n C 种方法; 第二步:将每一个组合中的m 个元素进行全排列,共有m m P 种排法. 根据乘法原理,得到m m m n n m P C P =?.

小学奥数--排列组合教案

小学奥数-----排列组合教案 加法原理和乘法原理 排列与组合:熟悉排列与组合问题。运用加法原理和乘法原理解决问题。在日常生活中我们经常会遇到像下面这样的两类问题:问题一:从 A 地到 B 地,可以乘火车,也可以乘汽车或乘轮船。一天中,火车有 4 班,汽车有 3 班,轮船有 2 班。那么从 A 地到 B 地共有多少种不同的走法?问题二:从甲村到乙村有两条道路,从乙村去丙村有 3 条道路(如下图)。从甲村经乙村去丙村,共有多少种不同的走法?解决上述两类问题就是运用加法原理和乘法原理。加法原理:完成一件工作共有N类方法。在第一类方法中有m 1 种不同的方法, 在第二类方法中有m 2种不同的方法,……,在第N类方法中有m n 种不同的方法, 那么完成这件工作共有N=m 1+m 2 +m 3 +…+m n 种不同方法。 运用加法原理计数,关键在于合理分类,不重不漏。要求每一类中的每一种方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何一种方法,都属于某一类(即分类不漏)。合理分类也是运用加法原理解决问题的难点,不同的问题,分类的标准往往不同,需要积累一定的解题经验。 乘法原理:完成一件工作共需N个步骤:完成第一个步骤有m 1 种方法,完成第 二个步骤有m 2种方法,…,完成第N个步骤有m n 种方法,那么,完成这件工作 共有m 1×m 2 ×…×m n 种方法。 运用乘法原理计数,关键在于合理分步。完成这件工作的N个步骤,各个步骤之间是相互联系的,任何一步的一种方法都不能完成此工作,必须连续完成这N 步才能完成此工作;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此工作的方法也不同。 这两个基本原理是排列和组合的基础,与教材联系紧密(如四下《搭配的规律》),教学时要先通过生活中浅显的实例,如购物问题、行程问题、搭配问题等,帮助孩子理解两个原理,再让孩子学习运用原理解决问题。 运用两个原理解决的都是比较复杂的计数问题,在解题时要细心、耐心、有条理地分析问题。计数时要注意区分是分类问题还是分步问题,正确运用两个原理。灵活机动地分层重复使用或综合运用两个原理,可以巧妙解决很多复杂的计数问题。小学阶段只学习两个原理的简单应用。 【例题一】每天从武汉到北京去,有 4 班火车,2 班飞机,1 班汽车。请问:每天从武汉到北京去,乘坐这些交通工具共有多少种不同的走法? 【解析】运用加法原理,把组成方法分成三类:一类乘坐火车,二类乘坐飞机,三类乘坐洗车.

相关文档
相关文档 最新文档