鸽笼原理及应用举例.PDF

鴿籠原理及應用舉例 許介彥 大葉大學通訊與計算機工程學系 院言 鴿籠原理(Pìgeonhole principle)乍看之下常讓人覺得簡單而理所當然，實際輝用上卻常 讓初戀者告知易行難的惡覺，萬黨在雷聲…鶴可以用鴿聽原理解決的問題時，接本沒想到 有可以用鴿籠原理解決的可能本文將列舉幾個相闊的題目及其解答以聽曉龍籠原晦的幾 種可能的應，喝 鏡毒農原理 鴿籠藤正嚷: 當 K 聽聽予裡裝有 K + 1 或更多變鴿子時， 一偶籠子裡諒的鴿子數注2 。 一般化的鴿i，原理: K {@J寵于裙裝有 N隻鴿子時，至少有一但籠子煙頭的鴿子數去IN 1 訓。 ( Iα1表眾所有大於成等於G 的整數中最小的整數。) 應用 : E起 A 中{是意取出五鶴數，此五數中共己有兩數 :集合A 喘口， 2， 3 ，唔， 5， 6， 7，斜， 其和為 9