抽屉原理

来自中文百科专业版
跳转至: 导航搜索

  抽屉原理汉语拼音:Chouti Yuanli;英语:box principle),在k个抽屉放多于k只苹果,不论怎么放,至少有一个抽屉中至少有2只苹果的事实,又称鸽笼原理。

  它所提供的证题方法在数论和组合数学中有广泛的应用。利用抽屉原理证题,关键是由题意设定“抽屉”。比如,证明“任意5个整数中,必存在3个数,其和被3整除”时,设定3个“抽屉”A0,A1,A2,将被3除余数为i的数放入A(i=0,1,2)中,若每个抽屉不空,从中各取一数,其和被3整除;若至少有一个空抽屉,则至少有一个抽屉多于2个数,该抽屉中任意3数之和被3整除。