+++++++++有一道真正的微软试题
- 级替四题目本身不难,可以用穷举法,但要求在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 编辑] - edenfu有个10分钟的蜗牛,又有17分钟的限制,那肯定要速度快的人来回跑腿,最先最后过的一般都是1分钟的速度男吧
- 魔女猎人罗宾火星题
- blusia4雷顿教授