小学六年级奥数——计数问题.docx

~ PAGE 1 ~ 计数问题 【知识要点】 一、基本概念 1、加乘法原理 乘法原理:如果完成一件事需要n个步骤，其中完成第一步有种不同的方法，完成第一步有种不同的方法，...，完成第n步有种不同的方法，那么完成这件事共有××……×种不同的方法。 应用乘法原理解决问题时注意: 做一件事情要分成几个彼此互不影响的独立的步骤来完成； （2）要一步接一步的完成所有步骤； （3）各个步骤各有若干种不同的方法。 加法原理:一般地，如果完成一件事有k类方法，其中第一类有种不同的做法，第二类有种不同的做法，...，第k类有种不同的做法，那么完成这件事共有++……+种不同的方法。 2、排列组合 排列：在实际生活中把一些事物进行有序的排列，计算共有多少种排法，这就是数学上的排列问题。在排的过程中不仅与参加排列的事物的多少有关，而且与排列的先后顺序有关，那么所有的排列的个数叫做排列数。 排列：指一般的从n个不同的元素中任取m个（）元素，按照一定的顺序排列成一列，叫做从n个不同的元素中取出每个元素的一个排列。记作： 组合：在生活中还经常有很多“分组”问题，即从一些事物种选出几个不同的事物分成一组，计算共有多少种分组方法，这就是数学中的组合问题。 组合是指从n个不同元素中选出m个元素组合在一起，组合数用符号“”表示，。 注意：排列的结果是元素相同，顺序不同算作不同的结果，而组合的结果是元素相同，顺序不同算作同一种结果。 3、容斥原理 容斥问题也叫包含与排除问题。即当两个计数部分有重复包含时，为了不重复的计数，应从他们的和中排除重复部分。 两类事物：集合A加集合B组成一个新的集合C，在计算集合C的元素时： A B （韦恩图） 三类事物： 4、枚举法 定义：在数学问题中，有一些需要计算总数或种类的趣题，因其数量比较隐蔽，很难找到正统的方式解答，让人感到无从下手，对此，我们可以先初步估计其数目的大小。若数目不大，就按照一定的顺序，一一列举问题的可能情况；若数目过大，并且问题繁杂，我们就抓阄对象的特征，选择恰当的标准，把问题分为不重复、不遗漏的有限种情形，通过一一列举或计数，最终达到解决目的，这就是枚举法，也叫列举法或穷举法。 二、方法指导 (1)考虑相同元素顺序不同是否是同一种结果，根据结果选择排列还是组合； (2)利用枚举法解决问题时，我们就按照一定规律，选择好的标准简化枚举，做到不重不漏； (3)熟悉数论相关知识点：如奇偶数，质数与偶数，最大公约数与最小公倍数，整除，余数基本定理等，利用这些知识点作为分类的标准； (4)对于分类问题，考虑是否是规律变化，若是利用归纳总结方法。 【教案】 教学目标 利用已有经验认识和了解“排列”与“组合”，掌握解决问题的策略和方法，体会解决问题策略的多样性。 培养学生观察、分析及推理能力，使学生能有序地、全面地思考问题。 使学生体验数学和生活的密切联系，体会数学建模的过程，尝试用数学的方法来解决生活中的实际问题，感受数学在现实生活中的广泛作用，从而激发学生学习数学的兴趣，培养学生应用数学的能力。 注重在教学过程中，渗透数形结合的思想，为进一步学习打好基础。 通过小组合作交流探究的学习形式，养成与人合作的良好习惯。 教学重点 培养学生学会解决“排列”与“组合”问题的策略和方法。 2、训练学生思维的有序性，使学生掌握有序排列的思想和方法。 教学难点 1、理解简单事物间排列与组合的不同。 2、掌握有序排列的思想与方法。 3、分类标准不重不漏。 四、教学过程 1、从生活中的情景出发，导入新课。 2、通过讲授实例引导、启发学生有序排列的思想方法。 3、举一反三，创设练习，引导学生分组探讨，合作交流，激发学生自主学习的 兴趣。 4、布置课后练习，巩固新知。探索思考题，内化知识。 五、例题与练习 例1 如图，从甲到乙有两条路，从乙到丙有4条路，从甲到丁有3条路，从丁到丙有3条路。那么从甲到丙共有多少种不同的走法？ 解析 甲→乙→丙的走法为 2×4=8(种)；甲→丁→丙的走法为3×3=9(种) 共有8+9=17(种)。 答:从甲地到丙地共有17种不同的走法。 练习1 已知360＝，那么360共有多少个不同的约数？ 解析 因为360＝，则约数为2的个数可取0，1，2，3（4种）；约数为3的个数可取0，1，2（3种）；约数为5的个数可取0，1（2种）；根据乘法原理360的约数个数共有4×3×2=24（24种）。 注意 此题考查了约数个数与约数和定理。约数和定理的公式：对于一个数a可以分解质因数：其中，，...,各不相同则a的约数的个数就是（n+1）×（m+1）×（P+1）×…。 例题2 在1～2015的