绿色圃中小学教育网

标题: 2012年3月23号小学三年级奥林匹克数学题每天练习及答案抽屉原理 [打印本页]

作者: admin    时间: 2012-3-23 18:56
标题: 2012年3月23号小学三年级奥林匹克数学题每天练习及答案抽屉原理
【抽屉原理】

  1、难度:★★★★     新年晚会上,老师让每位同学从一个装有许多玻璃球的口袋中摸2个球,这些球给人的手感相同,只有红、黄、白、蓝、绿之分,结果发现总有2个人取的球颜色相同。由此可知,参加取球的至少有多少人?



  2、难度:★★★★★
  现在有64个乒乓球,18个乒乓球盒,每个盒子最多可以放6个乒乓球(最少也要放1个乒乓球),至少有几个乒乓球盒子里的乒乓球数目相同。

作者: admin    时间: 2012-3-23 18:58
【抽屉原理】

  1、难度:★★★★     新年晚会上,老师让每位同学从一个装有许多玻璃球的口袋中摸2个球,这些球给人的手感相同,只有红、黄、白、蓝、绿之分,结果发现总有2个人取的球颜色相同。由此可知,参加取球的至少有多少人?
  【答案】
  最不利情况是:前面大家取的球颜色各不相同。也就是大家每人摸球,摸到的情况都不一样。那么,摸出2个球,两球颜色相同的情况一共有5种。而两球颜色不同的情况一共有C2 5=10种因此,前面15个人各摸了一种情况。第16个人摸的时候,必然会和前面的15个中的一个情况是一样的。所以参加取球的至少有16人。


  2、难度:★★★★★
  现在有64个乒乓球,18个乒乓球盒,每个盒子最多可以放6个乒乓球(最少也要放1个乒乓球),至少有几个乒乓球盒子里的乒乓球数目相同。
  【答案】
  最不利状况:前面1-6个乒乓球盒子里的乒乓球个数互不相同。分别是1,2,3,4,5,6个乒乓球(最少1个,最多6个),一共装了21个球第7-12个盒子的情况也一样。也分别为1~6个球。第13-18个盒子也一样。这样装完以后,一共装了63个球,此时有3个盒子装的乒乓球数量是一样多的。而第64个乒乓球算上以后,则应该有4个盒子装的乒乓球数量一样多。





欢迎光临 绿色圃中小学教育网 (http://lspjy.com/) Powered by Discuz! X3.2