var ancestorid_141757='141757';
var isauth_141757='0';
var istop_141757='0';
var iselite_141757='4957704';
var iscommend_141757='1';
var islock_141757='0';
var title_141757='抽屉原理二';
var body_141757='抽屉原理二
这里我们讲抽屉原理的另一种情况。先看一个例子:如果将13只鸽子放进6只鸽笼里,那么至少有一只笼子要放3只或更多的鸽子。道理很简单。如果每只鸽笼里只放2只鸽子,6只鸽笼共放12只鸽子。剩下的一只鸽子无论放入哪只鸽笼里,总有一只鸽笼放了3只鸽子。这个例子所体现的数学思想,就是下面的抽屉原理2。
抽屉原理2:将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+1。
说明这一原理是不难的。假定这n个抽屉中,每一个抽屉内的物品都不到(m+1)件,即每个抽屉里的物品都不多于m件,这样,n个抽屉中可放物品的总数就不会超过m×n件。这与多于m×n件物品的假设相矛盾。这说明一开始的假定不能成立。所以至少有一个抽屉中物品的件数不少于m+1。
从最不利原则也可以说明抽屉原理2。为了使抽屉中的物品不少于(m+1)件,最不利的情况就是n个抽屉中每个都放入m件物品,共放入(m×n)件物品,此时再放入1件物品,无论放入哪个抽屉,都至少有一个抽屉不少于(m+1)件物品。这就说明了抽屉原理2。
不难看出,当m=1时,抽屉原理2就转化为抽屉原理1。即抽屉原理2是抽屉原理1的推广。
';
var body1_141757='';
var sign_141757='
';
var cn_141757='ford8218@sohu';
var nickname_141757='米米0726';
var inputdate_141757='2008-03-26 14:10:29';
var mobile_141757='1';
var Upassportid_141757='ford8218@sohu.com';
var Usex_141757='2';
var Uartn_141757='11843';
var Ueliten_141757='43';
var Ucommn_141757='48';
var Uloginn_141757='2161';
var Ulinet_141757='94736';
var Uscore_141757='1';
var Upower_141757='13963';
var Ulevel_141757='5';
var Urole_141757='25';
var Uwenji_141757='';
var isretain_141757='0';
var islianzai_141757='0';
var Uavatar_141757='1';
var avatartype_141757='jpg';
var avatarstr_141757='f/6b';
var Uawatarkey_141757='e99e8ae3';