正文

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

(2012-11-19 17:58:10) 下一个

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

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

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

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

你有n只鸟,而你家只有n-1个笼子,那么,至少有两只鸟必须呆在同一个笼子里。

还没来得及讲限制条件,有个性急同学的同学噌地站起来,两眼冒着金星,急切地说:“可是,我手里只有一只鸟,怎么办?”

老师沉着地说:“这位同学提了一个很好的问题,it is a good question, I like the way of your thinking. 这个原理要加一个限制条件,就是n必须大于或等于2。这位同学,请把鸟收起来。”

今天的课堂作业是:灰毅仁家里有六个洗手间,他每天至少方便一次,大小不拘,不许去邻居家或去公厕,试证明,他一个星期之内,至少要在某一个洗手间方便两次。

[ 打印 ]
阅读 ()评论 (0)
评论
目前还没有任何评论
登录后才可评论.