抽屉原理
教育事业百科50 阅读
在 k 个抽屉放多于 k 只苹果，不论怎么放，至少有一个抽屉中至少有2只苹果的事实。又称鸽笼原理。它所提供的证题方法在数论和组合数学中有广泛的应用。利用抽屉原理证题，关键是由题意设定“抽屉”。比如，证明“任意5个整数中，必存在3个数，其和被3整除”时，设定3个“抽屉” A 0 ， A 1 ， A 2 ，将被3除余数为 i 的数放入 A （ i ＝0，1，2）中，若每个抽屉不空，从中各取一数，其和被3整除；若至少有一个空抽屉，则至少有一个抽屉多于2个数，该抽屉中任意3数之和被3整除。