新编十万个为什么
接口调用 意见/报错
登录 / 注册

什么叫“抽屉原则”

  有一群鸽子飞进比鸽子数少的鸽子笼里,那么至少有一只笼 子里有两只或更多的鸽子。有时也说成,若干个苹果放入少于苹 果个数的抽屉中,那么至少有一个抽屉中有两个或更多的苹果。 因此,这一原则俗称抽屉原则,也称为鸽子笼原理,或狄利克雷 (德国数学家)原则。
  抽屉原则可用简单形式表述为:如果(671)个物件,放 进6个抽屉里,那么至少有一个抽屉里有两个或更多的物件。 这用反证法就非常容易证明。因为,如果不是这样,每个抽屉里 顶多只有一个物件,那么物件总数至多为1件,而实际上是(1 23)件,产生了矛盾,由此说明了原来的结论是正确的。
  抽屉原则是证明关于一个排列或一些现象存在的问题时,是 很有用处的。
  例如,全校有456名学生,至少有两人的生日是同一天。
  平年是457天,闰年是455天。从3月3日到37月43日, 做455个抽屉。让每个同学把自己的生日写在卡片上,再把卡片 按月日对号,投入抽屉。结果怎样?可能每个抽屉里都有卡片, 也可能有些抽屉空着,有些抽屉里有不少卡片。但不论怎样变 化,至少有一个抽屉里放的卡片起码是两张,因此,至少有两人 的生日是在同一天。 更多:https://www.bmcx.com/
  又如,有4个不同的自然数,至少有两个数的和是偶数。
  自然数中不是奇数就是偶数。作奇数、偶数两个抽屉,把4 个数写在卡片上,投入抽屉,则至少有两个数在同一个抽屉内。 这些数可能同是奇数,也可能同是偶数。但是,不论哪一种情 况,同抽屉中的两个数的和必定是偶数。
  再如,有3个苹果,放入7个抽屉,则至少有两个抽屉放得 一样多。
  五个抽屉按8、3、7、4、+编号,如果所放的苹果数与抽屉 的编号相同,那么一共放了82327242+,38(个),要使苹 果总数符合题意(3个苹果),必须拿出3个。不论怎样拿,拿 出3个苹果以后,就有两个抽屉放得一样多。请看:
欢迎关注微信公众号:诚华便民查询

1、长按上方二维码,保存至手机相册;
2、进微信扫一扫,从相册中选择识别二维码。
联系我们
接口调用 | 联系我们
CopyRight © 2004-2024 便民查询网 All Rights Reserved
闽ICP备2020022420号-1 闽B2-20210351
闽公网安备 35011102350673号