這樣解行不行? |
送交者: 粱遠聲 2009月02月28日19:56:08 於 [靈機一動] 發送悄悄話 |
回 答: 巧克力公司的面試題 由 abc2010 於 2009-02-23 07:27:39 |
(1) 先用 A1,B1,C1,D1 做一顆巧克力。如果是苦的,再做三顆巧克力。
每次分別用其他A,B,C機器置換A1,B1,C1,就知道那個機器壞了。共做四顆巧克力。 (2) 如果(1)的第一顆巧克力是好的。用 A2,B2,C2,D2 做第二顆巧克力。 如果是苦的,再做三顆巧克力。每次分別用其他A,B,C機器置換A2,B2,C2,就知道 那個機器壞了。共做五顆巧克力。 (3) 如果(2)的第二顆巧克力是好的。用 A3,B3,C2,D3 做第三顆巧克力。這裡我們 知道C2是好機器。如果是苦的,再做兩顆巧克力。每次分別用其他A,B 機器置換A3,B3 就知道那個機器壞了。共做五顆巧克力。 (4) 如果(3)的第三顆巧克力是好的。用 A3,B4,C2,D4 做第四顆巧克力。這裡我們 知道A3,C2是好機器。如果是苦的,再做一顆巧克力。每次分別用其他 B 機器置換B4 就知道那個機器壞了。共做五顆巧克力。 (5) 如果(4)的第四顆巧克力是好的。不用再做了,B5是壞機器。 所以無論是什麼情況,最多做五顆巧克力,就能找出壞機器 |
|
|
|
|
實用資訊 | |