通信员过桥题目及答案.docxVIP

通信员过桥题目及答案

一、选择题（每题5分，共50分）

1.经典通信员过桥问题中，有4个人需要过桥，他们的过桥时间分别为1分钟、2分钟、5分钟和10分钟。桥每次最多承载2人，且需要手电筒照明。最短的总过桥时间是：

A.17分钟

B.19分钟

C.20分钟

D.22分钟

2.在经典通信员过桥问题中，如果增加一个第5个人，其过桥时间为3分钟，其他条件不变，最短的总过桥时间约为：

A.21分钟

B.23分钟

C.25分钟

D.27分钟

3.在通信员过桥问题中，如果桥每次最多只能承载1人，且手电筒可以扔过桥，那么4个人（1,2,5,10分钟）的最短总过桥时间是：

A.10分钟

B.15分钟

C.18分钟

D.20分钟

4.在通信员过桥问题中，如果手电筒的电量有限，只能使用12分钟，那么最多可以让多少人过桥？（过桥时间分别为1,2,5,10分钟）

A.2人

B.3人

C.4人

D.无法确定

5.变形的通信员过桥问题中，有3个人需要过桥，过桥时间分别为1分钟、3分钟和6分钟。桥每次最多承载2人，且需要手电筒照明。最短的总过桥时间是：

A.6分钟

B.9分钟

C.10分钟

D.12分钟

6.在通信员过桥问题中，如果桥的承重限制