第一堂离散数学课,老师的问题:生死门问题

来源:互联网 发布:阿里云子目录绑定域名 编辑:程序博客网 时间:2024/05/16 07:27

今天上了第一节离散数学课,老师没有上来就开始讲课本,而是先总体的把离散数学给我们介绍了一下,我觉得挺好的,做一件事情,如果先从整体上俯瞰一下,就不会一头雾水了。上课时老师提的一个逻辑问题,引起了我的思考:

一位逻辑学家被人绑架,绑匪向他家人索要赎金,后来发现他家一贫如洗,由于不想随意撕票,绑匪头子决定给他一次逃生的机会。他说:“在你面前有且只有两扇门,一扇通向死亡,一扇通向自由,你可以选择一扇门离开。为了帮助你决定或选择,我的两个助手之一会和你在一起,并且只允许你对他说一句话,他会回答真或假(对或错),你可以据此作出判断。然而我必须警告你,我的两个助手一个完全说真话、另外一个则总是说谎。”说完绑匪头子哈哈大笑,并率众离开,只留下他的两个助手之一。绑匪头子认为这样省却了自己做一个杀生决定的麻烦,只不过给了逻辑学家一个求生的赌注机会。但是,逻辑学家在他哈哈大笑的同时也在心里暗自窃喜,因为对于逻辑学家来说,不存在什么赌注机会,自己是可以必然求生的。接着他向留下来的助手说了一句话,按助手的回答,准确无误地走向了自由之门。 

他说的是什么话?

他向那个助手问的问题是:“哪个门是生门, 你说另一个助手会怎么告诉我?”
这样他只要选择这个助手回答的相反的门就一定是生门。

 

老师说这都是离散数学的问题,现在也许想这些东西,有点费劲,但是学了这门学科之后,就可以很容易的判断了。我得好好学习这门课程,它是学习计算机的基础,努力啊!