网站大量收购独家精品文档,联系QQ:2885784924

人教版四年级奥数:简单抽屉原理与最不利原则(带答案).docxVIP

人教版四年级奥数:简单抽屉原理与最不利原则(带答案).docx

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、本文档共13页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

1

1

简单抽屉原理与最不利原则练习题

一.夯实基础:

1.光明小学有367名2000年出生的学生,请问是否有生日相同的学生?请说明。

2.用五种颜色给正方体各面涂色(每面只涂一种色),请你说明:至少会有两个面涂色相同.

3.把十只小兔放进至多几个笼子里,才能保证至少有一个笼里有两只或两只以上的小兔?

4.班上有50名小朋友,老师至少拿几本书,随意分给小朋友,才能保证至少有一个小朋友能得到不少于两本书?

5.黑、白、黄三种颜色的筷子各有很多根,在黑暗处至少拿出几根筷子就能保证有一双是相同颜色的筷子?

二.拓展提高:

6.将每一个小方格涂上红色、黄色或蓝色.(每一列的三小格涂的颜色不相同),不论如何涂色,其中至少有两列,它们的涂色方式相同,你同意吗?

2

2

7.一个口袋里分别有4个红球,7个黄球,8个黑球,为保证取出的球中有6个球颜色相同,则至少要取多少个小球?

8.海天小学五年级学生身高的厘米数都是整数,并且在140厘米到150厘米之间(包括140厘米到150厘米),那么,至少从多少个学生中保证能找到4个人的身高相同?

9.有一个布袋中有40个相同的小球,其中编上号码1、2、3、4的各有10个,问:一次至少要取出多少个小球,才能保证其中至少有3个小球的号码相同?

三.超常挑战

10.五年级数学小组共有20名同学,他们在数学小组中都有一些朋友,请你说明:至少有两名同学,他们的朋友人数一样多.

11.一次数学竞赛出了10道选择题,评分标准为:基础分10分,每道题答对得3分,答错扣1分,不答不得分。问:要保证至少有4人得分相同,至少需要多少人参加竞赛?

12.100个苹果最多分给多少个学生,能保证至少有一个学生所拥有的苹果数不少于12个.

3

3

13.一副扑克牌,共54张,问:至少从中摸出多少张牌才能保证:⑴至少有5张牌的花色相同;⑵四种花色的牌都有;⑶至少有3张牌是红桃.(4)至少有2张梅花和3张红桃.

14.(2006年华罗庚金杯数学邀请赛)自制的一副玩具牌共计52张(含四种牌:红桃、红方、黑桃、黑梅.每种牌都有1点,2点,…,13点牌各一张).洗好后背面向上放好,⑴一次至少抽取张牌,才能保证其中必定有2张牌的点数和颜色都相同.(2)如果要求一次抽出的牌中必定有3张牌的点数是相邻的(不计颜色),那么至少要取张牌。

四.杯赛演练:

15.(第八届《小数报》数学竞赛决赛)将全体自然数按照它们个位数字可分为10类:个位数字是1的为第1类,个位数字是2的为第2类,…,个位数字是9的为第9类,个位数字是0的为第10类.(1)任意取出6个互不同类的自然数,其中一定有2个数的和是10的倍数吗?(2)任意取出7个互不同类的自然数,其中一定有2个数的和是

10的倍数吗?如果一定,请煎药说明理由;如果不一定,请举出一个反例.

16.(2008年中国台湾小学数学竞赛决赛(一)在100张卡片上不重复地编上1~100,至少要随意抽出几张卡片才能保证所抽出的卡片上的数之乘积可被12整除?

4

4

17.(第十届《小数报》数学竞赛决赛)一次测验共有10道问答题,每题的评分标准是:回答完全正确,得5分;回答不完全正确,得3分,回答完全错误或不回答,得0分.至少____人参加这次测验,才能保证至少有3人得得分相同.

18.(南京市首届“兴趣杯”少年数学邀请赛)从1至36个数中,最多可以取出个数,使得这些数中没有两数的差是5的倍数.

19.(2008年第六届“走进美妙的数学花园”中国青年数学论坛趣味数学解题技能展示大赛决赛)“走美”主试委员会为三~八年级准备决赛试题.每个年级12道题,并且至少有8道题与其他各年级都不同.如果每道题出现在不同年级,最多只能出现3次.本届活动至少要准备道决赛试题.

20.(2008年第八届“春蕾杯”小学数学邀请赛初赛)有红、黄、白三种颜色的小球各10个,混合放在一个布袋中,一次至少摸出个,才能保证有5个小球是同色的?

5

5

答案:

1.一年最多有366天,把366天看作366个“抽屉”,将367名学生看作367个“苹果”.这样,把367个苹果放进366个抽屉里,至少有一个抽屉里不止放一个苹果.这就说明,至少有2名同学的生日相同.

2.把五种颜色作为5个“抽屉”,六个面作为六个物品,当把六个面随意放入五个抽屉时,根据抽屉原理,一定

您可能关注的文档

文档评论(0)

法律咨询 + 关注
实名认证
服务提供商

法律职业资格证、中级金融资格证持证人

法律咨询服务,专业法律知识解答和服务。

版权声明书
用户编号:8027066055000030
领域认证该用户于2023年04月14日上传了法律职业资格证、中级金融资格证

1亿VIP精品文档

相关文档