本文原載於數學傳播第二卷第四期.docVIP

本文略經改編原載於數學傳播第二卷第四期 謝聰智I. 鴿籠原理 II. 三個知友或三個陌生人 III. 鴿籠原理的挑戰 I. 鴿籠原理 鴿籠原理是說將 k 個東西分成 n 類，若 則有一類東西之數目大於或等於 。十隻鴿子分放在九個籠中，必有一籠至少放二隻鴿子。五房客四房間，一定有二房客共一房間。三男追二女，必有二男為情敵。十三人同行，必有二人同月生。五人分十六本書，必然有人至少獨得四本書。這些都是鴿籠原理在生活中常碰到的實例。這樣平凡的道理人人在諸多待人接物中，不假思索屢用不爽。道理雖然簡單，巧妙地運用卻有意想不到的驚奇結果。 沈士海是位圍棋新秀，去年參加全國圍棋名人大賽，從地方初選到最後名人爭奪戰，一連比賽了11星期。沈高手之戰績輝煌，優勝記錄是：每日至少勝一次；每星期最多勝12次。由此記錄可推得在一段連續的日子裏，沈棋士不多不少連勝了21次。 結論似乎有點出奇。想一想，再看下面的證明。 設 等為第 1 天，第 2 天，……最後第77天沈高手勝棋的累積數。由於每天至少勝一次及每星期最多勝12次，。令。則。 及 共有154個數，但其值落在 1 至153之153個數中。由鴿籠原理，其中必有二個數其值相同。由(1)及(3)， 之間彼此不相等， 之間亦彼此不相等。因此某一 等於某一 。此即 或 。換言之，從第 天至第 天，沈棋士不多不少勝了21次。 小飛