第二章作业答案 7. 证明，对任意给定的52个整数，存在两个整数，要么两者的和能被100整除，要么两者的差能被100整除。 证明 用100分别除这52个整数，得到的余数必为0, 1,…, 99这100个数之一。将余数是0的数分为一组，余数是1和99的数分为一组，…，余数是49和51的数分为一组，将余数是50的数分为一组。这样，将这52个整数分成了51组。由鸽巢原理知道，存在两个整数分在了同一组，设它们是a 和b 。若a 和b 被100除余数相同，则b a -能被100整除。若a 和b 被100除余数之和是100，则b a +能被100整除。 11. 一个学生有37天用来准备考试。根据过去的经验，她知道她需要不超过60小时的学习时间。她还希望每天至少学习1小时。证明，无论她如何安排她的学习时间（不过，每天都是整数个小时），都存在连续的若干天，在此期间她恰好学习了13小时。 证明 设从第一天到第i 天她共学习了i a 小时。因为她每天至少学习1小时，所以 3721,,,a a a 和13,,13,133721+++a a a 都是严格单调递增序列。因为总的学习时间 不超过 60 小时，所以6037≤a ，731337≤+a 。3721,,,a a a , 13,,13,133721+++a a a 是1和73之间的74个整数，由鸽巢原理知道，它们中存在相 同的整数，有i a 和13+j a 使得13+=j i a a ，13=-j i a a ，从第1+j 天到第i 天她恰好学习了13小时。 14. 一只袋子装了100个苹果、100个香蕉、100个桔子和100个梨。如果我每分钟从袋子里取出一个水果，那么需要多少时间我就能肯定至少已拿出了1打相同种类的水果？ 解 由加强形式的鸽巢原理知道，如果从袋子中取出451)112(4=+-?个水果，则能肯定至少已拿出12个相同种类的水果。因此，需要45分钟。 17. 证明：在一群1>n 个人中，存在两个人，他们在这群人中有相同数目的熟人（假设没有人与他/她自己是熟人）。 证明 因为每个人都不是自己的熟人，所以每个人的熟人的数目是从0到1-n 的整数。若有两个人的熟人的数目分别是0和1-n ，则有人谁都不认识，有人认识所有的人，这是不可能的。因此，这n 个人的熟人的数目是1-n 个整数之一，必有两个人有相同数目的熟人。 第三章作业答案 6. 有多少使下列性质同时成立的大于5400的整数？ (a) 各位数字互异。 (b) 数字2和7不出现。 解 因为只能出现数字0, 1, 3, 4, 5, 6, 8, 9，所以整数的位数至多为8。
组 合 教学目标： 1、理解组合的概念，正确区分排列、组合问题； 2、掌握组合数的计算公式； 3、通过学习组合知识，让学生掌握类比的学习方法，并提高学生分析问题和解决问题的能力； 教学内容：组合的概念及组合数的计算方法 教学重点：组合的概念、组合数 教学难点：解组合的应用题 教学方法：排列与组合结合法 教学过程设计 一、知识回顾 1、排列的概念 一般地，从n 个不同的元素中取出m ()m n ≤个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列。 2、排列数概念 一般地，从n 个不同的元素中每次取出m ()m n ≤个元素的所有排列的个数，称为从n 个不同元素中取出m 个不同元素的排列数，记作m n A 。 3、排列数计算公式：(1)(2)(1)()m n A n n n n m m n =---+≤ !n n A n = ()! ! m n n A n m = - 二、学习新课 课题引入：通过上节课研究排列的问题出发，对比引出另一种与排列不同的计数方法，即组合。 【问题1】从甲、乙、丙3名同学中选出1名班长，一名副班长，共有多少种不同的选法？(若把问题改为从甲、乙、丙3名同学中选出2名担任班委，共有多少种不同的方法？该问题与原问题有何区别？) 解：原问题是上节课学习的排列数的问题，排列数为2 3A ，对应的排列为： 甲 乙 乙 甲 甲 丙 丙 甲
丙 乙 乙 丙 变化后的问题对应的可能情况为： 甲 乙 甲 丙 丙 乙 分析：与排列不同的是，这个问题是从3个不同的元素中取出2个，而取出的这两个元素是一个组合，没有顺序。这就是本节课研究的另外一个计数问题，组合问题（引出组合的概念） 组合 一般地，从n 个不同的元素中取出m ()m n ≤个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合。 分析：对比排列和组合的定义，同样是从n 个不同的元素中取出m ()m n ≤个元素，而排列是把取出的m 个元素按照一定的顺序排成一列，也就是说排列与元素的顺序有关，而组合单单是把取出的m 个元素并成一组，与元素的顺序无关。 组合数 同样地类似于排列，我们研究从n 个不同的元素中取出m ()m n ≤个元素的组合共有多少个，这类计数问题叫做组合问题，相应的组合数记为m n C 。 【问题2】从3个不同的元素,,a b c 中每次取出2个，共有多少种不同的排列？（若改为从3个不同的元素,,a b c 中每次取出2个，共有多少种不同的组合？） 解：原问题为从三个不同的元素中每次取出两个元素的排列问题，排列数为2 3A ，对应的排列为： ab ba ac ca bc cb 变化后的问题为从三个不同的元素中取出两个元素的组合问题，组合数为2 3C ，对应的组合为： ab ac bc 总结：通过问题1与问题2可以看出，给出一个问题，如果与顺序有关，则是排列问题，若果与顺序无关，则是组合问题。 通过例题讲解区分排列与组合问题。 【例1】判断下面问题是排列问题，还是组合问题？ (1) 从6个风景点中选出2个安排游览，有多少种不同的方法？ (2) 从6个风景点中选出2个，并确定这2个风景点的游览顺序，有多少种不同的方法？ 解：(1)选出的2个风景点，不必明确游览顺序，这是一个组合问题，对应的组合数为2 6C （先
数学广角 《课题一排列组合》教学设计 教学内容： 《义务教育课程标准实验教科书·数学（二年级上册）》第99页的的内容---排列、组合。 教材分析： 课标中指出数学不仅是人们生活和劳动必不可少的工具，通过学习数学还能提高人的推理能力和抽象能力。排列与组合的思想方法不仅应用广泛，而且是后面学习概率统计知识的基础，同时也是发展学生抽象能力和逻辑思维能力的好素材。本节课我试图在渗透数学思想方法方面探索和研究，通过学生日常生活中简单的事例呈现出来，并运用操作、演示等直观手段解决问题。在向学生渗透这些数学思想和方法的同时，初步培养学生有顺序地、全面地思考解决问题的意识。教学目标： 1使学生通过观察、猜测实验等活动，找出最简单的事物排列数和组合数。 2培养学生初步的观察能力、分析能力及推理能力 3初步培养学生有序的全面思考问题的意识。 情感态度与价值观：通过解决生活中的一些实际问题，感受数学与生活的密切联系培养学生积极思维的品质。 教学重点：有序排列的思想和方法 过程与方法：通过实践活动，经历找排列数与组合数的过程，体验排
列与组合的思想方法。 课时：1课时 教学设计 情景导入 师：同学们喜欢去广场吗？为什么？ 走进新课 师：今天我们也要到一个有意思的地方，哪呢？课件（数学广角）对，那里没有好吃的，好玩的，但是那里有趣的数学问题等待我们开动我们聪明的小脑袋瓜儿解决他们，想去吗？ 在去之前，我们先打扮一下自己，穿上漂亮的衣服，老师这有四件衣服（课件）你喜欢那套衣服，同学们有这么多的选择。那到底能搭配多少套呢？拿出手中的学具摆摆看。 学生分组讨论 汇报交流 同学们表现的真不错，你喜欢那一套，我们就在心理穿上你喜欢的衣服去数学广角了。 展开活动 1、开启大门 数学广角的大门是由1和2 这两个数字摆成的两位数，这道 门的密码可能是那些数？ 生；12、21。 师：这两个数字有什么不同？
排列组合》 一、排列与组合 1. 从9 人中选派2 人参加某一活动，有多少种不同选法？ 2. 从9人中选派2人参加文艺活动，1人下乡演出，1人在本地演出，有多少种不同选派方法？ 3. 现从男、女8名学生干部中选出2名男同学和1 名女同学分别参加全校“资源”、“生态” 和“环保”三个夏令营活动，已知共有90 种不同的方案，那么男、女同学的人数是 A.男同学2人，女同学6人 B.男同学3人，女同学5人 C. 男同学5人，女同学3人 D. 男同学6人，女同学2人 4. 一条铁路原有m个车站，为了适应客运需要新增加n个车站（n>1），则客运车票增加了58 种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有 A.12 个 B.13 个 C.14 个 D.15 个 5．用0，1 ，2，3，4，5 这六个数字， （1 ）可以组成多少个数字不重复的三位数？ （2）可以组成多少个数字允许重复的三位数？ （3）可以组成多少个数字不允许重复的三位数的奇数？ （4）可以组成多少个数字不重复的小于1000 的自然数？ （5）可以组成多少个大于3000，小于5421 的数字不重复的四位数？ 二、注意附加条件 1.6 人排成一列（1 ）甲乙必须站两端，有多少种不同排法？ （2）甲乙必须站两端，丙站中间，有多少种不同排法？ 2. 由1 、2、3、4、5、6 六个数字可组成多少个无重复数字且是6 的倍数的五位数？ 3. 由数字1 ，2，3，4，5，6，7 所组成的没有重复数字的四位数，按从小到大的顺序排列起来，第379 个数是 A.3761 B.4175 C.5132 D.6157 4. 设有编号为1、2、3、4、5 的五个茶杯和编号为1、2、3、4、5的五个杯盖，将五个杯盖盖在
组合数学课后标准答案
————————————————————————————————作者：————————————————————————————————日期：
习题二证明：在一个至少有2人的小组中，总存在两个人，他们在组内所认识的人数相同。证明：假设没有人谁都不认识：那么每个人认识的人数都为[1,n-1]，由鸽巢原理知，n个人认识的人数有n-1种，那么至少有2个人认识的人数相同。假设有1人谁都不认识：那么其他n-1人认识的人数都为[1,n-2]，由鸽巢原理知，n-1个人认识的人数有n-2种，那么至少有2个人认识的人数相同。假设至少有两人谁都不认识，则认识的人数为0的至少有两人。
任取11个整数，求证其中至少有两个数的差是10的整数倍。证明：对于任意的一个整数，它除以10的余数只能有10种情况：0，1，…，9。现在有11个整数，由鸽巢原理知，至少有2个整数的余数相同，则这两个整数的差必是10的整数倍。证明：平面上任取5个坐标为整数的点，则其中至少有两个点，由它们所连线段的中点的坐标也是整数。2.3证明：有5个坐标，每个坐标只有4种可能的情况：（奇数，偶数）；（奇数，奇数）；（偶数，偶数）；（偶数，奇数）。由鸽巢原理知，至少有2个坐标的情况相同。又要想使中点的坐标也是整数，则其两点连线的坐标之和为偶数。因为奇数+奇数= 偶数；偶数+偶数=偶数。因此只需找以上2个情况相同的点。而已证明：存在至少2个坐标的情况相同。证明成立。
一次选秀活动，每个人表演后可能得到的结果分别为“通过”、“淘汰”和“待定”，至少有多少人参加才能保证必有100个人得到相同的结果？证明：根据推论2.2.1，若将3*（100-1）+1=298个人得到3种结果，必有100人得到相同结果。一个袋子里装了100个苹果、100个香蕉、100个橘子和100个梨。那么至少取出多少水果后能够保证已经拿出20个相同种类的水果？证明：根据推论2.2.1，若将4*（20-1）+ 1 = 77个水果取出，必有20个相同种类的水果。
低段数学教学中数感的培养 低段数学教学中数感的培养 在我们的教学中,经常碰到这样的数学作业:“门高 2厘米”“妈妈的体重是 50克”“小红每分钟走 1米”“小明的爸爸今年 18岁”……如此荒诞的结果,真是让人哭笑不得, 也常常感叹:唉 ! 我们的学生怎么这么差劲 ! 上感慨之余, 我们不得不反思这样一个问题:我们的数学教育究竟出了什么问题 ? 我想:一个至关重要的原因是忽视了学生良好数感的培养,以至于许多学生的头脑中一点“数”都没有。 那么,什么是数感呢 ? 在《数学课程标准 (实验稿 ) 》中对此作了说明:“数感主要表现在:理解数的意义 ; 用多种方法来表示数 ; 能在具体的情境中把握数的相对大小关系 ; 能用数来表达和交流信息 ; 能为解决问题而选择适当的算法 ; 能估计运算的结果, 并对结果的合理性作出解释。”可见,培养学生数感是当前数学教学的一个重要任务。 如何在小学数学教学中培养学生的数感呢 ? 在此谈谈我自己的几点看法: 一、在生活体验中建立数感 数学来源于生活, 发展学生的数感离不开学生的生活经验。只有当学生把所学知识与生活经验联系起来, 才能更好地掌握知识, 内化知识。“数感”主要不是通过传授而能得到培养的, 重要的是让学生自己去感知、发现和探索, 使他们在学习数学的过程中,更多地接触和经历有关情境和实例, 在现实背景下感受体验, 从而更具体更深刻地把握数的概念, 建立数感。例如:到操场上去走走、跑跑、测测、量量、让学生感受 50米、 100米、 400米的距离 ; 到学校食堂去看看、称称、掂掂各种蔬菜、水果的重量,感受 100克、 1千克、 10千克的实际重量等等。这些活动深受学生们的喜爱, 不仅可以获得数感的启蒙, 还能培养学生的“亲数学”行为,对数学学习充满乐趣。 小学生已经具备了一定的生活经验,同时他们对周围的各种事物、现象又充满着好奇。教学中, 教师要从学生的生活经验入手, 善于挖掘生活中的素材, 使学生发现数学就在自己身边, 生活中充满了数学。让学生用数学的眼光自己去观察、认识周围的事物,用数学语言来表达与交流。比如:我在教学认识“1”时, 先请学生说出
《简单的排列组合》教学案例分析 【教学背景】 在日常生活中，有很多需要用排列组合来解决的知识。如体育中足球、乒乓球的比赛场次，密码箱中密码的排列数，电话机容量超过多少电话号码就要升位等。在数学学习中经常要用到推理，如加法和乘法的一些运算定律的推导过程，能被2、5、3整除的数的推导等。这节课安排生动有趣额活动，让学生通过这些活动进行学习。例1给出了一副学生用数学卡片摆两位数的情境图，学生在进行小组合作学习，先用2个卡片摆，学生通过操作感受摆的方法以后，再用3个卡片摆；然后小组交流摆卡片的体会：怎样摆才能保证不重复、不遗漏。 【教材分析】 “数学广角”是新编实验教材新增设的内容，是新教材在向学生渗透数学思想方法方面做出的新的尝试。排列和组合的思想方法不仅应用广泛，而且是学生学习概率统计的知识基础，同时也是发展学生抽象能力和逻辑思维能力的好素材，这部分内容重在向学生渗透简单的排列、组合的数学思想方法，并初步培养学生有顺序地全面思考问题的意识。 【教学目标】 ．通过观察、实验等活动，使学生找出最简单的事物的
排列数和组合数，初步经历简单的排列和组合规律的探索过程； 2．使学生初步学会排列组合的简单方法，锻炼学生观察、分析和推理的能力； 3．培养学生有序、全面思考问题的意识，通过小组合作探究的学习形式，养成与人合作的良好习惯。 【教学重点】经历探索简单事物排列与组合规律的过程【教学难点】初步理解简单事物排列与组合的不同 【教学准备】多媒体、数字卡片。 【教学方法】观察法、动手操作法、合作探究法等。 【课前预习】 预习数学书99页，思考以下问题： 、用1、2两个数字能摆出哪些两位数？ 2、用1、2、3这3个数字能摆出哪些两位数？可以动手写一写。 3、想一想：你是怎么摆的，先摆什么，再摆什么？有什么好方法才会不遗漏，不重复。 【教学准备】PPT 【教学过程】 …… 一、以游戏形式引入新课 师：同学们，今天老师带大家去数学广角做游戏。在门
小学低年级数学教学论文 托尔斯泰曾经说过：“成功的教学，所需的不是强制，而是激发学生学习的兴趣。”。我认为小学数学教学的主要任务之一就是努力激发、培养学生学习数学的兴趣，使学生享受到学习的乐趣。那么怎样才能激发培养学生的学习兴趣呢？现将自己的点滴体会浅谈如下： 一、在游戏活动中，轻松自如的学习 游戏、玩乐，是儿童的天性。课堂上教师组织学生开展适当的游戏活动，既有助于学生体力、智力、交际能力的发展，又有利于激发学生的学习兴趣。国内外的实践也证明，科学的采用游戏教学将大有稗益。，我就经常在教学中采用做游戏这一教学手段，且收到了较好的教学效果。 例如，我在教学《数字5的读写》时，授课前，设计“抢凳子”这一游戏来导入所学知识：5名学生围着4张椅子绕圈，其他学生们唱歌，歌声停下来后，学生们奋力抢属于自己的座位，看谁的反应快。通过这个游戏，学生们直观的建立了数的概念，了解到“4比5少1，5比4多1 ”，既复习了上节课有关“4”的知识，又引发了学生们学习新课的兴趣，一举数得。 又如，教学“数的组成与分解”时，我设计了“找朋友”的游戏：参加游戏的小朋友头戴数字卡，伴随着“找呀找呀，找到一个好朋友”的旋律，相互找朋友，头饰上的数能组成需要分解的数，就是一对好朋友。（如：2和7组成9；3和6组成9 中，“2”和“7”是一组好朋友，“3”和“6”是一组好朋友。） 学生们在感性直观、轻松自如的游戏中，感知了抽象的数学的理念，其乐融融，教师又何乐而不为呢？ 二、在数学情境中，趣味盎然的学习 数学源于生活，生活中到处充满着数学。教师应为学生创设良好的数学学习氛围，让学习陶醉于数学情境之中，乐不思蜀。这里的“情境”主要指教师通过讲故事、创设生活场景、多媒体课件等教学手段使学生置身于学习数学的氛围中。 小学低年级的学生爱听故事。根据学生的这一心理特点，我常把书上的数学知识和生活实际联系起来，编成一个个故事，以引起学生的注意力，激发学习兴趣，启迪学生的思维，以达到更好的教学效果。 如，在“复习10以内的加减法”时，我利用故事的形式出了一道题：小兔子的好朋友给他过生日，小熊住在森林深处，一大早就赶来了。他带了2桶最好的蜂蜜送给小兔子。看，隔老远，他就喊起来了，“小兔，小兔，快开门，你看我给你送什么来了？”小兔子早就闻到蜂蜜的甜味了，她赶忙迎出来，“谢谢、谢谢，快屋里坐吧！”不一会儿，小花猫也来了，送给小兔5个苹果，小猴也赶来了，他从果园里摘了6桃给她。小鸡也赶来了，但她什么也没送，还偷吃了3个苹果，小兔子不高兴了，请小朋友们算算看，小兔共收了多少水果？最后还有几个苹果？学生们听完了这个栩栩如生的故事，学习积极性可高了，很快他们就列出
《组合数学》课程教学大纲 课程英文名Combinatorics 执笔人：晁福刚编写日期：2010.7.9 一、课程基本信息 1. 课程编号：07010132 2. 课程性质/类别：限选课/专业基础课 3. 学时/学分：48学时/ 2学分 4. 适用专业：数学与应用数学信息与计算科学专业 二、课程教学目标及学生应达到的能力 组合数学主要研究一组离散对象满足一定条件的安排的存在性，以及这种安排的构造、枚举计数及优化等问题，这是整个离散数学的一个重要组成部分。 《组合数学》课程的教学目标是通过本课程的学习，使学生初步掌握组合数学的基本原理和思想方法。了解和掌握并会应用鸽巢原理、排列与组合、容斥原理、递推关系、生成函数等组合数学基本知识。 三、课程教学内容与基本要求 （一）鸽巢原理（8学时） 1．主要内容： 鸽巢原理的简单形式，鸽巢原理的加强形式，Ramsey问题与Ramsey数，Ramsey 数的推广。 2．基本要求 1．了解鸽巢原理的简单形式和加强形式，会用鸽巢原理解决简单的问题。 2．了解Ramsey问题的历史由来，会求简单的Ramsey数，Schur数。 3．自学内容：无 4．课外实践：无 （二）基本计数问题（10学时） 1．主要内容： 加法原则与乘法原则，排列与组合，多重集合的排列与组合，二项式系数，集合的分划与第二类Stirling数，正整数的分拆，分配问题。 2．基本要求 1．了解加法原则和乘法原则，会求简单的排列组合问题。 2．掌握多重集合的排列和组合技巧。 3．会证明组合恒等式。 4．了解集合的分划与第二类Stirling数，知道两类数之间的关系。 5．知道正整数分拆问题的递推关系及研究进展。 6．知道一些简单的分配问题的解法。 3．自学内容： 排列组合
排列组合习题精选 一、纯排列与组合问题： 1.从9人中选派2人参加某一活动，有多少种不同选法？ 2.从9人中选派2人参加文艺活动，1人下乡演出，1人在本地演出，有多少种不同选派方法？ 3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动，已知共有90种不同的方案，那么男、女同学的人数是（ ） A.男同学2人，女同学6人 B.男同学3人，女同学5人 C. 男同学5人，女同学3人 D. 男同学6人，女同学2人 4.一条铁路原有m 个车站，为了适应客运需要新增加n 个车站（n>1），则客运车票增加了58种（从甲站到乙站与乙站到甲站需要两种不同车票），那么原有的车站有 （ ） A.12个 B.13个 C.14个 D.15个 答案：1、2936C = 2、2972A = 3、选 B. 设男生n 人，则有2138390n n C C A -=。4、22 58m n m A A +-= 选C. 二、相邻问题： 1. A 、B 、C 、D 、E 五个人并排站成一列，若A 、B 必相邻，则有多少种不同排法？ 2. 有8本不同的书， 其中3本不同的科技书，2本不同的文艺书，3本不同的体育书，将这些书竖排在书架上，则科技书连在一起，文艺书也连在一起的不同排法种数为( )
A.720 B.1440 C.2880 D.3600 答案：1.24 2448 A A=(2) 选 B 325 3251440 A A A= 三、不相邻问题： 1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单，任何两个舞蹈节目都不相邻，有多少种不同排法？ 2、1到7七个自然数组成一个没有重复数字的七位数，其中奇数不相邻的有多少个？ 3.4名男生和4名女生站成一排，若要求男女相间，则不同的排法数有（） A.2880 B.1152 C.48 D.144 4.排成一排的8个空位上，坐3人，使每人两边都有空位，有多少种不同坐法？ 5.8张椅子放成一排，4人就坐，恰有连续三个空位的坐法有多少种？ 6. 排成一排的9个空位上，坐3人，使三处有连续二个空位，有多少种不同坐法？ 7. 排成一排的9个空位上，坐3人，使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位，有多少种不同坐法？ 8. 在一次文艺演出中，需给舞台上方安装一排彩灯共15只，以不同的点灯方式增加舞台效果，要求设计者按照每次点亮时，必须有6只灯是熄灭的，且相邻的灯不能同时熄灭，两端的灯必须点亮的要求进行设计，那么不同的点亮方式是（） A.28种 B.84种 C.180种 D.360种
低段数学教学经验交流 尊敬的各位领导、老师们，大家下午好！ 今天非常荣幸和大家一起来分享我的教学工作，说实在的，在这几年的教学中确实成长不少，收获不小，或多或少也取得了一些成绩，当然，离不开各位领导一直以来的重视和培养；离不开同事们的理解和支持；更离不开学生们的信任和好学。 我之前一直认为不就是个一年级数学吗，非常容易，可是事实证明并没有我想象的那么容易，当我一天到晚面对那群可爱又调皮的孩子的时候就知道做老师是非常非常辛苦。对于一个6,7岁的孩子刚刚进入学校，好动、注意力不集中，40分钟的课堂对他们来说非常不习惯。下面我从以下几方面说起： 一、教学中。 课堂上除了设计游戏，我从不吝啬带些漂亮教具或和教学相关的玩具，让孩子亲身接触，在玩中快乐学习，如学习认识人民币时买了很多假币，上课用，下课做为奖品，很喜欢，还有学习立体图形时，让学生把家里的积木带学校，课堂上让学生看一看，摸一摸、拼一拼，让学生感受数学就在我们身边，学数学非常有意义，提高他们的兴趣。 人人喜欢表扬，大人如此，更别提小学生了。小学
生正处于成长时期，外界的表扬和肯定对他们的学习兴趣有着重要的影响，要提高数学成绩，一定要他们愿学、乐学。这就要求我们教师在平时的教学中要遵循“由浅入深，快乐教学”的原则，而且应该有充分的耐心和爱心去发现学生的优点，尤其对于学困生的闪亮点，不失时机，不遗余力地给予肯定和表扬。 我常用的方式是：课堂上对学生答对的问题，给予口头表扬（哇!宝贝、你太棒了）（真不愧是我的好崽崽！）（我发现你比老师还棒，下次你来做老师！）等比较夸张一点，个性一点。也会经常鼓励全班同学给予掌声（掌声送给她！棒棒棒、你真棒！）。当然我们的表扬要及时具体，也不能总表扬一个孩子或几个孩子，不管是哪个孩子只要发现他的闪光点，那么就要及时表扬，面对不同孩子要有不同的方式。 去年我们班上有这样一个孩子：史海钰，是个非常听话懂事，上课声音洪亮，学习积极向上，自尊心特别强，非常喜欢表现自己，也非常喜欢老师表扬自己，在我的印象中他从来没有挨过我的批评，几乎每次检测考试都是100分，每次家长来接他我总会说你的孩子怎么怎么好，但是其实人无完人，孩子更是如此，有一次期中考试，很多同学都是100分或者99分，而他只有89分，我当时看到他的试卷，分析了
《简单的排列组合》教学反思 本节课的知识是排列和组合简单的知识，但对学生来说，教师又不能直接讲解排列组合，如何讲解比较深奥的知识，这是应该正视的问题。在处理教材时，没有直接呈现排列组合原理，而是从排列组合的基本思考方法入手——科学枚举法。因为学生只有恰当的分类，将事情的各种情况能够一一列举出来，就能够保证计数时不重复不遗漏——这是本节课的重点和难点所在。所以本节课没有要求学生解决比较复杂的计数问题，也不要求发现加法原理与乘法原理，而是要求学生通过科学枚举法，感受计数方法。在教学中，为了突破重点，从多方面想办法：一是让学生认识到排列与组合学习是生活中的必须；二是让学生通过摆、画、列表等活动，学习“不重复、不遗漏”的计数的方法。本课教学后我进行了认真反思，觉得有以下可取之处和不足之处。 一、创设情境，激发学生探究的兴趣。 创设形象生动、亲近学生生活实际的教学情景，将有效地激发学生学习的兴趣。本节课通过创设“衣服的穿法、早餐搭配、数字游戏”等与学生的实际生活相似的情境，唤起了学生“独立思考、合作探究”解决问题、注意让小组合作学习从形式走向实质。 在合作探究中，保证了合作学习的时间，并深入小组中恰当地给予指导。合作探究后，教师还能够及时、正确的评价。教师从实际的学习效果出发，考虑如何组织合作学习，有利于调动广大学生参与学习的全过程，防止合作学习走过场。 二、让学生在丰富多彩的教学活动中感悟新知。 通过组织学生参与“连一连，写一写，画一画”等教学活动，充分调动了学生的多种感官协调合作，感悟了新知，发展了数感，体验了成功，获取了数学活动经验，真正体现了学生在课堂教学中的主体作用。2、注意让小组合作学习从形式走向实质。 三、利用自主探究的学习方式。 本节课设计时，注意精选合作的时机与形式，在教学关键点、重难点时，适应地组织了同桌或四人小组的合作探究。在学生合作探究前，提出了明确的要求。
离线考核 《组合数学》 满分100分 一、计算题（每小题10分，共60分。） 1、求()7 521...x x x +++的展开式中53 432 1x x x x 的系数? 展开后合并同类项，则一共有多少项？ 在多项式()7 521...x x x +++的展开式中的项53 432 1x x x x 的系数是 1 ,3,1,0,27 C = ! 1!3!1!0!2! 7=420. 因为在它的展开式中不同项（合并同类项后）的个数等于从5个不同元素中有重复地取出7个元素的方法 数，所以不同项的个数为7 571330C +-=。 2、求从1至1000的整数中能被14或21整除的整数的个数。 解：设所求为N ，令}1000,,2,1{Λ=S ，以A ，B 分别表示S 中能被14和能被21整除的整数所成之集， 则 95 234771 3141000211000141000 =-+=?? ? ????+??????+??????=-+==B A B A B A N I Y 3、一次宴会，7位来宾寄存他们的帽子，在取回他们的帽子时，问有多少种可能使得： （1）没有一位来宾取回的是他自己的帽子？ （5分） （2）至少有一位来宾取回的是他自己的帽子？（5分） 解：记7个来宾为1A ，2A ，…，7A ，则7个来宾取帽子的方法可看成是由1A ，2A ，…，7A 作成的全排列：如果i A （1≤i ≤7）拿了j A 的帽子，则把i A 排在第j 位，于是 （1）没有一位来宾取回的是他自己的帽子的取法种数等于7元重排数7D ，即等于1854。 （2）至少有一位来宾取回的是他自己的帽子的取法种数等于由1A ，2A ，…，7A 作成的至少有一个元保位的全排列数，为 318618545040!77=-=-D 4、在平面上,对任意自然数n ,连接原点O 与点(,3),n P n n +用)(n f 表示线段n OP 上除端点外的整点个数,试求(1)(2)(2004).f f f +++L 解 线段n OP 的方程为 3 ,0n y x x n n += ≤≤. 如果n 与3+n 互素,则不定方程(3)0n x ny +-=不存在适合0x n ≤≤的整数解,即;0)(=n f 如果n 与 3+n 不互素,则n 与3+n 只能有公因数3,即可以设k n 3=.则通过解不定方程,有整数点
浅谈低段数学的困惑 现在只要是在教育一线工作的教育工作者都会谈论一个问题《新课标》。《新课标》带来了新教育，正确把握新课程“新”的特点是教师学习适应新课程、实施新课程、发展新课程的起点。《新课标》取代了过去的教学计划和教学大纲，新的课堂教学要求是教师的教学方法的转变和教师角色的转变，强调学生学习方式多样化，倡导自主学习、合作学习、探究性学习，积极推进信息技术支持下的协同教学。《新课标》为广大教师带来了不可估计的优点，但也给老师们带来一些困惑。 一、创设情景的困惑 《新课标》在课程实施建设中提出：数学教学是数学活动的教学，是师生之间、学生之间交往互动与共同发展的过程。数学要求紧密联系学生的生活实际，从学生己有知识出发点创设各种情景，为学生提供从事数学活动的机会，激发对数学的兴趣，以及学好数学的愿望。有时候，根据教学内容可以创设一些切实可行的教学情景，但有些教学内容就很难创设适当、满意的情景。数学教学究竟需要怎样的情景呢？该遵循什么原则？ 二、合作学习的困惑 《新课标》强调：有效的数学学习活动不能单纯地模仿与记忆，动手实践、自主探究与合作交流是学生学习数学的重要方式，为此合作学习进入课堂。面对班级授课制的形式，小组合作学习确实有它的优势，但也给老师带来了困惑。从我教学实践中感悟到：小组合作的学习方式看似简单易学，但稍有不慎就会使课堂气氛得不到较好的调控，达不到预期的目的，特别是低年级的学生年龄小，自我管理能力差，还没有形成合作学习的意识和能力。如果教师不及时提醒和指导每个小组的学生进行相互讨论和交流，表面上看起来很热闹，但大多数流于形式，缺乏实质性的合作。当然小组合作学习确实增加了学生参与的机会，但是好学生机会更多，扮演着一种帮助的角色。困难学生成了听众，得不到独立思考的机会而直接从好学生中获得信息，致使困难学生在小组合作学习中的获益比在班级教学中的获益还少，在小组活动中好学生发言的机会多，代表小组回报的现象多。同时，小组活动中出现的一些放任自流的现象，教师不易发现学生开小差，并且只关注小组学习的结果，不关注学习过程和个人的学习情况。然后在小组合作学习的过程中，学生间应形成良好的互助、互动的关系，但是小组中活动经常会出现不友好、不倾听、不分享、不听取他人见解，固执己见的现象。还有一些性格内向的，成绩不太好的学生，只作为一个旁观者，而不是参与者，这也会影响合作学习的顺利开展。最后是合作学习的时间问题，把握不好学生的实际情况，如年龄特点，知识水平，合作学习能力等，盲目的让学生小组讨论，合作学习，经常发现有的课堂小组合作时间太短，学生正在激烈争论，各抒己见，蛮有兴趣的讨论，交流时老师就强制学生停止，有的课堂小组合作学习的时间太长，致使说一些与课堂无关的话，甚至出现打闹现象。三、活动形式的困惑
《组合数学》课程教学大纲 课程编号：（研究生院统一编写） 课程名称：组合数学 英文名称：Combinatorial Mathematics 课程类别：学位（基础理论课）课 授课对象：工程硕士 学分：2 学时：40 开课学期：1 开课周次：1-20周 开课系及教研室：（保定）计算机系计算机教研室 任课教师及职称：（保定）孟建良副教授 先修课程：高等数学、离散数学 适用专业：计算机应用技术 主要内容：随着计算机性能的持续提高及其应用的深入普及，组合数学自20世纪60年代以来得到了急速的发展。组合数学的思想和技巧不仅影响着数学的许多分支，而且广泛应用于计算机科学、社会科学、信息论、生物科学以及其他传统自然科学领域。每当我们求解实际问题，编制计算机程序的时候，它往往不仅提供具体的算法而且还知道对算法运行效率和存储需求的分析。正因为如此，组合数学所包含的内容越来越广泛。本课程主要包括以下基本内容： 1.排列与组合 加法法则、乘法法则及排列与组合，圆周排列，排列的生成算法，序数法、字典序法、换位法，组合的生成，允许重复的组合，司特林公式，瓦利斯公式。 2.递推关系与母函数
母函数的性质，若干基本的母函数，指数型母函数，费卜拉契数列，解线性常系数递推关系特征根法，任意阶齐次递推关系，司特林数，卡特朗数。 3.容斥原理与鸽巢原理 容斥原理的两个基本公式，有限制的排列，棋盘多项式，有禁区的排列问题，广义的容斥原理，广义容斥原理的若干应用，错排问题的推广，容斥原理在数论上的应用，一般的鸽巢原理，鸽巢原理的推广，拉蒙赛数。 4.Burnside引理与Po/lya定理 群的概念，群的基本性质，置换群，循环、奇循环与偶循环，Burnside引理，Po/lya定理，母函数形式的波利亚定理。 使用教材：《组合数学》,卢开澄,卢华明,清华大学出版社,2002年 参考书目：《组合数学》,Richard A.Brualdi 著,冯舜玺等译,机械工业出版社，2005年。 组合数学导论》,（美）C.L.Liu著,魏万迪译,四川大学出版社,1987年。 教研室意见： 系（院、部）意见： 研究生院审核意见：
组合数学作业 第一章引言 Page 13, ex3,4,7,30 ex3. 想象一座有64个囚室组成的监狱，这些囚室被排列成8 8棋盘。所有相邻的囚室间都有门。某角落处意见囚室例的囚犯被告知，如果他能够经过其它每一个囚室正好一次之后，达到对角线上相对的另一间囚室，那么他就可以获释。他能获得自由吗？ 解：不能获得自由。 方法一：对64个囚室用黑白两种颜色染色，使得横和竖方向相邻的囚室颜色不同。则对角线上两个囚室颜色为同黑或同白。总共偶数个囚室，若能遍历且不重复，则必然是黑出发白结束，矛盾。 方法二：64个囚室，若要经过每个囚室正好一次，需要走63步，即奇数步。 不妨假设该囚犯在第1行第1列，那么到第8行第8列，横着的方向需要走奇数步，竖着的方向需要走奇数步，即总共需要偶数步。 所以不能恰好经过每个囚室一次到达对角线上的囚室。 ex4. (a) 设f(n)是用多米诺牌(2-牌)对2×n棋盘作完美覆盖的个数。估计一下f(1),f(2),f(3),f(4)和f(5). 试寻找(或证明)这个计数函数f满足的简单关系。利用这个关系计算f(12)。 (b) 设g(n)是用多米诺牌(2-牌)对3×n棋盘作完美覆盖的个数。估计g(1),g(2),…,g(6). 解：(a) f(1)=1, f(2)=2, f(3)=3, f(n+2)=f(n+1)+f(n) f(4)=f(3)+f(2)=5, f(5)=f(4)+f(3)=8 f(6)=f(5)+f(4)=13 f(7)=f(6)+f(5)=21 f(8)=f(7)+f(6)=34 f(9)=f(8)+f(7)=55 f(10)=f(9)+f(8)=89 f(11)=f(10)+f(9)=144 f(12)=f(11)+f(10)=233 (b) g(1)=0, g(2)=3, g(3)=0, g(4)=9+2=11, g(n+4)=4g(n+2)-g(n), g(5)=0, g(6)=41. ex7. 设a和b是正整数，且a是b的因子。证明m×n棋盘有a×b的完美覆盖当且仅当a 既是m又是n的因子，而b是m或n的因子。(提示: 把a×b牌分割成a个1×b牌。) 解：充分性。当a既是m又是n的因子，而b是m或n的因子，则m×n棋盘有a×b的平凡完美覆盖。 必要性。假设m×n棋盘有a×b牌的完美覆盖。则m×n棋盘必有b牌的完美覆盖。根据书中的定理，b是m的因子或n的因子。 下面证明a既是m的因子又是n的因子。 方法一: 因为a是b的因子，所以a×b牌可以分割成b/a个a×a牌。m×n棋盘有a×a的完美覆盖，则必然有a×a牌的完美覆盖。而a×a牌是正方形的，所以只有唯一的一种平凡覆盖方式。从而m是a的倍数，n也是a的倍数。 方法二: 因为a是b的因子，不妨设b=ka。由m×n棋盘有a×b牌的完美覆盖，可任取一个完美覆盖。设第一行的n个方格由p个a×b牌和q个b×a牌盖住，则有n=pb+qa=(pk+q)a，所以n是a的倍数。同理，m也是a的倍数。
绩溪县实验小学吴晓秋教学内容： 人教版数学三年级上册P112例1、例2。 教学分析: 排列与组合不仅是组合数学的最初步知识和学习概率统计的基础，而且也是日常生活中应用比较广泛的数学知识。在二年级上册教材中，学生已经接触了一点排列与组合知识，学生通过观察、猜测、操作可以找出最简单的事物的排列数和组合数。本册教材就是在学生已有知识和经验的基础上，继续让学生通过观察、猜测、实验等活动找出事物的排列数和组合数。 教学目标： 1、学生通过观察、猜测、操作、合作交流等活动，找出简单事物的排列数和组合数。 2、初步培养有序地全面地思考问题的能力，发展学生的符号感。 3、学生在丰富的生活情境中感受数学与生活的紧密联系，增强对数学学习的兴趣和用数学的眼光观察生活的数学素养。 教学重点： 经历探索简单事物排列与组合规律的过程，能有序地找出简单事物的排列数和组合数。 教学难点：培养学生有序地、全面地思考问题的能力。 教具、学具准备：课件、数字卡片
教学过程： 一、激情引趣 想和我一起去数学广角吗？相信凭借你们的智慧，今天一定会玩的非常开心！ 二、操作探究 1、破译密码——体会排列。 （1）初步体会 课件出示：请输入密码 密码提示：用1、2、3组成的三位数。 有多少种可能性？ （2）深入探究 用手中的数字卡片摆一摆，共有几种可能？一人摆数字卡片，一人写在答题卡上。 学生活动，教师巡视。 实物投影仪展示不同写法。 （3）比较优化：你喜欢哪一种？为什么？ （4）输入密码，开启数学广角 2、握手庆贺——体会组合 （1）实际感知 同桌互相握手庆贺合作愉快。 两个人握手几次？如果每两个人握一次手，三人一共要握手多少次呢？猜猜看？ 现在四人一小组，请小组长作指挥，小组内的另外三个同学握一握，看看一共握手多少次？ 学生活动，教师巡视。选择小组上台展示有序握手的方法。 (2)提炼符号 有没有好方法把这个结果简单而有条理地记录下来呢？用自己喜
第6章 容斥原理及应用 6.7 练习题 3、求出从1到10000既不是完全平方数也不是完全立方数的整数个数。 解：∵100001002=,9261213=,10648223= ∴从1到10000，共有100个平方数，21个立方数 又∵409646=，1562556= ∴从1到10000，共有4个6次方数，也就是共有4个数既是平方数又是立方数 计算：10000-100-21+4=9883 ∴从1到10000既不是完全平方数也不是完全立方数的整数有9883个 □ 4、确定多重集{}d c b a S ????=5,4,34，的12-组合的个数。 解：设T ：{}d c b a S ?∞?∞?∞?∞=,,,*的所有12-组合 1A ：a 的个数大于4的12-组合 2A ：b 的个数大于3的12-组合 3A ：c 的个数大于4的12-组合 4A ：d 的个数大于5的12-组合 要求的是： 4321A A A A ??? = T )(4321A A A A +++- )(434232413121A A A A A A A A A A A A ?+?+?+?+?+?+ )(432431421321A A A A A A A A A A A A ??+??+??+??- )(4321A A A A ???+ T =??? ? ??-+121412=455 1A =???? ??-+7147=120 2A =???? ??-+8148=165 3A =???? ??-+7147=120 4A =??? ? ??-+6146=84
21A A ?=???? ??-+3143=20 31A A ?=???? ??-+2142=10 41A A ?=???? ??-+1141=4 32A A ?=???? ??-+3143=20 42A A ?=???? ??-+2142=10 43A A ?=???? ??-+1141=4 321A A A ??=421A A A ??=431A A A ??=432A A A ??=4321A A A A ???=0 455-（120+165+120+84）+（20+10+4+20+10+4）=34 ∴多重集{}d c b a S ????=5,4,34，的12-组合的个数是34 □ 9、确定方程 204321=+++x x x x 满足 611≤≤x ，702≤≤x ，843≤≤x ，624≤≤x 的整数解的个数。 解：设 116x y -=， 227x y -=， 338x y -=， 446x y -= 则原方程等价于 确定方程 74321=+++y y y y 满足 501≤≤y ， 702≤≤y ， 403≤≤y ， 404≤≤y 的整数解的个数。 设S ：74321=+++y y y y 的所有非负整数解的集合 1A ：74321=+++y y y y 的所有满足61≥y 的非负整数解的集合 2A ：74321=+++y y y y 的所有满足82≥y 的非负整数解的集合 3A ：74321=+++y y y y 的所有满足53≥y 的非负整数解的集合 4A ：74321=+++y y y y 的所有满足54≥y 的非负整数解的集合 若j i ≠，则?=?j i A A ,那么要求的是：
习题二 2.1证明：在一个至少有2人的小组中，总存在两个人，他们在组内所认识的人数相同。 证明： 假设没有人谁都不认识：那么每个人认识的人数都为[1,n-1]，由鸽巢原理知，n个人认识的人数有n-1种，那么至少有2个人认识的人数相同。 假设有1人谁都不认识：那么其他n-1人认识的人数都为[1,n-2]，由鸽巢原理知，n-1个人认识的人数有n-2种，那么至少有2个人认识的人数相同。 假设至少有两人谁都不认识，则认识的人数为0的至少有两人。
2.2任取11个整数，求证其中至少有两个数的差是10的整 数倍。 证明：对于任意的一个整数，它除以10的余数只能有10种情况：0，1，…，9。现在有11个整数，由鸽巢原理知，至少有2个整数的余数相同，则这两个整数的差必是10的整数倍。 2.3证明：平面上任取5个坐标为整数的点，则其中至少有 两个点，由它们所连线段的中点的坐标也是整数。 2.3证明： 有5个坐标，每个坐标只有4种可能的情况：（奇数，偶数）；（奇数，奇数）；（偶数，偶数）；（偶数，奇数）。由鸽巢原理知，至少有2个坐标的情况相同。又要想使中点的坐标也是整数，则其两点连线的坐标之和为偶数。因为奇数+奇数= 偶数；偶数+偶数=偶数。因此只需找以上2个情况相同的点。而已证明：存在至少2个坐标的情况相同。证明成立。
2.4一次选秀活动，每个人表演后可能得到的结果分别为“通 过”、“淘汰”和“待定”，至少有多少人参加才能保证必有100个人得到相同的结果？ 证明： 根据推论2.2.1，若将3*（100-1）+1=298个人得到3种结果，必有100人得到相同结果。 2.5一个袋子里装了100个苹果、100个香蕉、100个橘子和100个梨。那么至少取出多少水果后能够保证已经拿出20个相同种类的水果？ 证明： 根据推论2.2.1，若将4*（20-1）+ 1 = 77个水果取出，必有20个相同种类的水果。