版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第二十九届抽屉的原理(1)一、知识要点给你五盒饼干,放在四个抽屉里,抽屉里一定至少有两盒饼干。 把四封信投到三个邮箱里,一个邮箱里至少有两封信。 把三本联合练习本分成两个同学的话,其中一个一定至少分了两本练习本。 这些简单的例子是数学中的“抽屉原理”。基本的抽屉原理有两个: (1)把xk (k1 )个元素放在x个抽屉里,至少一个抽屉里含有两个以上的元素。 (2)若将mxk (x k1 )个元素放入x个抽屉中,则至少一个抽屉中含有m 1个以上的元素。利用抽屉原理解决问题时应该注意的“抽屉”是什么? 什么是“要素”? 然后,a,构建抽屉,按照指出要素的步骤进行解答。 b .在抽屉里放入(或取出)元
2、素。 c .说明理由,得出结论。这周,我们首先来学习第(1)条的原理及其应用。二、注重精炼【例题1】有一所学校的六年级学生有367人,两个学生的生日是同一天吗?把一年的天数看作提取,把学生人数看作要素。 把367个要素放在366个抽屉里,至少一个抽屉里有两个要素,至少两个学生的生日是同一天。平年一年是365天,闰年一年是366天。 把天数看作抽屉,一共有366个抽屉。 把367人放进366人的抽屉里,至少在一个抽屉里有两个人,所以两个学生的生日一定是同一天。练习1 :1、某学校有370名1992年出生的学生,其中至少两个学生的生日是同一天,为什么?2、某学校有30名学生在2月出生,至少2个学生
3、的生日是同一天吗?三十五人中,至少有几个孩子在同一个月出生?【例题2】一班学生去买语文书、数学书、外语书。 买书的时候,有买了一本的,买了两本的,带了三本的。 你至少要去几个学生,保证两个学生买同一本书吗?首先考虑到买书的可能性,一本、二十五本、三本的类型一共七种,七种类型的抽屉七个,去的人数被认为是要素。 要保证至少一个抽屉里有两个人,应该去的人比抽屉的数量多。 所以,至少要保证7 1=8个学生买同样的书。买书的类型如下买的东西:有语文、数学、外语三种。买两本:语文和数学、语文和外语、数学和外语三种。买三本:有语文、数学、外语一种。3 3 1=7(种类)想到7个抽出7种,必须保证两个同学买同
4、一本书,至少要去8个学生。练习2 :1、一班学生去买语文书、数学书、外语书、美术书、自然书。 买书的时候,买了一本,买了两本,买了三四本。 至少去几个学生,保证两个学生一定买同一本书?2、学校图书馆有历史、文艺、科学普及三种图书。 每个学生从中任意借两本书,至少有多少学生能保证两本书属于同一种类?3、一个袋子里有很多尺寸相同颜色不同的玻璃珠,颜色有绿、红、黄三种。 我必须取出最少几颗珠子,保证同色?【例题3】一个袋子里有很多尺寸相同颜色不同的手套,颜色有黑、红、蓝、黄四种。 至少要探几只手套才能保证同色?必须把四种不同的颜色看做四个抽屉,把手套看做要素,同样颜色的东西保证一个抽屉里至少有两只手
5、套,根据抽屉的原理,找出至少五只手套。 此时,拿出同色后,在四个抽屉里剩下三只手套。 根据抽屉原理,只要拿出两只手套,就保证手套是同色的。把四种颜色看作四个抽屉,要保证三个同色,考虑先保证一个,再取出五只手套。 此时,拿出同色后,在四个抽屉里剩下三只手套。 根据抽屉的原理,只要取出两只手套,就能保证手套是同色的。 要这样类推,保证有三副同色的手套五二二=九a :至少要拿出九只手套,保证同色有三组。练习3 :1、一个袋子里有很多尺寸相同颜色不同的手套,颜色有黑、红、蓝、黄四种。 至少要摸几只手套,保证四组同色?2、布袋有几双规格相同颜色不同的袜子。 颜色有白、黑、蓝三种。 问:最少拿出几双袜子,
6、能保证有三双同色的袜子吗?3、一个布袋里各有8双红、黄、蓝袜子。 每次从布袋里取出袜子时,为了保证至少有两只不同的袜子,至少要拿出几只?【例题4】为什么任意5个不同的自然数中,至少2个数的差为4的倍数?自然数除以4的馀数只有0,1,2,3。 如果两个自然数除以4的馀数相同,则这两个自然数的差为4的倍数。一个自然数除以4的馀数可能是0、1、2、3,所以把这四个情况看作时的抽屉,把任意五个不同的自然数看作五个要素,根据抽屉的原理,一个抽屉中一定至少有两个个数,但这两个个数的馀数相同因此,任何五个不同的自然数中的至少两个数目的差为4的倍数。练习4 :1、为什么任意6个不同的自然数,其中至少2个数的差
7、为5的倍数?2、能任意取几个不同的自然数,保证至少两个数的差是8的倍数吗?3、任意(n 1)个不同的自然数,必须证明两个数的差为n的倍数。图例5能在图29-1的5行5列的核对表的各空格中分别写入1、2、3的数量中的任意一个,使各行、列及对角线AD、BC上的各数量之和互不相同吗?从图29-1可以看出,所有空格都只能填写1、2或3。 因此,各行、各列、各对角线上的5个合计最小为15=5,最大为35=15。 从5到15有11个不同的整数值,这11个值被视为11个抽屉,并不能只考虑元素和抽屉的数量就得出结论。 因为各行、各列、各对角线上的5个和最小为5,最大为15,从5到15有11个不同的整数值。 另一方面,5行、5列和2条对角线上的各数量的和共计12个,因此该12条线上的各数量的和至少2个相同。练习5 :是否可以在1、6行6列的检查表的各空间中分别填写1、2、3的数量中的任一个,以使各行、各列和对角线上的各数量之和互不相同? 为什么?在2、8
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年江苏省扬州市高邮市二模数学试卷(含答案)
- 初中八年级上学期历史《孙中山:从医人到医国的革命先行者》教学设计
- 《智能时代电子政务系统架构设计与前沿技术融合》硕士研究生专业选修课教案
- 初中八年级道德与法治上册“社会性培育与公民责任意识建构”单元教学设计
- 八年级物理《噪声污染与控制》教学设计
- 初中八年级历史上册期中复习阶段补救达标教学案
- 八年级物理《汽化与液化:物质形态的奇妙转变》单元教学设计
- 八年级地理“我国的土地资源”填图进阶教案
- 初中八年级地理《中国地理概况及分区》复习课教学设计
- 2026年G1工业锅炉司炉考试真题(含答案)
- TSCTSS 15-2023 四川茶叶标准体系
- 住院病历质量考核评分表
- 全国各气象台站区站号及经纬度
- 第八章、元代的水师、海运与造船
- GB/T 31883-2015道路车辆牵引连接件、牵引杆孔、牵引座牵引销、连接钩及环形孔机械连接件使用磨损极限
- GB/T 15766.2-2016道路机动车辆灯泡性能要求
- 烤烟缺素症与施肥原则课件
- 广东省韶关市各县区乡镇行政村村庄村名明细
- DLT 1055-2021 火力发电厂汽轮机技术监督导则
- 广西壮族自治区崇左市各县区乡镇行政村村庄村名明细及行政区划划分代码居民村民委员会
- 广西壮族自治区玉林市各县区乡镇行政村村庄村名明细及行政区划划分代码居民村民委员会
评论
0/150
提交评论