+++++++++有一道真正的微软试题

  • 级替四
    题目本身不难,可以用穷举法,但要求在10分钟内解答:而且是正解,不能歪解。

    有a,b,c,d四个人,他们带着一盏灯,要在黑夜中过一座长长的桥。

    但是这座桥每次仅能供2人通过,而且过桥过程中必须带灯照明。

    四个人的过桥时间也不一样,已知:

    a-1分钟

    b-2分种

    c-5分钟

    d-10分钟


    桥上最多只能承重2人,而灯也只有一盏。


    要求在17分钟内让他们全部过桥,应该怎样安排?


    第二页给答案

    [本帖最后由 级替四 于 2008-11-9 07:13 编辑]
  • 任黑
    1分钟的和2分钟的过桥, 2分钟
    1分钟的回来, 3分钟
    10分钟的和5分钟的过桥, 13分钟
    2分钟的回来, 15分钟
    1分钟的和2分钟的过桥 17分钟

    一分钟两分钟的还可以交换回来的次序

    [本帖最后由 任黑 于 2008-11-9 08:19 编辑]
  • e
    edenfu
    有个10分钟的蜗牛,又有17分钟的限制,那肯定要速度快的人来回跑腿,最先最后过的一般都是1分钟的速度男吧
  • 魔女猎人罗宾
    火星题
  • b
    blusia4
    雷顿教授