排列组合论文
qq农场金币-白帆和木桨
排列组合体系重建
制作:星哥
摘要
排列组合是高中数学中相对独立的内容,对学生分析问题、解决问题能力有较高要求,
师生普遍反映难学难教。产生困难的原因很多,比如题目变化多,结构复杂,思考过程容易
出错,很难找
到一个简明而又全面的问题归类方式;解答思路灵活,简繁不一,答案检验也
不容易;师生仅凭书面交流
难以真正了解彼此的想法,更不用说纠正和改正错误了。
该论文在文献研究的基础上,通过对部分高三
学生的测试与学生的访谈,意在揭示高中
生学习排列组合时的常见认知错误,分析其产生原因,并基于实
证研究,为改进排列组合教
学提供具体建议。
本文中,我对排列组合问题提出了
一个新的分类,先将排列组合问题分为选取模型和分
配模型两大类,再依次分为4个小类,部分小类中还
有进一步的划分。希望通过新的分类,
更清晰地梳理问题类型,帮助学生更容易地找到解决问题的方法。
通过对测试结果的分析,我将学生常见的错误归为三种类型:题意理解错误、模式选择
错误、操
作技术错误。在这三大类错误中包含的具体错误情况共有11种。对于每种错误,
我都根据学生的访谈内
容、文献研究等对学生的出错原因进行了分析。通过访谈,我还发现,
在解决陌生问题、解决限制条件多
的问题时学生普遍存在困难,而且很多学生不知道如何自
我检查答案。
针对学生普遍存在的困
难和常见错误,我的建议是:(1)帮助学生认识学习目的;(2)多
采用直观图示的方法;(3)重视
读题过程,推敲问题特征,列式之后再次读题,检查是否有
遗漏和重复;(4)利用学生错误,开展有意
义的学习;(5)适当变式,如改换背景和增加限制
条件,提高学生的理解水平;(6)引导学生用“缩
小数据”和“一题多解”的方法检验解法
的正确性。
关键词:排列组合,常见错误,高中生,数学学习
目录
第一章 引言 .........................
..................................................
..................................................
........ 4
1.1 研究背景 ..........................
..................................................
................................................ 4
1.2 研究问题 .....................................
..................................................
..................................... 5
1.3
研究意义 .............................................
..................................................
............................. 5
第二章 文献综述 .....
..................................................
..................................................
.................... 6
2.1 关于排列组合问题模型 ........
..................................................
.......................................... 6
2.1.1 选取模型 ...................................
..................................................
............................ 6
2.1.2 分配模型 ....
..................................................
..................................................
......... 6
2.2 课程中的排列组合知识及其要求 ...............
..................................................
................... 6
2.2.1 课程标准及考纲要求 ........
..................................................
................................... 6
2.2.2
教材要求 .............................................
..................................................
.................. 7
2.3 关于排列组合常见错误类型及其成因 ....
..................................................
...................... 8
2.4 关于排列组合教学 ........
..................................................
..................................................
9
第三章 研究的设计和实施 ...............................
..................................................
.......................... 10
3.1 研究对象 .......
..................................................
..................................................
............... 10
3.2 测试题的设计 ................
..................................................
................................................
10
3.2.1 按排列组合模型设计 ...........................
..................................................
.............. 10
3.2.2 测试题设计 ................
..................................................
......................................... 11
详细见附录 ........................................
..................................................
........................... 12
第四章 研究结论和建议 ...
..................................................
..................................................
........ 13
4.1 主要结论 .........................
..................................................
............................................... 13
4.2 教学建议 .....................................
..................................................
................................... 14
第一章 引言
1.1 研究背景
我国《普通高中数学课程标准》中指出:“计数问题是数学中的重要研究对象之一,分
类加法计数原理
、分步乘法计数原理是解决计数问题的最基本、最重要的方法,也称为基本
计数原理,它们为解决很多实
际问题提供了思想和工具”。“计数原理”的教学要求是“通
过实例,总结出分类加法计数原理、分步乘
法计数原理;能根据具体问题的特征,选择分类
加法计数原理或分步乘法计数原理解决一些简单的实际问
题”。它要求教师“引导学生根据
计数原理分析、处理问题,而不应机械地套用公式。同时,在这部分教
学中,应避免繁琐的、
技巧性过高的计数问题。”。《上海市中小学数学课程标准》指出“计数问题,与
中学所讨
论的其他数学问题有不同的特点,要重视对具体问题的分析,重视数学思维品质的培养”。“排列组合”的教学要求是“通过实例分析,学习和掌握乘法原理和加法原理、排列和组合
的概念及
其计算,但所涉及的难题情境比较简单”,“排列、组合问题中的限制条件不超过
两个;不讨论重复排列
问题。解排列和组合的问题,限用常见方法(包括枚举法)。会利用
计算器求排列数和组合数”。以上是
全国课程标准与上海课程标准对排列组合的课程教学要
求,总的来说,既承认这部分内容对提高学生思维
品质有帮助,又强调要严格控制课程难度。
“排列组合”是高中教材中相对独立的一个章节,很多学生
(包括教师)觉得它和其他
章节联系不大,在高考中所占分值很少,对其不重视。其实,当今排列组合的
应用已经超越
了历史上的自然数计数范畴,与计算机算法结合,在计算机科学、编码和密码学等学科有着
广泛的应用。无论是从历史文化角度看,还是从对培养人们逻辑思维的影响看,它都有着重
要的
教育价值。上海高三年级的《数学》教材中有介绍排列组合的历史,中国周代初期(公
元前1035—公
元前879)的《周易》中有“四象”和“八卦”,宋代科学家沈括在《梦溪笔
谈》中讨论了围棋可能摆
出的棋局数是“以一为基,三百六十一次三乘之”,意思是“用3
连乘361次”,即3613(围棋每
格可有白子、黑子或空格三种可能,棋盘共有361 个位置),
而他也提到计算数值太大,无法表达。
当今社会,排列组合也有其重要的应用。在生产调度中,排列组合可用于计算各种可能
的调度方
案的数目;在科学实验中,可用于计算各种配置方式的数目;在交通问题中,可用
于计算可能路径的数目
。而组合数学更是涉及计算机科学、生物学、化学、心理学以及基因
工程等前沿学科中的最新应用,例如
在基因工程中,每组基因密码都是从四个碱基:腺嘌呤
(A),乌漂呤(G),胞嘧啶(C)和胸腺嘧啶
(T)中可重复选取三个进行排列而成,而人类疾病的发
生往往就是某些碱基的组合而形成的,所以碱基
的组合研究在基因工程研究中是不能缺少
的。
当今高中数学课程中的排列组合看似独立,其实
,它涉及集合、函数、方程、数列、几
何等多个领域,例如在数列中,对原数列每一项进行不同组合都会
产生一个新的数列,产生
新的性质;在立体几何中,可以用排列组合方法来统计某些立体图形内的顶点数
、边数、面
数、异面直线对数、正交线面对数等等,比直接数数要便利,尤其是在很难画清图形的情况<
br>下;排列组合也为概率统计学习如二项分布、古典概率计算等提供了必要的基础。所以,排
列组合
的学习不应当是孤立的,在培养数学优秀生时应当重视其在思维训练中的重要价值。
排列组合问题内容
抽象、类型繁多、解法灵活,所以历来是教师教学中比较困难的部分,
也是广大学生极易犯错,却很难纠
正的一个学习主题。总结一下,最常被提到的有以下几个
难点:(1)
从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力;
(2)
限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准
确理解;(3)
计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量
较大;(4
) 计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并
具有较强的分析能力
,采用缩小数据和一题多解等方法加以检验。 基于此,在学完基本的
原理与公式后,更需要学生自我探
究与感悟,达到真正的理解。同时,教师也要倾听学生的
想法,以便及时了解和帮助学生学习。
由此看来,排列组合无论是其历史渊源、当今社会地位及高中数学教育中的作用都是不
容小觑的,但教
师难教、学生易错也确实是我们面临的难题,对排列组合学习中学生的错误
及成因研究是很有必要的。
1.2 研究问题
鉴于排列组合在高中数学及现实世界中的
重要性,以及师生在这一章节的教与学均存在
一定困难,所以我决定以高三学生对排列组合的认知错误为
研究主题。具体来说,主要采取
问卷测试和访谈的方法,深入了解学生在解排列组合题时的常见错误及主
要原因。我主要关
注以下两个方面:
1. 高中学生在学习排列组合时有哪些常见错误?
2. 导致高中生发生错误的主要原因有哪些?
1.3 研究意义
解排列组合综合题常常需要学生具备良好的语言理解能力、扎实的数学知识功底、过硬
的计算能
力等,因为计数结果庞大,学生往往无法检查答案的正确性,思考时也容易出现错
误,降低了学生做题的
兴趣。这不仅让很多学生惧怕排列组合题,也给教师的教学带来了很
多阻碍。排列组合问题对学生分析问
题、解决问题能力有较高要求,同一个答案可以有多种
思考途径到达,除了结论的对错外,很难有其他严
格证明的方式去验证。教师自己解答题目
不一定有困难,但是要发现学生思考中的问题却是一个不小的挑
战。因此,对排列组合的教
和学生的学进行深入研究并提出改进建议是很有必要的。
虽然中外
文献中涉及排列组合知识和教学的为数不少,很多期刊论文也分析了学生常见
的错误,但是国内文章很少
是基于实证研究的。本文希望能结合文献研究与对学生的测试调
查来找出学生在求解排列组合问题中的常
见错误表现,确认、修改和补充已有文献关于学生
在排列组合学习中的主要困难,让我们更加了解学生的
“数学现实”。这是我想要了解的第
一方面。 通过测试和访谈的方式了解学生的真实想法是什么?到
底是什么原因让学生出现
这些错误?学生希望教师做何教学改进?这是我想要了解的第二方面。
最后,在上述研究
的基础上,我将对本主题的教学提出具体的有针对性的建议,以促进教师改进教学。
第二章 文献综述
本章主要从四个方面着手,第一个方面是“关于排列组合问题模型”;第二个方面是“课<
br>程中的排列组合知识及其要求”;第三个方面是“常见的错误类型及其成因”;最后一个方
面是“
关于排列组合教学”。
2.1 关于排列组合问题模型
由于
排列组合问题常常是文字描述相近但却可能分属于完全不同的类型,因此教学中一
般都采用分类讲模型的
办法,所以,应该对文献中的问题归类作一个梳理。
指导求解排列组合问题的文章较多。
常见的排列组合题型归类主要有以下几种:特殊元
素与特殊位置问题、相邻问题、相离问题、定序问题、
分组分配问题、配对问题、多排问题
(对象站成多排进行排队)、环排问题、相同元素排列问题(参与排
列的部分元素完全相同)
等等,每种问题都有相应的解题策略。这种教法因为问题之间缺乏联系,类型多
而且要仔细
地根据问题的特征来判断,不容易准确记忆,学生普遍感觉难学。于是课程标准通过限制问<
br>题中最多只能出现两个约束条件和不讨论重复排列问题的办法降低课程难度,而上述归类中
的多排
问题、环排问题和相同元素排列问题都不在现行课标范围内。
根据参考的文献,我将排列
组合问题分为两大类:选取模型和分配模型,再将选取模型
分为4个小类,分配模型分为4个小类,下面
作具体介绍。
2.1.1 选取模型
选取模型借用了抽样概念,它是指“从一个有m个元素
的集合中选取n个元素”的问
题。在选取模型下,分别对应以四种可能性:
①从m个元素中取n个元素的排列(不放回、元素有序)
②从m个元素中有放回地取n个元素的排列(放回、元素有序)
③从m个元素中取n个元素的组合(不放回、元素无序)
④从m个元素中有放回地取n个元素的组合(放回、元素无序)
其中①是我们熟知的排列定义;③是我们熟知的组合定义;②是可重复选择的题型;
④超出了高考要求,不要求掌握。
2.1.2 分配模型
分配模型则是借用映射的
概念,它是指“将n个元素分配进m个容器”。在分配模型
下,分别对应以下四种情况:
①将n个不同的元素分配进m个不同的容器
②将n个不同的元素分配进m个相同的容器
③将n个相同的元素分配进m个不同的容器
④将n个相同的元素分配进m个相同的容器 由于元素的个数及元素之间的顺序也是需要考察的重要指标,因此在原来的划分基础
上,还需要根据
元素是否平均分配再划分,再根据元素之间是否考虑顺序更细致的划分。
2.2
课程中的排列组合知识及其要求
2.2.1 课程标准及考纲要求
《上海
市中小学数学课程标准(试行稿)》和《2012年上海高考数学考纲》中对排列
组合的要求总结如表2
-2
表2-2 课程标准和考纲要求
学习内容
加法原理
乘法原理
排列与排列数
考纲要求
掌握加法原理
掌握乘法原理
掌握排列的概念及其计算。会
用常
见方法(包括枚举法)
解排列的问 题。会利用计算
器求排列数
掌握组合的概念及其
计算。会
用常见方法(包括枚举法)解
组合的问题。会利用计算器求
组合数
课程标准要求
学习内容 考纲要求 课程标
准要求 乘法原理
掌握乘
法原理 通过实例分析,学习
和掌握乘法
原理和加法原
理、排列和组合的概念 及其
计算,但所涉及的难题情境比
较 简单。
说明:排列、
组合问题中的限制条件不超
过两个;不讨论重复排列问
题。
解排列和组合的问题,
限用常见方法(包括枚举法)。
会利用计算器求排
列数和组
合数
组合与组合数
在上述课程标准和考纲中,都对两个原理和排列组合的
概念提出了掌握的要求,都提出
要求学生运用常见方法解题,如枚举法。可见对于学生的要求是要掌握排
列组合的基本原理
和方法,不需要在问题情境和限制条件方面给学生增加太大难度。
2.2.2 教材要求
在高中数学必修教材中,排列组合的知识结构框架如下:
教材主要介绍了排列和组合的基本概念和计算公式以及两个计数原理。在排列中侧重以
例题涵盖不相邻问题、相邻问题和特殊元素优先考虑等问题,之后的内容侧重在有一个限制
条件的排列
组合混合题上。
2.3
关于排列组合常见错误类型及其成因
人的计数能力是在不断发展的,儿童时期的计数是具体化的,从最
初的数数到借助一定
方法有步骤地计数,再到使用排列组合数计数。
学生学习排列组合通常从
直观的“枚举法”开始,“枚举”是分析解答数学题的一种方
法,它是根据问题的要求,把不重复的、不
遗漏的有限情况一一列举出来,达到解答问题的
目的。它适用于枚举数量不大的计数问题,但枚举过程要
求有缜密的思维,否则容易遗漏或
重复。
高中生学习了排列组合,计数能力会有更大提高,但
是也会有很多主观与客观的因素影
响他们答题的准确率。
根据市面上统计的资料发现,学生的
错误类型有:“对问题陈述的误解(改变了问题陈
述中的数学模型、简单问题复杂化、动词意思理解错误
)”、“分不清排列还是组合”、“分
不清元素是否可重复使用”、“混淆对象异同性”、“相同元素只
当做一个元素”、“列举
无系统性”、“凭直觉的错误解答”、“公式错误”、“组合数性质错误”等。
但是他们并
没有继续就这些错误的成因作具体分析,他们统计错误类型是为了确定影响排列组合问题难<
br>度的主要因素。
国内对于学生在排列组合学习中的错误及其成因的研究有很多,但基本是期刊上
的短文
章,一般会按问题类型,介绍正确的求解方法,或者罗列学生的典型错误,很少通过测试访
谈等进行实证研究的。
我认为比较重要的论文有胡海霞的《影响高中生组合推理的因素
》和徐娟的《高中排列
组合的教学研究与实践》。
胡海霞(2006)基于Batanero
的研究,对国内高中生作了类似的测试。通过对867名
学过和未学过排列组合知识的高中生的测试,她
将学生排列组合常见错误类型归结为“与两
个基本原理和概念有关的错误”、“文字或语义理解上的错误
”、“重复和遗漏”、“关于
公式和计算的错误”、“错误的直观解答(学生凭直觉直接作答)”等,但
她也没有做详细
的错因剖析。
徐娟(2006)在2006年对兰州市的326位高中生进行
了测试,其中理科班159人,文
科班167人。设计了十道问卷调查题和三道测试题,问卷与测试内容
囊括了学生学习目的、
概念掌握、原理应用等方面。其调查是在学生刚学完排列组合后两周,开始总复习
时进行的,
花时15分钟。调查得到的主要错误类型有:“对问题陈述的误解”、“顺序错误”、“重<
br>复错误”、“混淆对象类型(元素异同)”、“混淆单元类型(容器异同)”、“混淆题目类型”
和“错误的直观解答”等。
比较她们两位对于错误类型的总结,她们都提到了“题意本身的理解错误”
和“重复
错误”,这两种也是相关的期刊论文常常提到的。我认为,“题意本身的理解错误”其实是对于很多错误的一种涵盖,还需要进一步细化。对于重复错误,刘明远(2009)的《排列组
合中
重复性错误的六种表现》、欧阳尚昭(2003)的《排列组合中几种常见的“重复性”错
误》、应朝伟
(1990)的《排列组合计算中的重复错误浅析》等都对其做了详细的剖析,这
是学生在思考排列组合
题时思维很容易出现的一个差错。
徐娟对于错误原因的解释比较笼统,但是也点出了学生的错误有客观
原因,如问题书面
陈述的复杂性,也有主观原因,如知识迁移的困难性等。尤其是她提到的最后一点“学
生不
能很好地进行知识迁移、类比解题”(第18页),再次说明排列组合学习的困难性,学生
不能靠记忆、套公式的方法解决新的问题,要靠自己的阅读理解和分析解答。
在对于学生产生问题的原因解释中,研究客观原因,即排列组合知识特点和 13 问题
本身
特点的研究较多,而对于学生认知方面的原因,即思考过程研究较少,这与学生难以用
书
面形式表达清楚自己的思维也有关。
2.4 关于排列组合教学
徐娟(2006)在其论文
中除了对学生的排列组合错误类型做出分析外,还专门针对教师
的教学做了研究。她对兰州市的60位高
中教师做了调查问卷,问卷包含10道题,主要包括
排列组合教学的现状、教学中存在的问题、教师教学
的目的以及排列组合教学的思考等方面。
她的调查结果是“基本上所有的教师都认为排列组合知识是高中
阶段的难点,有近40%的
教师认为教学的主要任务是迎接高考的选拔”。而在教师的教学实践中,有以
下几个问题:
(1) 两个原理与概念的讲解不透彻。教师在讲解过程中往往认为两个原理的理解很容
易,
交代清楚后便进行习题训练,把重点放在解题方法上。学生在利用原理时出现了不会分类或
有重复或遗漏的情况。在区分排列与组合问题时,学生也出现了问题。
(2) 忽视了读懂题目,导致
学生在求解问题时,不了解要解决的问题是什么或要达到什
么目的,不知如何下手做题。
(3) 忽视了教学过程中前后知识联系的重要性。有些排列组合问题,如果直接从排列组
合的
角度着手,很难找到解题方向,可考虑引进集合,找到解题的突破口。部分教师可能自
身缺乏高水平运用
知识的能力。
(4)
教师对学生解决问题的实际操作过程了解和重视不够,导致教师不知道学生是怎么
想的。
(5) 题目的相似性与差异性困扰了学生,学生不能辨别清楚。教师在教学中渗透思想方
法教
学的不多,知识零散,难以进一步迁移。
(6)
教师教学研究不够,很多教师认为排列组合教学需要改革,但做过教学研究的教师
很少。
这些问题的存在的确会影响教学效果,同时也影响着学生的思考方式,导致学生解题错
误。
其他文章基本上都是凭教学经验总结得到的成果,采用实证方法研究教学的极少。我
归纳教师
对于排列组合教学的主要策略有
1、讲清加法原理与乘法原理的联系与区别
加法原
理与乘法原理是解排列组合应用题的基础,掌握它们有利于学生从原理的角度去
思考问题。要解决这一问
题,关键是引导学生理解加法原理中的“分类”与乘法原理中的“分
步”,尤其让学生明白乘法原理中的
每一步都是相互独立的。此外,应该把加法原理和乘法
原理的教学贯穿于整个章节。
2、指导学生正确判断排列与组合问题
能判断一个问题是排列问题还是组合问题是解决排列组
合复杂问题的基础。要引导学生
通过具体的实例,用比较直观的方法如框图与树状图对问题进行分析,相
互对比,使学生切
实把握排列与组合的概念以及他们的区别。
3、指导学生正确选择分析对象
对于一个具体的复杂问题,要先考虑题中哪些具体对象应看成“元素”,哪些作为“容
器”,选
对正确的分析角度。
4、重视解题模型的分析与训练
解决排列组合问题必须重视解法的分析
和训练,提高学生的解题能力。主要通过一般与
特殊相结合、分析与判断相结合、将复杂问题简单化等方
面来训练学生的思维。
5、重视教学中数学思想的渗透
主要是分类思想、特殊化思想、转化
思想和对应思想的渗透,促使学生思想认识发生“飞
跃”,达到不但“学会”,而且“会学”的效果。
第三章 研究的设计和实施
本章主要介绍本研究的对象、测试题的设计以及试卷分析。
3.1 研究对象
本研
究的测试对象是我所带的高三学生,刚好高二结束,上完了排列组合章节,也完成
了这个章节的复习,对
排列组合有一定的认识。
为了更清楚地了解学生的解题过程,在分析完测试卷后,我就试
卷中一些比较特殊的回
答和我还不了解的想法向一些位学生作了个别访谈。
3.2
测试题的设计
3.2.1 按排列组合模型设计
在第二章中给出了排列组合的两
个模型及分类,但是在具体的题目中,还会有附加的一
些限制条件,为了降低难度,课程标准中指出最多
只能有两个限制条件。因此我把每个模型
的具体分类及添加的条件作了一个综合的整理,然后配对上相应
的测试题。
(1)选取模型和对应的测试题
注意:选取模型是指“从一个有m个
不同元素的集合中选取n个元素(m>n)”的问
题。所有元素都不同,而且是部分元素参与。具体分类
与测试题对应关系见表3-1。
表3-1 选取模型及相应的测试题号
模型
选取
模型
“选取模型”中的“可重复无序样
本”解题过程中涉及到要先考虑“重复元素的排列”,
然后除序,而“重复元素的排列”对于学生来说难
度较高,已不属于高中课程标准中的内容,
所以不予考查。
对应的具体练习:
1)可重复无序型:超纲,不要求
2)可重复有序型:
例:学校运动会中,五名学生报名参加四项体育比赛,若五名学生同时参加这四项比赛,
则获得冠军的可能有多少种?
3)无重复无序型:
例:从0,5,11,13中任意抽取两个数相加,问最终一共有多少种不同的和?
4)无重复有序型:
例:从0,5,11,13中任意抽取两个数相减,问最终一共有多少种不同的差?
具体分类
可重复无序
可重复有序
无重复无序
无重复有序
无限制条件
超纲
1(2)
2(1)
2(2)
一个限制条件
2(3)、7
两个限制条件
2(4)
(2)分配模型和对应的测试题
注意:分配模型是指“将m个元素分配到n个容器中”。此模型与选取模型的最大区
别是元素全
部元素参与以及参与分配的元素可以相同也可以不同,但每个元素仅被分配一
次,所以不存在重复使用的
问题。
由于在第二章中谈到分配模型的考察要素还有元素的个数及是否有顺序,因此我在原来
的4个分类的基础上,增加了是否平均分配,而且被分配的元素同时还要考虑是否有序。最
终一共细分为
11个小类。(见表3-2)。其中对于“元素在容器间平均分配”,我特别将“一
一对应”模式单独列
出,主要是其做法比较简单。当元素不同,容器相同时,“一一对应”
方式只有一种情况,故不再讨论。
当元素相同时,不存在顺序问题,且此时的平均分配都只
有一种情况,故也不作讨论。
“分配
模型”中“m个相同元素非平均分配到n个相同容器中”,只需考虑每个元素分
堆时每堆数量的可能性,
难度较低,也未考查。对于分配到各个容器中元素的有序性问题在
高中阶段的排列组合问题中很少碰到,
所以只在E5模型中出一道题,而其他三种有序模型
中不再出题。具体分类与测试题对应关系见表3-2
。
表3-2分配模型及相应的测试题号
模型
分
配
模
型
元素与容
器的异同
元素不同
容器不同
元素在容器间
的分配形式
平均
分配
一个容器
中只有一
个元素
一个容器
中有多个
元素
非平均分配
元素不同
容器相同
元素相同
容器不同
元素相同
容器相同
平均分配
非平均分配
非平均分配
非平均分配
容器内元素
是否有序
无条件
限制
一个条
件限制
两个条
件限制
无序
有序
无序
有序
无序
有序
无序
有序
对应的具体练习:
1、元素不同、容器不同、平均分配且符合一一对应:
例:将5个人分配到5个不同的工作岗位,问一共有多少种不同的分配方式?
2、元素不同、容器不同、平均分配、元素无序
例:将9个人分配到3所不同的学校,每个学校分配3人,问一共有多少种
不同的分配方式?
3、元素不同、容器不同、平均分配、元素有序
例:将9个人分配到3所不同的学校,每个学校分配3人,且被分配到学校
里的人需要从周一、周三、周五中选择一天值班,问共有多少种不同的情况?
4、元素不同、容器不同、非平均分配、元素无序
例:将5个人分配到3所不同的学校,每所学校至少分配一人,问一共有多
少种不同的分配方式?
5、元素不同、容器不同、非平均分配、元素有序
例:
学校文艺汇演原本有10个节目,现要增加3个节目,不能加在第一个,原 有节目
顺序不变,增加后,节目安排共有几种方案?
6、元素不同、容器相同、平均分配、元素无序
例:将6本不同的书平均分成三堆,问有多少种不同的分法?
7、元素不同、容器相同、平均分配、元素有序(不要求)
8、元素不同、容器相同、非平均分配、元素无序
例:把5本不同的书分成3组,每组至少一本,问有多少种不同的分法?
9、元素不同、容器相同、非平均分配、元素有序(不要求)
10、元素相同、容器不同
例:现有10个保送上大学的名额,分配给7所学校,每校至少1个名额,共有 几种分
配方法?
11、元素相同、容器相同(不要求)
3.2.2 测试题设计
详细见附录
第四章 研究结论和建议
4.1
主要结论
本研究主要关注的是高中学生在解决排列组合问题过程中显现的困难,根据平时教学中
的经验和学生所反映出的意见主要提出两个研究问题:
1.
高中学生在学习排列组合时有哪些常见错误?
2. 导致高中生发生错误的主要原因有哪些?
我通过测试分析主要得到如下结论:
学生在排列组合中出现的常见错误类型有
1) 重复考虑顺序出错
例:有4双不同颜色的鞋子,从中取出2只不成双的鞋子,问共有几种取法?
常见错误答案:
C
8
C
6
正确答案:
C
8
C
4
2)
遗忘部分对象排序
例:将7个人排成一排,其中甲乙必须站在一起,问共有多少种不同的站法?
常见错误答案是
A
6
正确答案是
A
6
A
2
3) 无序分配重复除序
例:将5本书分成3组,其中一组有一本,另外两组各两本,问有多少种不同的分法?
22122
C
1
CCCCC
常见错误答案有
542
,正确答案是
542
3!2!
1121
6
62
4) 增序性重复
例:将6本书平均分成3组,常见错误答案有
c
cc
2
6
2
4
2
2
,正确答案是
222
C
6
C
4C
2
3!
5) 元素是否可重复使用不分
例:学校运动会中,五名学生报名参加四项体育比赛,若五名学生同时参加这四
项比赛,则获得冠军的可能有多少种?
常见错误答案:
A
5
正确答案:
5
6) 误解题目陈述
7)
元素异同不分
例:将4个乒乓球分别装进两个不同的盒子中,每个盒子中至少装一个球,问有多少
种方法?
常见错误答案:
C
4
C
3
C
4
C
2
正确答案:
C
3
8) 计数错误
1322
1
4
4
9) 分类过程中产生遗漏
例:将5本书分成3堆,没堆至少有一本,问有多少种不同的分法?
2222113
C
1
C
1
C
5
C
4
C
35
C4
C
25
C
4
C
2
常见错误答案:,正确答案
2!2!2!
10) 同一性重复
例:从0,5,11,13中任意选取两个数相乘,问最终又多少种不同的结果?
常见错误答案:
C
4
,正确答案:
C
3
1
11) 分不清属于排列还是组合
例:某学校高二连续七天内要排四门科目的考试,三天休息。现有物理、化学、 历史、
生物四门学业水平科目考试各要排一天,若要使三天休息连在一起,则考试安排方法
有几种?
常见错误答案:
C
7
A
4
,
正确答案:
C
5
A
4
这11类错误中的“元素异同不分”
、“元素是否可重复使用不分”和“误解题目陈述”
都是学生对于题目中关键的元素、容器和动词没有理
解到位,这三种类型的平均错误比例处
于中间位置,但涉及题目数量较多,特别是“元素异同不分”的错
误尤其顽固。
“分类过程中产生遗漏”的错误也涉及到多到题型,很多学生对于一些可以直接总体解<
br>决的问题使用基础的分类方法进行讨论,而讨论过程中涉及多次基本的排列组合运算,大大
增大了
其错误的比例。
与原来文献中归类的错误类型相比,我发现结果有一定改动。我将“误解题目中的动词
”
改为“误解题目陈述”主要是因为对于题目的误解包含对整件事情各方面的读题错误;将“插
空时空隙数数错”改为“计数错误”,主要是将其涵盖范围扩大,“计数”问题不仅包括空
隙数,也可包
括元素数量等等。文献中“枚举不全”问题在测试题中出现比例不高,主要是
使用枚举法的学生很少,即
使在枚举过程中出现的问题也都是由其他提到的错误类型涵盖
了;“未考虑特殊情况(元素)出错”在学
生中同样出现比例很低,即使出现问题主要都是对
限制条件把控不到位,很少有遗漏或为考虑的现象;“
分类有交叉性重复”同样在学生中没
有太多表现,即学生对于“类”之间的差别基本能分清,反而是“分
类过程产生遗漏”更为
严重。“错误选择分析”在笔者的分析中有谈及,但是在统计时比例较低,将其不
列为常见
错误;“解题方法选用不当”涵盖面太广,泛泛而谈,故舍去。新增“无序分配重复除序”是在以往文献中未详细谈及的错误类型。
3414
2
2
4.2
教学建议
针对本研究所得到的主要结论,我给出以下教学建议:
1.
在学生刚开始接触排列组合时,教师不必急于归纳题型,教给方法,而应该 让学生
更清楚学习排列组合
是为了解决计数问题,并在简单问题情境下使用树状图或列表法等具体
直观地演示一般的求总数的方法,
分类不重复、不遗漏。在后期的教学过程中,也不应完全
摒弃这些具体的一般的方法,以适应学生的思维
发展水平。
2. 教师要增加对于排列组合问题的读题和分析时间,而不要匆匆进入列式解题 阶段,
因为学生是否正确理解了题目,往往会影响其解题的策略和效率。教师应该帮助学生养成认
真分
析问题的习惯。
3. 教师不能满足于归纳题型和介绍公式,要与学生一起探求问题的解决,要鼓 励
学生
对于一些新题型进行探索,尝试用各种办法来解决问题。同时要提醒学生注意题目中的主要
元素、元素是否可重复使用、元素的异同性和操作的有序性等。尤其要注意在列式过程中是
否人为地增加了顺序,分类过程是否完整,基本问题运算中是否有遗漏或计算错误。这样学
生才会有深
刻的理解,且会有一定的探究成果,遇到新的问题也会尝试自己去解决,否则靠
记忆是学不好排列组合的
,因为要记的东西太多了,而且很容易记混。
4.
题目中增加限制条件会增加题目难度,但教师也要注意课标要求,可视需要
适当改
变题目背景和逐层增加限制条件,以增强题目的趣味性和训练价值。
5.
教师应提醒学生注意要常常检验所列式子的合理性,特别要注意重复和遗漏 这两类
最容易出现的错误。
6. 教师在批改学生作业时要留心学生的一些典型错误解法,并在教学中有意识 69
地
使用它们,让学生辩错纠错,鼓励学生多提自己的想法。
7. 教会学生自行检验,常用且
比较有效的方法是“缩小数据”和“一题多解”,
强学生解决排列组合的自信心。
以增
附录1 学生测试卷
1. (1)学校运动会中,五名学生报名参加四项体育比赛,每人限报
一项,报名方法有多少种?
(2)若五名学生同时参加这四项比赛,则获得冠军的可能有多少种?
2. 从0,5,11,13四个数中,每次取出两个进行相加、相减、相乘、相除,最多
可得到多少个
(1)和 (2)差 (3)积 (4)商?
3.
有9本不同的书,请你选出相应的解法。如果你认为没有正确的,请写出你认为正确的答
案。
(1) 把它们平均分给3名同学有多少种分法?
(2)
把它们平均分成3堆有多少种分法?
(3)
把它们分给三人,一人2本,一人3本,一人4本,有多少种分法?
(4)
把它们分成三堆,一堆2本,一堆3本,一堆4本,有多少种分法?
4.
某学校高二连续七天内要排四门科目的考试,三天休息。现有物理、化学、
历史、生物
四门学业水平科目考试各要排一天,若要使三天休息连在一起,则考试安排方法有几种?
5. 将5支不同的花载入4个不同的花盆,每盆至少一支,有多少种栽法?
6. 10个人站成一排,其中甲、乙两人必须排在一起,而丙、丁两人不能排在一 起,
则共有
多少种不同的排法?
7.
有4双不同颜色的鞋子,从中取出2只不成双的鞋子,问共有几种取法。
有同学
是这么想的:先在8只鞋中任取一只,将和它配对的那只鞋去掉,在
剩下的6只鞋中
任取一只,则有种取法。
你同意吗?_____________
如果你不同意,你的答案是_____
_____________________________________
8.
现有10个保送上大学的名额,分配给7所学校,每校至少1个名额,共有 几种分配方法?
9. 学校文艺汇演原本有10个节目,现要增加3个节目,不能加在第一个,原
有节目顺序
不变,增加后,节目安排共有几种方案?