Question

一道智力题（转）

天黑,雨,四人欲过一座桥.桥破旧,每次最多能容两人同时通过.且只有一支手电(过桥必须用手电).

甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟.

则四人全部通过的最短时间是多少.

呵呵,试试看.

Answer 1

14分钟

甲+乙=2
甲回=1
丙+丁=7
乙回=2
甲+乙=2

2+1+7+2+2=14

切...
yeehan抄的没意思了

Answer 2

天黑,雨,四人欲过一座桥.桥破旧,每次最多能容两人同时通过.且只有一支手电(过桥必须用手电).
甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟. 则四人全部通过的最短时间是多少.
过河
行号 过河方案 花费时间 左岸状态 右岸状态 过河开关
1 1 0过去 0回来 3 2过去 1回来 1 0过去 14 2 3 0 1 0
2 1 0过去 0回来 3 2过去 2回来 2 0过去 20 1 3 0 2 0
3 1 0过去 0回来 3 2过去 3回来 3 0过去 24 1 2 0 3 0
4 1 0过去 0回来 2 0过去 1回来 3 1过去 17 0 2 3 1 0
5 1 0过去 0回来 2 0过去 2回来 3 2过去 20 0 1 3 2 0
6 1 0过去 0回来 2 0过去 0回来 3 0过去 16 1 2 3 0 0
7 1 0过去 0回来 3 0过去 1回来 2 1过去 17 0 3 2 1 0
8 1 0过去 0回来 3 0过去 3回来 3 2过去 24 0 1 2 3 0
9 1 0过去 0回来 3 0过去 0回来 2 0过去 16 1 3 2 0 0
10 1 0过去 1回来 3 2过去 0回来 1 0过去 14 2 3 1 0 0
11 1 0过去 1回来 3 2过去 2回来 2 1过去 21 0 3 1 2 0
12 1 0过去 1回来 3 2过去 3回来 3 1过去 25 0 2 1 3 0
13 1 0过去 1回来 2 1过去 0回来 3 0过去 17 1 2 3 0 0
14 1 0过去 1回来 2 1过去 2回来 3 2过去 21 0 1 3 2 0
15 1 0过去 1回来 2 1过去 1回来 3 1过去 18 0 2 3 1 0
16 1 0过去 1回来 3 1过去 0回来 2 0过去 17 1 3 2 0 0
17 1 0过去 1回来 3 1过去 3回来 3 2过去 25 0 1 2 3 0
18 1 0过去 1回来 3 1过去 1回来 2 1过去 18 0 3 2 1 0
19 2 0过去 0回来 3 1过去 2回来 2 0过去 23 1 3 0 2 0
20 2 0过去 0回来 3 1过去 1回来 1 0过去 17 2 3 0 1 0
21 2 0过去 0回来 3 1过去 3回来 3 0过去 27 1 2 0 3 0
22 2 0过去 0回来 1 0过去 2回来 3 2过去 20 0 1 3 2 0
23 2 0过去 0回来 1 0过去 1回来 3 1过去 17 0 2 3 1 0
24 2 0过去 0回来 1 0过去 0回来 3 0过去 16 1 2 3 0 0
25 2 0过去 0回来 3 0过去 2回来 2 1过去 23 0 3 1 2 0
26 2 0过去 0回来 3 0过去 3回来 3 1过去 27 0 2 1 3 0
27 2 0过去 0回来 3 0过去 0回来 1 0过去 16 2 3 1 0 0
28 2 0过去 2回来 3 1过去 0回来 2 0过去 23 1 3 2 0 0
29 2 0过去 2回来 3 1过去 1回来 2 1过去 24 0 3 2 1 0
30 2 0过去 2回来 3 1过去 3回来 3 2过去 31 0 1 2 3 0
31 2 0过去 2回来 2 1过去 0回来 3 0过去 23 1 2 3 0 0
32 2 0过去 2回来 2 1过去 1回来 3 1过去 24 0 2 3 1 0
33 2 0过去 2回来 2 1过去 2回来 3 2过去 27 0 1 3 2 0
34 2 0过去 2回来 3 2过去 0回来 1 0过去 20 2 3 1 0 0
35 2 0过去 2回来 3 2过去 3回来 3 1过去 31 0 2 1 3 0
36 2 0过去 2回来 3 2过去 2回来 2 1过去 27 0 3 1 2 0
37 3 0过去 0回来 2 1过去 3回来 3 0过去 27 1 2 0 3 0
38 3 0过去 0回来 2 1过去 1回来 1 0过去 17 2 3 0 1 0
39 3 0过去 0回来 2 1过去 2回来 2 0过去 23 1 3 0 2 0
40 3 0过去 0回来 1 0过去 3回来 3 2过去 24 0 1 2 3 0
41 3 0过去 0回来 1 0过去 1回来 2 1过去 17 0 3 2 1 0
42 3 0过去 0回来 1 0过去 0回来 2 0过去 16 1 3 2 0 0
43 3 0过去 0回来 2 0过去 3回来 3 1过去 27 0 2 1 3 0
44 3 0过去 0回来 2 0过去 2回来 2 1过去 23 0 3 1 2 0
45 3 0过去 0回来 2 0过去 0回来 1 0过去 16 2 3 1 0 0
46 3 0过去 3回来 2 1过去 0回来 3 0过去 27 1 2 3 0 0
47 3 0过去 3回来 2 1过去 1回来 3 1过去 28 0 2 3 1 0
48 3 0过去 3回来 2 1过去 2回来 3 2过去 31 0 1 3 2 0
49 3 0过去 3回来 3 1过去 0回来 2 0过去 27 1 3 2 0 0
50 3 0过去 3回来 3 1过去 1回来 2 1过去 28 0 3 2 1 0
51 3 0过去 3回来 3 1过去 3回来 3 2过去 35 0 1 2 3 0
52 3 0过去 3回来 3 2过去 0回来 1 0过去 24 2 3 1 0 0
53 3 0过去 3回来 3 2过去 2回来 2 1过去 31 0 3 1 2 0
54 3 0过去 3回来 3 2过去 3回来 3 1过去 35 0 2 1 3 0
55 2 1过去 1回来 3 0过去 2回来 2 1过去 24 0 3 1 2 0
56 2 1过去 1回来 3 0过去 0回来 1 0过去 17 2 3 1 0 0
57 2 1过去 1回来 3 0过去 3回来 3 1过去 28 0 2 1 3 0
58 2 1过去 1回来 1 0过去 2回来 3 2过去 21 0 1 3 2 0
59 2 1过去 1回来 1 0过去 0回来 3 0过去 17 1 2 3 0 0
60 2 1过去 1回来 1 0过去 1回来 3 1过去 18 0 2 3 1 0
61 2 1过去 1回来 3 1过去 2回来 2 0过去 24 1 3 0 2 0
62 2 1过去 1回来 3 1过去 3回来 3 0过去 28 1 2 0 3 0
63 2 1过去 1回来 3 1过去 1回来 1 0过去 18 2 3 0 1 0
64 2 1过去 2回来 3 0过去 1回来 2 1过去 24 0 3 2 1 0
65 2 1过去 2回来 3 0过去 0回来 2 0过去 23 1 3 2 0 0
66 2 1过去 2回来 3 0过去 3回来 3 2过去 31 0 1 2 3 0
67 2 1过去 2回来 2 0过去 1回来 3 1过去 24 0 2 3 1 0
68 2 1过去 2回来 2 0过去 0回来 3 0过去 23 1 2 3 0 0
69 2 1过去 2回来 2 0过去 2回来 3 2过去 27 0 1 3 2 0
70 2 1过去 2回来 3 2过去 1回来 1 0过去 21 2 3 0 1 0
71 2 1过去 2回来 3 2过去 3回来 3 0过去 31 1 2 0 3 0
72 2 1过去 2回来 3 2过去 2回来 2 0过去 27 1 3 0 2 0
73 3 1过去 1回来 2 0过去 3回来 3 1过去 28 0 2 1 3 0
74 3 1过去 1回来 2 0过去 0回来 1 0过去 17 2 3 1 0 0
75 3 1过去 1回来 2 0过去 2回来 2 1过去 24 0 3 1 2 0
76 3 1过去 1回来 1 0过去 3回来 3 2过去 25 0 1 2 3 0
77 3 1过去 1回来 1 0过去 0回来 2 0过去 17 1 3 2 0 0
78 3 1过去 1回来 1 0过去 1回来 2 1过去 18 0 3 2 1 0
79 3 1过去 1回来 2 1过去 3回来 3 0过去 28 1 2 0 3 0
80 3 1过去 1回来 2 1过去 2回来 2 0过去 24 1 3 0 2 0
81 3 1过去 1回来 2 1过去 1回来 1 0过去 18 2 3 0 1 0
82 3 1过去 3回来 2 0过去 1回来 3 1过去 28 0 2 3 1 0
83 3 1过去 3回来 2 0过去 0回来 3 0过去 27 1 2 3 0 0
84 3 1过去 3回来 2 0过去 2回来 3 2过去 31 0 1 3 2 0
85 3 1过去 3回来 3 0过去 1回来 2 1过去 28 0 3 2 1 0
86 3 1过去 3回来 3 0过去 0回来 2 0过去 27 1 3 2 0 0
87 3 1过去 3回来 3 0过去 3回来 3 2过去 35 0 1 2 3 0
88 3 1过去 3回来 3 2过去 1回来 1 0过去 25 2 3 0 1 0
89 3 1过去 3回来 3 2过去 2回来 2 0过去 31 1 3 0 2 0
90 3 1过去 3回来 3 2过去 3回来 3 0过去 35 1 2 0 3 0
91 3 2过去 2回来 1 0过去 3回来 3 2过去 28 0 1 2 3 0
92 3 2过去 2回来 1 0过去 0回来 2 0过去 20 1 3 2 0 0
93 3 2过去 2回来 1 0过去 1回来 2 1过去 21 0 3 2 1 0
94 3 2过去 2回来 2 0过去 3回来 3 1过去 31 0 2 1 3 0
95 3 2过去 2回来 2 0过去 0回来 1 0过去 20 2 3 1 0 0
96 3 2过去 2回来 2 0过去 2回来 2 1过去 27 0 3 1 2 0
97 3 2过去 2回来 2 1过去 3回来 3 0过去 31 1 2 0 3 0
98 3 2过去 2回来 2 1过去 1回来 1 0过去 21 2 3 0 1 0
99 3 2过去 2回来 2 1过去 2回来 2 0过去 27 1 3 0 2 0
100 3 2过去 3回来 1 0过去 2回来 3 2过去 28 0 1 3 2 0
101 3 2过去 3回来 1 0过去 0回来 3 0过去 24 1 2 3 0 0
102 3 2过去 3回来 1 0过去 1回来 3 1过去 25 0 2 3 1 0
103 3 2过去 3回来 3 0过去 2回来 2 1过去 31 0 3 1 2 0
104 3 2过去 3回来 3 0过去 0回来 1 0过去 24 2 3 1 0 0
105 3 2过去 3回来 3 0过去 3回来 3 1过去 35 0 2 1 3 0
106 3 2过去 3回来 3 1过去 2回来 2 0过去 31 1 3 0 2 0
107 3 2过去 3回来 3 1过去 1回来 1 0过去 25 2 3 0 1 0
108 3 2过去 3回来 3 1过去 3回来 3 0过去 35 1 2 0 3 0

Answer 3

搞什么？进程调度题？要用PV操作表示么？
还不好表示哎！

Answer 4

回家

Answer 5

15分钟

Answer 6

9分钟