有A、B、C、D四个人,要在夜里过一座桥

有A、B、C、D四个人,要在夜里过一座桥。 他们通过这座桥分别需要耗时 1 2 5 10 分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在 17 分钟内这四个人都过桥?


解析:

                           桥终点                        桥起点                         单程用时                     总用时

开始                      无                       A、B、C、D                         0                                  0

A、B过              A、B                           C、D                                2                                  2

A回                        B                           A、C、D                             1                                  3

C、D过          B、C、D                            A                                  10                                 13

B回                    C、D                            A、B                                2                                  15

A、B过       A、B、C、D                        无                                  2                                  17   

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值