“排列组合思想、逻辑推理方法”数学史料
峨眉二小 杨明才
一、教学内容:
人教版小学数学三年级上册第九单元《数学广角》,教材第112页。
二、教学建议:
在学习例1后让学生了解排列组合研究的发展和计数原理,培养学生的能力。
三、价值界定:
这是排列组合的初步认识,让学生了解排列组合的发展和一些计数原理后,可以拓宽学生的理论知识面,可以激发学生学好排列组合知识的兴趣,增强他们的信心,培养他们的能力。
四、案例改编:
1、导入新课。今天我们来学有趣的《数学广角》。
2、学习书上例1:我们来看大屏幕:小丽有两件上衣,两条裤子和一条裙子,每次她只穿一件上衣和一条裤子或裙子,可以有多少种穿法?
3、学习下面的做一做:十位数可以是2、4、9,个位数可以是3、6、8.它们可以组成多少个两位数?
4、其实我们今天学习的就是简单的“排列和组合”。
排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合,就是指从给定个数的元素中取出指定个数的元素,不考虑排序。
排列组合部分是数学中的难点之一,原因在于: (1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力; (2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解;(3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大; (4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。 二、两个基本计数原理及应用 :(1)加法原理和分类计数法 1.加法原理 2.加法原理的集合形式 3.分类的要求 每一类中的每一种方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何一种方法,都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1.乘法原理 2.合理分步的要求,任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同。
5、你还知道哪些排列组合的实例呢?
五、参考资料:
排列组合部分是数学中的难点之一,原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力; (2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解; (3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大; (4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1.加法原理 2.加法原理的集合形式 3.分类的要求 每一类中的每一种方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何一种方法,都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1.乘法原理 2.合理分步的要求 任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同。
排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合,就是指从给定个数的元素中取出指定个数的元素,不考虑排序。
1772年,旺德蒙德以[n]p表示由n个不同的元素中每次取p个的排列数。而欧拉则于1771年以 及于1778年以表示由n个不同元素中每次取出p个元素的组合数。至1872年,埃汀肖森引入了 以表相同之意,这组合符号(Signs of Combinations)一直 沿用至今。
1830年,皮科克引入符号Cr以表示由n个元素中每次取出 r个元素的组合数;1869年或稍早些,剑桥的古德文以符号nPr 表示由n个元素中每次取r个元素的排列数,这用法亦延用至今。按此法,nPn便相当於现在的n!。
1880年,鲍茨以nCr及nPr分别表示由n个元素取出r个的组合数与排列数;六年后,惠特渥斯以及表示相同之意,而且,他还以表示可重复的组合数。至1899年,克里斯托尔以nPr及nCr分别表示由n个不同元素中 每次取出r个不重复之元素的排列数与组合数,并以nHr表示相同意义下之可重复的排列数,这三种符号也通用至今。
1904年,内托为一本百科辞典所写的辞条中,以 表示上述nPr之意,以表示上述nCr之意,后者亦同时采用了。这些符号也一直用到现代。
组合数的奇偶对组合数C(n,k) (n>=k):将n,k分别化为二进制,若某二进制位对应的n为0,而k为1 ,则C(n,k)为偶数;否则为奇数。组合数的奇偶性判定方法为:结论:对于C(n,k),若n&k == k 则c(n,k)为奇数,否则为偶数。证明:利用数学归纳法:由C(n,k) = C(n,k-1) + C(n-1,k-1);对应于杨辉三角:
1
1 2 1
1 3 3 1
1 4 6 4 1
………………
基本理论和公式基本原理[1]排列与元素的顺序有关,组合与顺序无关.如231与213是两个排列,2+3+1的和与2+1+3的和是一个组合.
两个基本原理:(1)加法原理:做一件事,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+m3+…+mn种不同方法.
(2)乘法原理:做一件事,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,……,做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×m3×…×mn种不同的方法.这里要注意区分两个原理,要做一件事,完成它若是有n类办法,是分类问题,第一类中的方法都是独立的,因此用加法原理;做一件事,需要分n个步骤,步与步之间是连续的,只有将分成的若干个互相联系的步骤,依次相继完成,这件事才算完成,因此用乘法原理.这样完成一件事的分“类”和“步”是有本质区别的,因此也将两个原理区分开来.
排列和排列数(1)排列:从n个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.从排列的意义可知,如果两个排列相同,不仅这两个排列的元素必须完全相同,而且排列的顺序必须完全相同,这就告诉了我们如何判断两个排列是否相同的方法.(2)排列数公式:从n个不同元素中取出m(m≤n)个元素的所有排列当m=n时,为全排列Pnn=n(n-1)(n-2)…3·2·1=n!
组合和组合数(1)组合:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从 n个不同元素中取出m个元素的一个组合.从组合的定义知,如果两个组合中的元素完全相同,不管元素的顺序如何,都是相同的组合;只有当两个组合中的元素不完全相同时,才是不同的组合.(2)组合数:从n个不同元素中取出m(m≤n)个元素的所有组合的个这里要注意排列和组合的区别和联系,从n个不同元素中,任取m(m≤n)个元素,“按照一定的顺序排成一列”与“不管怎样的顺序并成一组”这是有本质区别的.一、排列组合部分是中学数学中的难点之一,原因在于(1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力;(2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解;(3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大;(4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。
加载中,请稍候......