这样解行不行? |
送交者: 粱远声 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是坏机器。 所以无论是什么情况,最多做五颗巧克力,就能找出坏机器 |
|
|
|
|
实用资讯 | |