精易论坛

标题: 晚上过桥问题 [打印本页]

---

作者: Cplusplus    时间: 2017-11-28 08:04
标题: 晚上过桥问题


晚上过桥问题。
有5个人，过桥时间分别是1,3,6,8,12(秒)，桥每次最多承受2个人，手灯只剩下30秒照明时间。过桥的时候必须携带手灯并且 必须 灯亮照明。
请问如何当夜顺利过桥？

• 
  

---

作者: 死魔少主    时间: 2017-11-28 08:06
好厉害的问题

---

作者: ①嗰亽の菰独    时间: 2017-11-28 09:17
12    1
12    3
12    6
8

12+8=20

---

作者: Cplusplus    时间: 2017-11-28 10:05

①嗰亽の菰独 发表于 2017-11-28 09:17
12    1
12    3
12    6

每次手灯过河之后需要有个人送回对岸给其他人过河照明。

---

作者: Cplusplus    时间: 2017-11-28 10:20
对面没有人剩下就不需要送回去了。送回对岸是要让还剩下的人过桥可以照明的。 如果最后对岸都没人还需要把灯送回去就变成死锁了，永远过不完了。

---

作者: 唐长老网络    时间: 2017-11-28 10:57
不知道你在说什么但是我觉得很厉害

---

作者: a深浅    时间: 2017-11-29 13:26


12+8+6+3+3

---

作者: 拉面    时间: 2017-11-29 15:27

不知道你在说什么但是我觉得很厉害

---

作者: Cplusplus    时间: 2017-11-30 04:52
公布答案

1. 1, 3, 6, 8, 12                    开始
   
2.       6, 8, 12 -> 1, 3,          (3秒)
   
3. 1,    6, 8, 12 <-    3,          (1秒)
   
4. 1,    6,       ->    3,    8, 12 (12秒)
   
5. 1, 3, 6,      <-           8, 12 (3秒)
   
6.    3,          -> 1,    6, 8, 12 (6秒)
   
7. 1, 3,          <-       6, 8, 12 (1秒)
   
8.                -> 1, 3, 6, 8, 12 (3秒)
   

复制代码

一共花费时间 3 + 1 + 12 + 3 + 6 + 1 +3 = 29 秒

---

欢迎光临 精易论坛 (https://125.confly.eu.org/)

Powered by Discuz! X3.4