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';