试谈“抽屉原则” |
| |
引用本文: | 徐萍.试谈“抽屉原则”[J].新疆教育学院学报,1996(2). |
| |
作者姓名: | 徐萍 |
| |
摘 要: | 我们先看几个句子:将6个球放到5个抽屉中,不管如何放法至少有一个抽屉中的球数不少于2个。任运13人,至少有两个人出生的月份是相同的任选5个整数,用4除之,至少有两个数的除数(指在余数公式中定义的除数)是相同的。以上实例或概括成抽屉原则:将不少于m+1个物体,随意放在m个抽屉中去,则至少有一个抽屉中的物体不少于2个。(注意在使用时,关键是设抽屉可代表物,数,任何一个东西,但必须是个整数)证明:(反证法)假定每个抽屉中的物体都少于2个,那么每个抽屉的物体就不会多于1个(有可能没有),那么它们中的物体个数之和也不…
|
本文献已被 CNKI 等数据库收录! |
|