小学论坛

 找回密码
 立即注册
查看: 83|回复: 0

[抽屉原理] 杂题之抽屉原理练习10

[复制链接]

28万

主题

28万

帖子

84万

积分

论坛元老

Rank: 8Rank: 8

积分
848531
发表于 2016-8-15 12:26:30 | 显示全部楼层 |阅读模式
  1.8个学生解8道题目.
  (1)若每道题至少被5人解出,请说明可以找到两个学生,每道题至少被过两个学生中的一个解出.
  (2)如果每道题只有4个学生解出,那么(1)的结论一般不成立.试构造一个例子说明这点.
  2.时钟的表盘上按标准的方式标着1,2,3,…,11,12这12个数,在其上任意做n个的扇形,每一个都恰好覆盖4个数,每两个覆盖的数不全相同.如果从这任做的n个扇形中总能恰好取出3个覆盖整个钟面的全部12个数,求n的最小值.
  3.试卷上共有4道选择题,每题有3个可供选择的答案.一群学生参加考试,结果是对于其中任何3人,都有一个题目的答案互不相同.问参加考试的学生最多有多少人?
  4.六个小朋友每人至少有1本书,一共有20本书,试证明:至少有两个小朋友有相同数量的书。
  5.全班有40个同学,共有不到780本书,试证明:至少有2个同学有相同数量的书。
  6.有5050张数字卡片,其中1张上写着1,2张上写着2,3张上写着3……100张上写着100。现在要从中抽取若干张,为了确保抽出的卡片至少有10张以上的数字完全相同,至少要抽取多少张卡片?
  7.口袋中装有10种不同颜色的珠子,每种都是100个。要想保证从袋中摸出3种不同颜色的珠子,并且每种至少10个,那么至少要摸出多少个珠子?
  8.两个布袋各有12个大小一样的小球,且都是红、白、蓝各4个。从第一袋中拿出尽可能少的球,但至少有两种颜色一样的放入第二袋中;再从第二袋中拿出尽可能少的球放入第一袋中,使第一袋中每种颜色的球不少于3个。这时,两袋中各有多少个球?
  9.用载重1.5吨的汽车运送若干箱共重19.63吨的货物,每箱货物重量相同且不超过350千克。当每箱货物多重时,需要的汽车最多?最多需要多少辆汽车?
  10.某小学五年级的学生身高(按整数厘米计算),最矮的是138厘米,最高的是160厘米。如果任意从这些学生中选出若干人,那么至少要选出多少人,才能保证有5人的身高相同?

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网

GMT+8, 2024-5-19 07:08 , Processed in 0.073036 second(s), 8 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表