抽屉原理练习题一.docVIP

  • 106
  • 0
  • 约8.11千字
  • 约 8页
  • 2019-01-07 发布于河北
  • 举报
抽屉原理练习题一

PAGE PAGE 3 抽屉原理练习题一 1、有黑色、白色、黄色的筷子各8根,混杂放在一起,黑暗中想从这些筷子之中取出颜色不同的两双筷子,至少要取出多少根(11根)才能保证达到要求?至少拿几根(6根),才能保证有两双同色的筷子? 2、从任意3个整数中,一定可以找到两个。使得它们的和是一个偶数,这是为什么? 3、某班有49个学生,最大的12岁,最小的9岁,是否一定有两个学生,他们是同年同月出生的? 4、一副扑克牌有54张,至少要抽取几张牌,方能保证其中至少有2张牌有相同的点数? 16 5、学校买来历史、文艺、科普三种图书若干本,每个同学从中任意借两本,那么至少要多少名学生一起来借书,其中才一定有两人所借的图书种类相同? 7 6.11名学生到老师家借书,老师的书房中有A、B、C、D四类书,每名学生最多可借两本不同类的书,最少借一本。试证明:必有两个学生所借的书的类型相同。 7.有50名运动员进行某个项目的单循环赛,如果没有平局,也没有全胜,试证明:一定有两个运动员积分相同。??????? 8.体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的?6??????? 9.一些苹果和梨混放在一个筐里,小明把这筐水果分成了若干堆,后来发现无论怎么分,总能从这若干堆里找到两堆,把这两堆水果合并在一起

文档评论(0)

1亿VIP精品文档

相关文档