Re: [測驗] 蘋果面試考題part III
※ 引述《revelation (加油!)》之銘言：
: 「有 3 個盒子，1 個只裝蘋果、1 個只裝橘子、另 1 個則是兩者都裝，但盒上的
: 標籤都標錯。你要如何打開 1 個箱子，拿出 1 顆水果，僅看這顆水果，你要如何
: 立即把箱子上的標籤都更正過來？」
: 請分享解答~
重點在 "標籤都標錯"
這表示 箱子上還是有標籤 只是一定是錯的
若打開標籤為[蘋果]的箱子
裡面可能是 [只裝橘子] 或是 [裝著橘子跟蘋果] "但是絕對不會是只裝蘋果"
只要利用這個都標錯的特點
找出箱子上標示為[都裝的箱子]
裡面只有兩種結果1.只裝蘋果 2.只裝橘子
這時隨機拿出一顆 假設拿出的是[蘋果]好了
這就表示:箱子裡只裝著蘋果
所以正確的標籤是[只裝蘋果]
現在剩下兩個箱子
一個貼著[只裝橘子],一個沒貼(只裝蘋果剛剛撕下歸位了)
而我們手上,有一張標籤[都裝]
這時候 只要再利用"標籤都標錯"的特點
如果沒貼的箱子是[都裝]的話,"那只裝橘子的箱子 就沒有貼錯標籤"
這樣會違反題目的敘述:"標籤都標錯"
所以沒貼標籤的是只裝橘子的箱子
而貼著只裝橘子的箱子,實際上是都裝的箱子
用更簡單的圖示來看
A:蘋果 O:橘子 B:都裝 []:箱子 ():標籤
正確的組合是:(B)[B] (A)[A] (O)[O]
要達成標籤都貼錯就只有兩個方式 往後(右 順時針)遞移 或是 往前(左 逆時針)遞移
都錯的組合是:(O)[B] (B)[A] (A)[O] 往後
(A)[B] (O)[A] (B)[O] 往前
在只能隨機拿出一個的條件下,我們要避開有可能裡面是都裝的箱子[B]
因為[都裝]會讓我們不能只憑隨機拿出一個,就能判斷內容
所以只要先檢查標示為(都裝)(B)的箱子
藉由內容物就可以確定是用往前 還是 往後 遞移了
以上述排列來看 打開後拿出A 則是往後遞移
打開後拿出O 則是往前遞移
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 36.236.19.215
討論串 (同標題文章)
TaiwanJobs 近期熱門文章
PTT職涯區 即時熱門文章
-6
12
-10
16