《抽屉原理》第-课PPT课件
- 格式:ppt
- 大小:6.32 MB
- 文档页数:23


Powered by
Powered by
运用抽屉原理求解的较为复杂的组合计算与证明问题.这里不仅“抽屉”与“苹果”需要恰当地设计与选取,而且有时还应构造出达到最佳状态的例子.
1.从1,2,3,…,1988,1989这些自然数中,最多可以取出多少个数,使得其中每两个数的差不等于4?
【分析与解】1,2,3,4,9,10,1l,12,17,18,19,20,25,…,
这些数中任何两个数的差都不为4,这些数是每8个连续的数中选取前4个连续的数.
有1989÷8=248……5,所以最多可以选248×4+4=996个数.
评注:对于这类问题,一种方法是先尽可能的多选择,然后再找出这些数的规律,再计算出最多可以选出多少个.
2.从1至1993这1993个自然数中最多能取出多少个数,使得其中任意的两数都不连续且差不等于4?
【分析与解】1,3,6,8,11,13,16,18,21,…,
这些数中任何两个数不连续且差不等于4,这些数是每5个连续的数中选择第1、3个数.
1993÷5=398……3.所以最多可以选398×2+2=798个数.
评注:当然还可以是1,4,6,9,11,14,16,19,21,…,
这些数满足条件,是每5个连续的数中选择第1、4个数.
但是此时最多只能选出398×2+l=797个数.
3. 从1,2,3,4,5,6,7,8,9,10,11,12中最多能选出几个数,使得在选出的数中,每一个数都不是另一个数的2倍?
【分析与解】 方法一:直接从1开始选1,3,4,5,7,9,11,12,这样可以选出8个数;
而从2开始选2,3,5,7,8,9,11,12,这样也是可以选出8个数.
3包含在组内,因此只用考虑这两种情况即可.
所以,在满足题意情况下,最多可以选出8个数.
方法二:我们知道选多少个奇数均满足,有1,3,5,7,9,11均为奇数,并且有偶数中4的倍数,但不是8的倍数的也满足,有4,12是这样的数.
人教版小学六年级数学下册《抽屉原理》教学实录
一、教案背景:人民教育出版社小学数学六年级第十二册六年级下册第68页
二、教材分析:
1.教材分析:
“数学广角”是人教版六年级下册第五单元的内容。在数学问题中,有一类与“存在性”有关的问题,如任意367名学生中,一定存在两名学生,他们在同一天过生日。在这类问题中,只需要确定某个物体(或某个人)的存在就可以了,并不需要指出是哪个物体(或哪个人),也不需要说明通过什么方式把这个存在的物体(或人)找出来。这类问题依据的理论,我们称之为“抽屉原理”。本节课教材借助把4枝铅笔放进3个文具盒中的操作情境,介绍了一类较简单的“抽屉原理”,即把n+1个物体任意分放进n个空抽屉里(m>n,n是非0自然数),那么一定有一个抽屉中放进了至少2个物体。关于这类问题,学生在现实生活中已积累了一定的感性经验。教学时可以充分利用学生的生活经验,放手让学生自主思考,先采用自己的方法进行“证明”,然后再进行交流,在交流中引导学生对“枚举法”、“反证法”、“假设法”等方法进行比较,使学生逐步学会运用一般性的数学方法来思考问题,发展学生的抽象思维能力。让学生通过本内容的学习,帮助学生加深理解,学会利用“抽屉问题”解决简单的实际问题。在此过程中,让学生初步经历“数学证明”的过程。实际上,通过“说理”的方式来理解“抽屉原理”的过程就是一种数学证明的雏形,有助于提高学生的逻辑思维能力,为以后学习较严密的数学证明做准备。还要注意培养学生的“模型”思想,这个过程是将具体问题“数学化”的过程,能从纷繁的现实素材中找出最本质的数学模型,是体现学生数学思维和能力的重要方面。
2.学情分析:
抽屉原理是学生从未接触过的新知识,难以理解抽屉原理的真正含义,发现有相当多的学生他们自己提前先学了,在具体分的过程中,都在运用平均分的方法,也能就一个具体的问题得出结论。但是这些学生中大多数只“知其然,不知其所以然”,为什么平均分能保证“至少”的情况,他们并不理解。有时要找到实际问题与“抽屉原理”之间的联系并不容易,即使找到了,也很难确定用什么作为“抽屉”,要用几个“抽屉”。
1 第39讲 抽屉原理
一、专题简析:
把12个苹果放到11个抽屉中去,那么,至少有一个抽屉中放有两个苹果,这个事实的正确性是非常明显的。把它进一步推广,就可以得到数学里重要的抽屉原理。
用抽屉原理解决问题,小朋友一定要注意哪些是“抽屉”,哪些是“苹果”,并且要应用所学的数学知识制造抽屉,巧妙地加以应用,这样看上去十分复杂,甚至无从下手的题目才能顺利地解答。
二、精讲精练
例1:敬老院买来许多苹果、橘子和梨,每位老人任意选两个,那么,至少应有几位老人才能保证必有两位或两位以上老人所选的水果相同?
练 习 一
1、学校图书室买来许多故事书、科技书和连环画,每个同学任意选两本。那么,至少应有几个同学,才能保证有两个或两个以上同学所选的书相同?
2 2、布袋中有红、黄、橙三种颜色的木块若干块,每个小朋友任意摸两块木块。那么,至少有多少个小朋友,才能保证有两个或两个以上小朋友所选的木块相同?
例2 : 幼儿园大班有41个小朋友,老师至少拿几件玩具随便分给大家,才能保证至少有一个小朋友能得两件玩具?
练 习 二
1、小明家有5口人,小明妈妈至少要买几个苹果分给大家,才能保证至少有一人能得两个苹果?
2、某学校共有15个班级,体育室至少要买几个排球分给各班,才能保证至少有一个班能得两个排球?
3 例3: 盒子里混装着5个白色球和4个红色球,要想保证一次能拿出两个同颜色的球,至少要拿出多少个球?
练 习 三
1、箱子里装着6个苹果和8个梨,要保证一次能拿出两个同样的水果,至少要拿出多少个水果?
2、书箱里混装着3本故事书和5本科技书,要保证一次能拿出两本同样的书,至少要拿出多少本书?
例4: 一个布袋里装有红、黄、蓝袜子各5只,问一次至少取出多少只,才能保证每种颜色至少有一只?
4 练 习 四
1、抽屉里放着红、绿、黄三种颜色的球各3只,一次至少摸出多少只才能保证每种颜色至少有一只?
第8讲 抽屉原理
一、基础知识
1、抽屉原理:把多于N个的苹果放进N个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果.
2、抽屉原理的一般表达:把多于M×N个苹果随意放到N个抽屉里,至少有一个抽屉里有(M+1)个或(M+1)个以上的苹果.
3、在有些问题中,”抽屉”和”苹果”不是很明显的,需要精心制造”抽屉”和”苹果”如何制造”抽屉”和”苹果”可能是很困难的,一方面需要认真分析题目中的条件和问题,另一方面需要多做一些题积累经验.
4、利用抽屉原理解题时要注意区分哪些是“抽屉”?哪些是“元素”?然后按以下步骤解答:a、构造抽屉,指出元素。b、把元素放入(或取出)抽屉。C、说明理由,得出结论。
二、典型例题
例题1:某校六年级有学生367人,请问有没有两个学生的生日是同一天?为什么?
例题2:某班学生去买语文书、数学书、外语书。买书的情况是:有买一本的、二本的、也有三本的,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)?
例题3:一只袋中装有许多规格相同但颜色不同的手套,颜色有黑、红、蓝、黄四种。问最少要摸出多少只手套才能保证有3副同色的?多少只才能保证其中至少有2双不同袜子?
例题4:任意5个不相同的自然数,其中至少有两个数的差是4的倍数,这是为什么?
例题5:能否在图29-1的5行5列方格表的每个空格中,分别填上1,2,3这三个数中的任一个,使得每行、每列及对角线AD、BC上的各个数的和互不相同?
例6、一次数学竞赛,有75人参加,满分20分,参赛者得分都是整数,75人的总分是980分,问至少有几个人得分相同?
例7、一个自然数除以n的余数可能是0、1、2、3、„..n-1,把这n种情况看作n个抽屉,把(n+1)个自然数反复如n个抽屉中去,则必有一个抽屉中有两个数,这两个数的余数相同,则它们的差一定能被n整除,也就是n的倍数。
随堂练习:
1、有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子。请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。