【7，8月征答】过桥问题与灌水问题

Newton1983 · 发表于 2004-6-28 05:22:02

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

咯咯在笑 · 发表于 2004-7-11 18:01:44

<

> 到水问题：<

> 6-5=1；5-1=4；6-4=2；5-2=3；6-3=3。<

> 看明白了吗？

Newton1983 · 发表于 2004-6-28 05:31:42

<

>倒水问题的经典形式是这样的：

　　“假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。”
 <

>一般地我们有“灌水定理”：

　　“如果有n个壶容积分别为A1，A2，……，An（Ai均为大于0的整数）设w为另一大于0的整数。则用此n个壶可倒出w升水的充要条件为：
　　1)　w小于等于A1+A2+......+An；
　　2)　w可被(A1,A2,......,An)（这n个数的最大公约数）整除。”

math618 · 发表于 2004-6-28 07:55:13

<

>过河问题这有个flash<

><a href="http://www.shumo.com/bbs/dispbbs.asp?boardID=108&ID=4025&star=5&page=1" target="_blank" >http://www.shumo.com/bbs/dispbbs.asp?boardID=108&ID=4025&star=5&page=1</A>

wwffkk · 发表于 2004-7-4 18:48:32

<

>12<

>1<

>34212

luozhuliang · 发表于 2004-7-19 18:30:13

<

>你去东东乐园看一下就会知道啦。

unique_18 · 发表于 2004-7-20 18:56:28

<

>过桥问题：17 分钟-----<

>1，8先过，1返回 8+1<

>1，5过，1返回 5+11，2过 2

unique_18 · 发表于 2004-7-20 18:59:05

<

>倒水问题：6-5=1<

> 6-5+1=2<

> 6-5+2=3用6的装水在倒去5的那，上面等式应该好懂吧。

xf198264 · 发表于 2004-7-24 00:37:14

<

>很简单的问题<

>有没有经典点的

山水之灵 · 发表于 2004-7-28 06:24:49

<

>7楼的兄弟：<img src="http://www.shumo.com/bbs/Skins/default/topicface/face3.gif"><

>4楼已给了答案------13分就够了！<img src="http://www.shumo.com/bbs/Skins/Default/emot/em24.gif"><

>答案不唯一，第2、4次回来的人可互换<img src="http://www.shumo.com/bbs/Skins/Default/emot/em23.gif">。

		自动登录	找回密码
密码			注-册-帐-号