计算机科学系必修课,离散数学之鸽笼原理(有删节)

离散数学,是数学中的比较年青的分支,是各牛大计算机系的必修课。

这门课对同学们今后的工作有何指导意义?对大多数扣腚工,完全没有意义,没用。但是大家问什么还要学呢?就是为了让很多同学考试不及格,以便给大家分成三六九等。

好,这门学科的重要意义就讲到这里。现在让我们看看,离散数学中的一个重要原理。原理,就是原来不需要讲道理,根据人类的直觉所能感知的道理。今天讲的第一个重要原理,叫鸽笼原理。

鸽笼原理,也叫鸟笼原理,无论用什么鸟,都是一个理。该原理表述如下:

你有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

    请您先登陆,再发跟帖!