六年级奥数杂题抽屉原理学生版.docx
《六年级奥数杂题抽屉原理学生版.docx》由会员分享,可在线阅读,更多相关《六年级奥数杂题抽屉原理学生版.docx(3页珍藏版)》请在冰豆网上搜索。
六年级奥数杂题抽屉原理学生版
抽屉原理
一、知识点介绍
抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.
二、抽屉原理的定义
(1)举例
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。
(2)定义
一般情况下,把n+1或多于n+1个苹果放到n个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。
我们称这种现象为抽屉原理。
三、抽屉原理的解题方案
(一)、利用公式进行解题
苹果÷抽屉=商……余数
余数:
(1)余数=1,结论:
至少有(商+1)个苹果在同一个抽屉里
(2)余数=
,结论:
至少有(商+1)个苹果在同一个抽屉里
(3)余数=0,结论:
至少有“商”个苹果在同一个抽屉里
(二)、利用最值原理解题
将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法.
抽屉原理是一种特殊的思维方法,不但可以根据它来做出许多有趣的推理和判断,同时能够帮助同学证明很多看似复杂的问题。
本讲的主要教学目标是:
(1)理解抽屉原理的基本概念、基本用法;
(2)掌握用抽屉原理解题的基本过程;
(3)能够构造抽屉进行解题;
(4)利用最不利原则进行解题;
(5)利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。
(一)、直接利用公式进行解题
(1)求结论
【例1】
只鸽子要飞进
个笼子,每个笼子里都必须有
只,一定有一个笼子里有
只鸽子.对吗?
【巩固】年级一班学雷锋小组有
人.教数学的张老师说:
“你们这个小组至少有
个人在同一月过生日.”你知道张老师为什么这样说吗?