計算機科學係必修課,離散數學之鴿籠原理(有刪節)

離散數學,是數學中的比較年青的分支,是各牛大計算機係的必修課。

這門課對同學們今後的工作有何指導意義?對大多數扣腚工,完全沒有意義,沒用。但是大家問什麽還要學呢?就是為了讓很多同學考試不及格,以便給大家分成三六九等。

好,這門學科的重要意義就講到這裏。現在讓我們看看,離散數學中的一個重要原理。原理,就是原來不需要講道理,根據人類的直覺所能感知的道理。今天講的第一個重要原理,叫鴿籠原理。

鴿籠原理,也叫鳥籠原理,無論用什麽鳥,都是一個理。該原理表述如下:

你有n隻鳥,而你家隻有n-1個籠子,那麽,至少有兩隻鳥必須呆在同一個籠子裏。

還沒來得及講限製條件,有個性急同學的同學噌地站起來,兩眼冒著金星,急切地說:“可是,我手裏隻有一隻鳥,怎麽辦?”

老師沉著地說:“這位同學提了一個很好的問題,it is a good question, I like the way of your thinking. 這個原理要加一個限製條件,就是n必須大於或等於2。這位同學,請把鳥收起來。”

今天的課堂作業是:灰毅仁家裏有六個洗手間,他每天至少方便一次,大小不拘,不許去鄰居家或去公廁,試證明,他一個星期之內,至少要在某一個洗手間方便兩次。



請閱讀更多我的博客文章>>>
  • 什麽叫“為了那五鬥米折腰”
  • 打麻將
  • 老冒對文頤有負擔呀,學點兒法語
  • 黑豬白豬
  • 電梯裏放屁的故事
  • 所有跟帖: 

    報告老師, 主人公為了親近自然, 每天在後院方便至少一次! -上山下鄉- 給 上山下鄉 發送悄悄話 上山下鄉 的博客首頁 (0 bytes) () 11/19/2012 postreply 21:46:52

    離散數學抄襲概率論? -上山下鄉- 給 上山下鄉 發送悄悄話 上山下鄉 的博客首頁 (102 bytes) () 11/19/2012 postreply 21:58:50

    不得了, -上山下鄉- 給 上山下鄉 發送悄悄話 上山下鄉 的博客首頁 (331 bytes) () 11/19/2012 postreply 22:07:45

    哥你咋學陳景潤泥,老胡狡猾大大的,他正研究小鳥吃五鬥米的問題。 -眼冒金星- 給 眼冒金星 發送悄悄話 眼冒金星 的博客首頁 (0 bytes) () 11/20/2012 postreply 00:23:27

    老胡在下一盤大棋 -怪哉- 給 怪哉 發送悄悄話 怪哉 的博客首頁 (82 bytes) () 11/20/2012 postreply 11:32:51

    肯定,一定,保證,務必,馬上,必須。。。這些詞語都是革命性的單詞啊,現在 -眼冒金星- 給 眼冒金星 發送悄悄話 眼冒金星 的博客首頁 (310 bytes) () 11/20/2012 postreply 15:54:39

    哈哈 -halfdummy- 給 halfdummy 發送悄悄話 (0 bytes) () 11/19/2012 postreply 22:23:00

    尊敬的胡校長閣下,鳥論極好。不管大鳥小鳥隻要有尿就是好鳥。可是歐有個 -眼冒金星- 給 眼冒金星 發送悄悄話 眼冒金星 的博客首頁 (251 bytes) () 11/20/2012 postreply 00:16:39

    校長,您講錯了 -怪哉- 給 怪哉 發送悄悄話 怪哉 的博客首頁 (55 bytes) () 11/20/2012 postreply 05:52:14

    我認為,要透明化 -胡說之- 給 胡說之 發送悄悄話 胡說之 的博客首頁 (400 bytes) () 11/20/2012 postreply 07:20:13

    這個不好透明的吧 -怪哉- 給 怪哉 發送悄悄話 怪哉 的博客首頁 (51 bytes) () 11/20/2012 postreply 07:37:14

    你就好比粟裕說打仗就是做算術,看在這個時間和地點上加加減減看 -眼冒金星- 給 眼冒金星 發送悄悄話 眼冒金星 的博客首頁 (544 bytes) () 11/20/2012 postreply 07:57:00

    聽說粟裕打仗厲害,不知道他打架功夫如何? -怪哉- 給 怪哉 發送悄悄話 怪哉 的博客首頁 (82 bytes) () 11/20/2012 postreply 08:23:33

    好聽點是兩軍相遇勇者勝;歐們常說:衝的怕愣的,愣的怕橫的,橫的怕不要命的,不要命的不惹窮得亂碰的 -眼冒金星- 給 眼冒金星 發送悄悄話 眼冒金星 的博客首頁 (0 bytes) () 11/20/2012 postreply 08:39:32

    老毛當年跟老蔣 -怪哉- 給 怪哉 發送悄悄話 怪哉 的博客首頁 (107 bytes) () 11/20/2012 postreply 08:53:08

    我以為隻有經濟學家才研究“根據人類的直覺所能感知的道理”,原來數學家也有這癖好~ -林卡- 給 林卡 發送悄悄話 林卡 的博客首頁 (0 bytes) () 11/20/2012 postreply 06:54:00

    數學家離開直覺也走不遠 -怪哉- 給 怪哉 發送悄悄話 怪哉 的博客首頁 (195 bytes) () 11/20/2012 postreply 07:35:36

    怪教授是個·有直覺的數學家。 -林卡- 給 林卡 發送悄悄話 林卡 的博客首頁 (194 bytes) () 11/20/2012 postreply 20:55:03

    想起早年華羅庚推廣應用優選法... -上山下鄉- 給 上山下鄉 發送悄悄話 上山下鄉 的博客首頁 (351 bytes) () 11/20/2012 postreply 08:12:26

    這個運籌法還寫到語文課本兒裏去了,所以我等也知道了個皮毛:)。 -林卡- 給 林卡 發送悄悄話 林卡 的博客首頁 (0 bytes) () 11/20/2012 postreply 20:59:29

    請您先登陸,再發跟帖!