小学奥数抽屉原理.docVIP

  • 11
  • 0
  • 约5.22千字
  • 约 8页
  • 2022-12-28 发布于山东
  • 举报
小学奥数--抽屉原理 抽屉原理(一) 解题重点:要从最不利状况考虑,正确地建立抽屉和确立元素的总个数( 假如将5个苹果放到3个抽屉中去,那么无论怎么放,最罕有一个抽屉中放的 苹果许多于2个。道理很简单,假如每个抽屉中放的苹果都少于2个,即放1个或 不放,那么3个抽屉中放的苹果的总数将少于或等于3,这与有5个苹果的已知条 件相矛盾,所以最罕有一个抽屉中放的苹果许多于2个。 相同,有5只鸽子飞进4个鸽笼里,那么必定有一个鸽笼最少飞进了2只鸽 子。 以上两个简单的例子所表现的数学原理就是“抽屉原理”,也叫“鸽笼原 理”。 抽屉原理1:将多于n件的物件随意放到n个抽屉中,那么最罕有一个抽屉中的 物件许多于2件。 说明这个原理是不难的。假设这n个抽屉中,每一个抽屉内的物件都不到2 件,那么每一个抽屉中的物件也许是一件,也许没有。这样,n个抽屉中所放物件 的总数就不会超出n件,这与有多于n件物件的假设相矛盾,所以前面假设“这n 个抽屉中,每一个抽屉内的物件都不到2件”不可以建立,从而抽屉原理1建立。 从最不利原则也可以说明抽屉原理1。为了使抽屉中的物件许多于2件,最不 利的状况就是n个抽屉中每个都放入1件物件,共放入n件物件,此时再放入1件 物件,无论放入哪个抽屉,都最罕有1个抽屉许多于2件物件。这就说了然抽屉原 1。 1某幼儿园有367名1996年出生的小朋友,能否有诞辰相同的小朋友, 解

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档