前兩天在可汗學(xué)院看了兩道南京急轉(zhuǎn)彎毅待。
第一道題叫說謊者與誠實者。題目大概是這樣的:有兩道門归榕,一道門通往康莊大道(比如說天堂尸红,之類的,總之是好的)蹲坷,另一道門則是通往萬劫不復(fù)的地方(總之不是你想要去的)驶乾。兩道門的門口各有一個人(守衛(wèi)吧你可以這么想),這兩人中有一個是說謊者(你問他什么他都會告訴你假的)循签,而另一個人也是誠實者(你問他什么他都會告訴你真的)〖独郑現(xiàn)在你要去往康莊大道(通往好的地方,比如天堂之類的)县匠,而這兩個人都知道哪道門才是通往天堂的风科,你可以向他們兩中的任何一個提出一個問題(只能提一個)撒轮,來確定那道你想要去的門,而不是那道萬劫不復(fù)的門贼穆。請問你會提一個什么樣的問題题山?
(思考十分鐘)……
答案是,你可以問這兩人中的任何一個:“如果我問那另個人哪道門才是通往康莊大道的故痊,那個人會怎么說顶瞳?”
解釋:我們先給門定個序號,1號和2號愕秫,給兩個人定為A和B慨菱。假設(shè)1號門就是通往康莊大道的,那2號門則通往萬劫不復(fù)之地戴甩。我們?nèi)我鈫栆粋€人符喝,就問A吧,我們問他“假如我問B那道門是對的甜孤,B會怎么說协饲?”,如果A是說謊者缴川,那他會說B會指向2號門茉稠;如果A是誠實者,他會說B會指向2號門把夸。所以不管A是說謊者還是誠實者我們都知道2號門是錯的战惊,我們要選相反的那道門,也就是1號門扎即。同理你問B也是一樣的吞获。
(整理思路一分鐘)……
因此,不管我們問其中的任何一個人谚鄙,我們只要選與得到答案相反的另一道門就可以了各拷!
哈哈,其實是不是很簡單闷营,的樣子烤黍?
(有500字先,第二道下次再說吧I得恕)