过桥问题（考考你的智商）

雨花石 · 发表于 2009-4-30 10:11

在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这四人尽快过桥。

lao_xia · 发表于 2009-4-30 10:18

那就只有叫那個最快的來回送不就完了嗎？每次都是1分鐘的那個人送他們過去，再拿手電筒回來接其余的人直到接完為止

af204 · 发表于 2009-4-30 10:18

所需要的时间就是走得比较慢的那个人单独行动时所需的时间？这句话什么意思？看不懂

af204 · 发表于 2009-4-30 10:25

最快的人来回背他们过去，这样是5分钟
要是第一个人够强壮，他一个人背3个，那就只要1分钟就都过去了

alger · 发表于 2009-4-30 10:30

可以考虑让4个人一起走上桥, 前后各两个, 手电传一传 ,8分钟大家都过去了

junpi · 发表于 2009-4-30 10:42

３楼的太厉害了，一个人还可以背３个！
我算出的答案是１５分钟，首先需要１分钟的人和需要２分钟的人一起过去，时间为２分钟；然后一分钟的人返回，时间为１分钟；接着需要５分钟的人和８分钟的人一起过，时间为８分钟；然后２分钟的人返回接需要１分钟的人，需要时间２＋２＝４．总的时间就是：２＋１＋８＋２＋２＝１５分钟

wwnw_007 · 发表于 2009-4-30 10:58

引用第5楼junpi于2009-04-30 10:42发表的 :1 v6 `% _8 J; m- I" }7 Y
３楼的太厉害了，一个人还可以背３个！
+ u/ L* l% D d$ M% }. ]- |我算出的答案是１５分钟，首先需要１分钟的人和需要２分钟的人一起过去，时间为２分钟；然后一分钟的人返回，时间为１分钟；接着需要５分钟的人和８分钟的人一起过，时间为８分钟；然后２分钟的人返回接需要１分钟的人，需要时间２＋２＝４．总的时间就是：２＋１＋８＋２＋２＝１５分钟

此答案应该是最佳的啦

muyue0416 · 发表于 2009-4-30 11:01

提示: 作者被禁止或删除内容自动屏蔽

雨花石 · 发表于 2009-4-30 11:32

站内高手多多，没点难度恐怕是震不住哇。

helingsong · 发表于 2009-4-30 12:24

支持

		自动登录	找回密码
密码			注册安规

	安规论坛 \| 仪器设备 \| 求职招聘 \| 国家标准		公告 \| 教程 \| 家电 \| 灯具 \| 环保 \| ITAV		签到充值在线打卡设备		好友\| 帖子\| 空间\| 日志\| 相册
	IP淋雨机 \| 证书查询 \| 规范下载 \| 资质查询		招聘 \| 考试 \| 线缆 \| 玩具 \| 标准 \| 综合		红包邮箱打卡工资禁言		分享\| 记录\| 道具\| 勋章\| 任务

IP淋雨设备\| 恒温恒湿箱\| 拉力机\| 医疗检测设备	沙特Saber 埃及COI 中东GCC｜CoC直接发证机构	水平垂直燃烧机\|灼热丝\|针焰试验机\|漏电起痕试验机
灯头量规\|试验指\|插头插座量规\|灯具检测设备	耐划痕试验机\|可程式恒温恒湿试验箱 \| 耦合器设备	广东安规-原厂生产-满足标准-审核无忧

muyue0416 muyue0416 当前离线积分 220 窥视卡雷达卡头像被屏蔽	发表于 2009-4-30 11:01 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
muyue0416 muyue0416 当前离线积分 220 窥视卡雷达卡头像被屏蔽	广东安规生产电池设备、灼热丝、针焰、水平垂直燃烧机、漏电起痕试验机、恒温恒湿箱、高低温冲击箱、IP淋雨试验机、砂尘箱、灯头量规
	回复支持反对使用道具举报显身卡

[杂谈] 过桥问题（考考你的智商）

安规网为您推荐 /1