兩條路,此人如何問甲乙問題?才能走向京城

2022-08-03 00:54:08 字數 726 閱讀 3058

描述:

有甲、乙兩人,其中,甲只說假話,而不說真話;乙則是只說真話,不說假話。但是,他們兩個人在回答別人的問題時,只通過點頭與搖頭來表示,不講話。有一天,乙個人面對兩條路:a與b

,其中一條路是通向京城的,而另一條路是通向乙個小村莊的。這時,他面前站著甲與乙兩人,但他不知道此人是甲還是乙,也不知道「點頭」是表示「是」還是表示「否」。

現在,他必須問乙個問題,才可能斷定出哪條路通向京城。那麼,這個問題應該怎樣問?

假設法:

此人站在a或b一條路上,對著甲

或乙問:「如果我問他(乙

或甲)這條路通不通向京城,他怎麼回答?」

一,站在a路上。點頭:「是」  ,a通向京城 

面對者是:甲

對著(甲)問。

(甲):「搖頭【乙的反向答案】」    分析得:事實乙會點頭

面對者是:乙

對著(乙)問。

(乙):「搖頭【甲的答案】」    分析得:事實甲會搖頭

結果:就走向這條路a......

二,站在a路上。點頭:「是」  ,a不通向京城   

面對者是:甲

對著(甲)問。

(甲):「點頭【乙的反向答案】」    分析得:事實乙會搖頭

面對者是:乙

對著(乙)問。

(乙):「點頭【甲的答案是假的】」    分析得:事實甲會搖頭

結果:就走向這另條路b......

依次類推做其它的假設也是一樣的....

Subway Lines(樹上兩條路的交點數)

原題 題意 給出一棵樹,n節點,每次詢問給兩對葉子,求這兩對葉子產生路徑的交集 解析 找被走過兩次的點 走被走過兩次的所有lca,lca所構成的那一段長度就是點的數量 顯然,目標線段的端點一定是這些葉子節點的某個lca 找到所有lca,放入set 統計哪些lca被走過兩次 怎麼判斷走過幾次 一對葉子...

融合有兩條路徑

融合大於碰撞 王慶認為,運營商和終端廠商的重合更多的是一種融合。拿網際網路的發展經驗來做模擬,google是網際網路領域做搜尋和廣告業務最成功的公司,最初google做廣告時,很多人都覺得google和門戶 有衝突,認為它在搶門戶 的生意,但是後來發現並不是這麼回事。google不是傳統意義上的門戶...

linux的兩條路 堅持兩手抓,兩手都要硬

談到linux都會知道它有兩條路,一條是不斷強大的核心,一條是不斷豐富的使用者應用,它們之間通過系統呼叫介面,系統呼叫介面是穩定的,因此它們之間的干擾很小,可以並行的發展。它們之間也是有聯絡的,比如核心會提供一些機制來優化使用者空間的某些應用,比如sys splice會優化web伺服器程序。但是大體...