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