什么叫“抽屉原则”
有一群鸽子飞进比鸽子数少的鸽子笼里,那么至少有一只笼 子里有两只或更多的鸽子。有时也说成,若干个苹果放入少于苹 果个数的抽屉中,那么至少有一个抽屉中有两个或更多的苹果。 因此,这一原则俗称抽屉原则,也称为鸽子笼原理,或狄利克雷 (德国数学家)原则。
抽屉原则可用简单形式表述为:如果(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个苹果以后,就有两个抽屉放得一样多。请看:
抽屉原则可用简单形式表述为:如果(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个苹果以后,就有两个抽屉放得一样多。请看:
最新查询:
你知道数的概念的发展吗 虚数形成的历史 是谁首先用/(0)表示函数的 为什么“卡尔丹公式”
有一段不公正的历史 为什么巴黎科学院宣布
不再审查三大难题的“论文” 关于国际数学奥林匹克竞赛 为什么说这是“墓碑上的数学” 什么是“高斯问题” 为什么小高斯算得这么快 什么是“陈氏定理” 为什么欧几里德的
“第五公设”不是定理 为什么“虚几何学”是非欧几何 为什么说祖1是
“最早提出微积分思想”的人 康托尔和他的集合论 你知道谁是三
角学的主要奠基人吗 你知道什么
是“菲尔兹奖”吗 何谓秦九韶“三斜求积术” 什么是《算经十书》 什么是《周髀算经》 什么是《九章算术》 什么是“中国剩余定理” 什么是“幻方” 什么是“百鸡问题” 什么是“牛吃草”问题 为什么数学也会发生危机 五角星的壮歌 三个二、三个三与三个四 填数字的卡片 哪些灯还亮着 为什么毕达哥拉
斯三元数之积能被76整除 为什么你不能中奖 破碎砝码的妙用 为什么两个
桶里的水还会一样多 为什么三人同
时猜出了帽子的颜色 为什么“对称”意
识能使你在游戏中获胜 为什么一张牛皮
占有的土地上能建筑一座城堡 长绳的妙用 为什么客满的
旅馆还能住进一位客人 为什么用尽旅馆的
所有房间却装不下短线段上的点
欢迎关注微信公众号:诚华便民查询
1、长按上方二维码,保存至手机相册;
2、进微信扫一扫,从相册中选择识别二维码。
1、长按上方二维码,保存至手机相册;
2、进微信扫一扫,从相册中选择识别二维码。