鴿籠原理更壹般的表達是:
“將超過kn+1的東西隨意放入N個空抽屜中(k為正整數),那麽壹個抽屜中至少要有k+1的東西。”
利用上述原理,很容易證明:“在任何七個整數中,至少有兩個三的數之差是三的倍數。”因為任意壹個整數被3整除時只有三個可能的余數:0,1和2,所以七個整數中至少有三個被3整除得到相同的余數,也就是它們之間的差是3的倍數。
擴展數據:
抽屜的構造方法:
應用鴿籠原理的核心是分析清楚哪個是客體,哪個是抽屜。比如有12個生肖,那麽任意37人中至少有壹個生肖不少於4人。
此時生肖視為12抽屜,所以壹個抽屜有37/12,即3余數為1,不考慮余數,向上考慮整數,所以這裏是3+1=4人,但這裏要註意前面的余數是1,這裏加的是65433。
所以在問題中,多壹個是對象,少壹個是抽屜。比如上面的問題,有12屬,是對應的抽屜,37人是對應的對象,因為37大於12。
百度百科-鴿籠原理