数学运算之抽屉原理讲解.docVIP

  • 3
  • 0
  • 约1.66千字
  • 约 3页
  • 2018-07-01 发布于河南
  • 举报
数学运算之抽屉原理讲解

小学奥数:数学运算之抽屉原理讲解 2010-01-14 11:29??来源:互联网 ?作者:佚名 [打印] [评论] ??? (一)基本概念   (1)将多于n件物品任意放到n个抽屉里,那么中欧少有一个抽屉中的物品件数不少于2个。 ??? (2)将多于m*n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+1.抽屉原理解题的关键是营造“最不利情况”。 ??? (二)例题与解析   1、在一个口袋里有10个黑球,6个白球,4个红球,至少取出几个球才能保证其中有白球?( ) ??? A 14 B 15 C 17 D18   解析:最不利的情况是:前面取球的时候都没有白球。也就是将问题转化成为“至多取多少个球仍能满足其中没有白球”。很显然,前面至多可以取10个黑球+4个红球=14个球。然后第15个球就必然能取到白球。 ??? 因此选B. ??? 2、有红、黄、蓝、白珠子各10粒,装在一只袋子里,为了保证摸出的珠子有两粒颜色相同,应至少摸出几粒?( ) ??? A 3 B 4 C 5 D 6   解析:营造最不利情况:前面取的珠子都没有相同颜色的。直到取到相同颜色的为止。 ??? 也就是把问题转化为:至多摸出几粒,仍能满足“至多1粒颜色相同” ??? 不难看出,摸出红、黄、蓝、白珠子各一粒以后,再摸一粒,就有重色了。 ??? 因此,选C. ??? 3、一个袋内有100个

文档评论(0)

1亿VIP精品文档

相关文档