zoukankan      html  css  js  c++  java
  • 4个人打算过桥,它们都在桥的某一端,.我们有17分钟让他们全部到达大桥的另一头?

    描述:

    有4个人打算过桥,它们都在桥的某一端。我们有17分钟让他们全部到达大桥的另一头。时间是晚上,他们只有一只手电筒。最多只能有两个人同时过桥,而且必须携带手电筒必须步行将手电筒带来带去,不能扔来扔去。每个人走路的速度是不同的:甲过桥需要1分钟,乙要2分钟,丙要5分钟,丁要10分钟两个人一起走的速度等于其中较慢的人的速度。请给出过桥的方案。

    解答:

     一边           大桥          另一边

    1,   2,    5,  10,     【        ﹦  】                           

    5,  10        【1,2   =2 】       1,  2

    1,    5,    10      【1      =1 】                      2

    1,           【5, 10 =10】                     2,  5, 10

    1,  2                        【2       =2】                      5,  10

                                   【1,2    =2 】                     1,  2,  5,  10

              2+1+10+2+2=17

    成功..........


  • 相关阅读:
    RAID、LVM和btrfs文件系统
    RAID、LVM和btrfs文件系统
    python实现二分叉查找
    python实现二分叉查找
    python实现二分叉查找
    python实现二分叉查找
    java集合的简单用法
    java集合的简单用法
    java集合的简单用法
    用 AJAX 读取xml 节点属性值
  • 原文地址:https://www.cnblogs.com/wjshan0808/p/3021334.html
Copyright © 2011-2022 走看看