济南小学五年级奥数题及答案:抽屉原理_小升初-查字典小升初
 
请输入您要查询的关键词

济南小学五年级奥数题及答案:抽屉原理

2012-03-12 19:00:04     标签:小升初真题

济南小学五年级奥数题及答案:抽屉原理

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

2.某次选拔考试,共有1123名同学参加,小明说:"至少有10名同学来自同一个学校."如果他的说法是正确的,那么最多有多少个学校参加了这次入学考试?

济南小学五年级奥数题答案

1.解答:将1、2、3、4四种号码看作4个抽屉,要保证一个抽屉中至少有3个苹果,最"坏"的情况是每个抽屉里有2个"苹果",共有:4×2=8 (个),再取1个就能满足要求,所以一次至少要取出9个小球,才能保证其中至少有3个小球的号码相同。

2.解答:本题需要求抽屉的数量,反用抽屉原理和最"坏"情况的结合,最坏的情况是只有10个同学来自同一个学校,而其他学校都只有9名同学参加,则(1123-10)÷9=123……6 ,因此最多有:123+1=124 个学校(处理余数很关键,如果有125个学校则不能保证至少有10名同学来自同一个学校)

查看全部
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关文章
猜你喜欢