小学奥数—抽屉原理讲解

小学奥数—抽屉原理讲解

ID:20914596

大小:37.00 KB

页数:7页

时间:2018-10-17

小学奥数—抽屉原理讲解_第1页
小学奥数—抽屉原理讲解_第2页
小学奥数—抽屉原理讲解_第3页
小学奥数—抽屉原理讲解_第4页
小学奥数—抽屉原理讲解_第5页
资源描述:

《小学奥数—抽屉原理讲解》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、word资料下载可编辑小学奥数-抽屉原理(一)抽屉原理1将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。抽屉原理2将多于m×n件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1)件。例1五年级有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间。问:至少有几名学生的成绩相同?【分析与解答】关键是构造合适的抽屉。既然是问“至少有几名学生的成绩相同”,说明应以成绩为抽屉,学生为物品。除

2、3名成绩在60分以下的学生外,其余成绩均在75~95分之间,75~95共有21个不同分数,将这21个分数作为21个抽屉,把47-3=44(个)学生作为物品。44÷21=2……2,根据抽屉原理2,至少有1个抽屉至少有3件物品,即这47名学生中至少有3名学生的成绩是相同的。例2夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。规定每人必须参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同?【分析与解答】本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的活动项目

3、完全相同”,所以应该把活动项目当成抽屉,营员当成物品。营员数已经有了,现在的问题是应当搞清有多少个抽屉。因为“每人必须参加一项或两项活动”,共有3项活动,所以只参加一项活动的有3种情况,参加两项活动的有爬山与参观、爬山与海滩游玩、参观与海滩游玩3种情况,所以共有3+3=6(个)抽屉。2000÷6=333……2,根据抽屉原理2,至少有一个抽屉中有333+1=334(件)物品,即至少有334名营员参加的活动项目是相同的。例3把125本书分给五(2)班学生,如果其中至少有1人分到至少4本书,那么,这个

4、班最多有多少人?【分析与解答】专业技术资料word资料下载可编辑这道题一下子不容易理解,我们将它变变形式。因为是把书分给学生,所以学生是抽屉,书是物品。本题可以变为:125件物品放入若干个抽屉,无论怎样放,至少有一个抽屉中放有4件物品,求最多有几个抽屉。这个问题的条件与结论与抽屉原理2正好相反,所以反着用抽屉原理2即可。由  1255÷(4-1)=41……2知,125件物品放入41个抽屉,至少有一个抽屉有不少于4件物品。也就是说这个班最多有41人。同学们想一想,如果有42个人,还能保证至少有一人

5、分到至少4本书吗?例4五(1)班张老师在一次数学课上出了两道题,规定每道题做对得2分,没做得1分,做错得0分。张老师说:可以肯定全班同学中至少有6名学生各题的得分都相同。那么,这个班最少有多少人?【分析与解答】由“至少有6名学生各题的得分都相同”看出,应该以各题得分情况为抽屉,学生为物品。如果用(a,b)表示各题的得分情况,其中a,b分别表示第一、二题的得分,那么有(2,2),(2,1),(2,0),(1,2),(1,1),(1,0),(0,2),(0,1),(0,0)9种情况,即有9个抽屉。本

6、题变为:已知9个抽屉中至少有一个抽屉至少有6件物品,求至少有多少件物品。反着用抽屉原理2,得到至少有9×(6-1)+1=46(人)。例5任意将若干个小朋友分为五组。证明:一定有这样的两组,两组中的男孩总数与女孩总数都是偶数。【分析与解答】因为一组中的男孩人数与女孩人数的奇偶性只有下面四种情况:(奇,奇),(奇,偶),(偶,奇),(偶,偶)。将这四种情况作为4个抽屉,五组作为5件物品,由抽屉原理1知,至少有一个抽屉中有两件物品。即这五组中至少有两组的情况相同,将这两组人数相加,男孩人数与女孩人数都

7、是偶数。专业技术资料word资料下载可编辑小学奥数-抽屉原理(二)例1从1,3,5,7,…,47,49这25个奇数中至少任意取出多少个数,才能保证有两个数的和是52。【分析与解答】首先要根据题意构造合适的抽屉。在这25个奇数中,两两之和是52的有12种搭配:  {3,49},{5,47},{7,45},{9,43},  {11,41},{13,39},{15,37},{17,35},  {19,33},{21,31},{23,29},{25,27}。将这12种搭配看成12个抽屉,每个抽屉中有两个

8、数,还剩下一个数1,单独作为一个抽屉。这样就把25个奇数分别放在13个抽屉中了。因为一共有13个抽屉,所以任意取出14个数,无论怎样取,至少有一个抽屉被取出2个数,这两个数的和是52。所以本题的答案是取出14个数。例2在下图所示的8行8列的方格表中,每个空格分别填上1,2,3这三个数字中的任一个,使得每行、每列及两条对角线上的各个数字的和互不相等,能不能做到?【分析与解答】在8行8列的方格表中,8行有8个和,8列也有8个和,2条对角线有2个和,所以一共有8+8+2=18(个)和。因为题目问的是,

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。