抽屉原理与组合数学问题应用分析.pdfVIP

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

例2

某校的小学生中,最小的6岁,最大的13岁,从这

个学校中至少选几个学生才能保证其中一定有3个学生的

相同?

例3

一副牌共54张,其中有2张王牌,还有黑桃、红桃、草花

和方块4种花色的牌各13张,那么:

1至少从中摸出多少张牌,才能保证在摸出的牌中有黑桃?

2至少从中摸出多少张牌,才能保证至少有3张牌是红桃?

3至少从中摸出多少张牌,才能保证有5张牌是同一花色

的?

例4

将下图3行7列的方格纸的每格染成红色、或绿色,要

求每列的三个方格所染的颜色互不相同。请问:不管怎么

染,至少会有几列染色方式是一样的?

例5

1至30这30个自然数中,至少取出多少个数,才能保证其

中一定有两个数的和等于31?至少取出多少个数,才能保

证其中一定有两个数的差等于3?

自我1

1在一个边长为2的正方形里随意放入3个点,这3个点

所能连出的三角形面积最大?

2在边长为4的正方形中随意放入9个点,这9个点中任

何不共线,请说明:这9个点中一定有3个点构成的三

角形面积不超过2。(本题中的点都可以放在正方形的边界

上)

自我2

试说明:任意六人中,一定可以找到三个互相认识的人,

或者三个互不认识的人。

课后演练1

五个小朋友坐两把椅子,椅子上坐的多的那把至少坐

了几个小朋友?

课后演练2

阳光小学一年级全是六岁入学,共有368人,请说明

至少有两个学生,他们的生日是同一天。任意733个人中,

至少有多少人的生日在同一天?

课后演练3

箱子里有12种形状不同的积木,每种都足够多,一次至

少要取几个,才能保证其中一定有三个形状相同?

课后演练4

将2行5列的方格纸每一格染成黑色或白色,请问:有几列

染色方式是一样的。

课后演练5

1至20这20个自然数中,至少取出多少个数,才能保证其

中一定有两个数的和等于21?至少取出多少个数,才能保

证其中一定有两个数的差等于5?

回顾1

下面这些数哪些能被2整除?哪些能被3整除?哪些能

被5整除?

124,650,315,360,2015

回顾2

下面这些数哪些能被4整除?哪些能被8整除?哪些能被9

整除?

3789,2016,3728,9999

回顾3

1四位数3AA1能被9整除,求A?

2四位数433B能被8整除,求B?

夯实基础1

一个鱼缸里有很多条鱼,共有5个品种,至少要捞出多少

条鱼,才能保证其中有5条相同品种的鱼?

夯实基础2

小军口袋里有5个红色弹子,3个弹子,7个花色弹子。

那么至少从口袋里取出多少个弹子,才能保证取出3个颜

同的弹子?

夯实基础3

箱子里有5种颜同的积木,每种都足够多,那么一次

至少要取多少个,才能保证一定有5种颜同的积木?

夯实基础4

小高把一副围棋棋子混装在一个盒子里,然后每次从盒子

里左右手各摸出1枚棋子,那么他至少要摸多少次,才能

保证其中有三次摸出棋子的颜况是相同的?(围棋子

有黑、白两种颜色)

夯实基础5

1至50中,至少取出多少个数,才能保证一定有两个数的

和是奇数?

夯实基础6

能否在4行4列的方格表的每个空格中分别填上1、2、3这

三个数之一,而使大正方形的每行、每列及对角线上的各

个数之和互不相同?

夯实基础7

口袋里装有红、黄、蓝、绿4种颜色的球,且每种颜色都

有4个,小华闭着眼睛从口袋里往外摸球,那么他至少要

摸出多少个球,才能保证摸出的球中每种颜色的球都有?

自我1

一个布袋里有大小相同、颜色不同的一些木球,其中红色

的有10个,的有8个,蓝色的有3个,绿色的有1个.请

问:

1一次至少要取出多少个球,才能保证取出的球至少

有3种颜色?

2一次至少要取出多少个球,才能保证其中必有红色

球和球?

自我2

如图,把40块巧克力放入A、B、C、D四个盒子内,A盒

中放的最多,放了13块,且四个盒子内装的巧克力的数量

依次减少。那么:

1D盒最少可以装几块?

2D盒最多可以装几块?

自我3

将1只白袜子、2只黑袜子、3只红袜子和9只绿袜子放入

一个布袋里。请问:

1一次至少要摸出多少只袜

文档评论(0)

187****4471 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档