前两天在可汗学院看了两道南京急转弯。
第一道题叫说谎者与诚实者。题目大概是这样的:有两道门,一道门通往康庄大道(比如说天堂,之类的,总之是好的),另一道门则是通往万劫不复的地方(总之不是你想要去的)。两道门的门口各有一个人(守卫吧你可以这么想),这两人中有一个是说谎者(你问他什么他都会告诉你假的),而另一个人也是诚实者(你问他什么他都会告诉你真的)。现在你要去往康庄大道(通往好的地方,比如天堂之类的),而这两个人都知道哪道门才是通往天堂的,你可以向他们两中的任何一个提出一个问题(只能提一个),来确定那道你想要去的门,而不是那道万劫不复的门。请问你会提一个什么样的问题?
(思考十分钟)……
答案是,你可以问这两人中的任何一个:“如果我问那另个人哪道门才是通往康庄大道的,那个人会怎么说?”
解释:我们先给门定个序号,1号和2号,给两个人定为A和B。假设1号门就是通往康庄大道的,那2号门则通往万劫不复之地。我们任意问一个人,就问A吧,我们问他“假如我问B那道门是对的,B会怎么说?”,如果A是说谎者,那他会说B会指向2号门;如果A是诚实者,他会说B会指向2号门。所以不管A是说谎者还是诚实者我们都知道2号门是错的,我们要选相反的那道门,也就是1号门。同理你问B也是一样的。
(整理思路一分钟)……
因此,不管我们问其中的任何一个人,我们只要选与得到答案相反的另一道门就可以了!
哈哈,其实是不是很简单,的样子?
(有500字先,第二道下次再说吧!)