邏輯思考:分配鑰匙

井上樹一

工廠的技術科有三個櫃子，給個櫃子各有兩把鑰匙。鑰匙不能交給技術科以外的人，那麼，要如何將技術科的三個工程師隨時都能打開個櫃子中的任何一個?(當然，一次只會去一個工程師。)
提示:沒有限定說工程師身上可以帶多少把鑰匙。

Edward001

假設現在有A、B、C三個櫃子，還有三個工程師
以及兩把A箱子的鑰使，我們稱為「a」，兩把B箱子的鑰使，我們稱為「b」，兩把C箱子的鑰使，我們稱之為「c」
(箱子是大寫英文，鑰使是小寫英文)

正解：
事先
將A箱子內放入一把b鑰使
將B箱子內放入一把c鑰使
將C箱子內放入一把a鑰使
然後
三個工程師各帶一把隨機的鑰使(誰拿哪個都無所謂)
最後
拿著a鑰使的工程師想開A箱子就直接開、想開B箱子就先開A再開B、想開C箱子就先開A再開B最後再開C
拿著b鑰使的工程師想開B箱子就直接開、想開C箱子就先開B再開C、想開A箱子就先開B再開C最後再開A
拿著c鑰使的工程師想開C箱子就直接開、想開A箱子就先開C再開A、想開B箱子就先開C再開A最後再開B

立華奏

Edward001 發表於 2012-10-6 15:00
假設現在有A、B、C三個櫃子，還有三個工程師
以及兩把A箱子的鑰使，我們稱為「a」，兩把B箱子的鑰使，我們 ...

這個答案好複雜~我都看不懂.....@@

Edward001

立華奏 發表於 2012-10-6 17:22
這個答案好複雜~我都看不懂.....@@

用顏色說明看會不會比較好懂一點
現在有紅、綠、藍三個箱子，
以及可以打開紅色箱子的紅色鑰使2支、可以打開綠色箱子的綠色鑰使2支、可以打開藍色箱子的藍色鑰使2支，總共6支鑰使
我們事先將
紅色箱子內放一把藍色鑰使
藍色箱子內放一把綠色鑰使
綠色箱子內放一把紅色鑰使
然後
拿著紅色鑰使的工程師可以直接打開紅色箱子，然後得到藍色鑰使後也可打開藍色箱子，然後又得到綠色鑰使後又可打開綠色箱子，如此一來就能打開所有箱子了
拿著綠色鑰使的工程師可以直接打開綠色箱子，然後得到紅色鑰使後也可打開紅色箱子，然後又得到藍色鑰使後又可打開藍色箱子，如此一來就能打開所有箱子了
拿著藍色鑰使的工程師可以直接打開藍色箱子，然後得到綠色鑰使後也可打開綠色箱子，然後又得到紅色鑰使後又可打開紅色箱子，如此一來就能打開所有箱子了
所以不管哪個工程師單獨來開箱子，都能全部打開

以上算很清楚了吧...我竟然閒得發慌那麼認真寫解答耶!  (圖片是小畫家自製的)

井上樹一

Edward001 發表於 2012-10-6 20:43
用顏色說明看會不會比較好懂一點
現在有紅、綠、藍三個箱子，
以及可以打開紅色箱子的紅色鑰使2支、可 ...

真是利害阿~還加了圖片解說，真是讓我意外~，不錯，正解出現了!!辛苦你摟''~

aptx4869

Edward001 發表於 2012-10-6 20:43
用顏色說明看會不會比較好懂一點
現在有紅、綠、藍三個箱子，
以及可以打開紅色箱子的紅色鑰使2支、可 ...

原來題目是這意思啊@@
真是精闢的解答˙ˇ˙