返回列表 回复 发帖
四月的柳絮

VIP会员    

恋人：单身

Rank: 16Rank: 16Rank: 16Rank: 16

帖子
4322 
积分
4320 
经验
4317 点 
威望
32 点 
金钱
3302 NG 
魅力
65702  
性别
男 
来自
边荒 
注册时间
2006-9-30 

Medal No.2空网十年庆-纪念章

我们约会吧!
1#
打印
tT
发表于 2007-11-12 22:42 | 只看该作者

摆渡者的难题

一个男子把自己的5个孩子交给摆渡者，让他必须把孩子们全部送到河对岸，每次到达对岸的孩子数要尽可能最少，以保证每个孩子单向往返的次数相同。孩子们的年龄都不相同，摆渡者一次最多只能带两个孩子渡河。但是，摆渡者不在场的情况下，任何两个年龄临近的孩子不能待在一起。只有摆渡者才可以划船。那么，摆渡者需要往返多少次才能把孩子全部送到对岸？又是怎样的一个顺序呢？
收藏 分享 评分 开心 人人
[GLOW]侠客社区[/GLOW]
回复 引用

订阅 TOP

淡哀の旋律

版主    

恋人：单身

Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20


浅浅
1世3转300级

IQ美人帮空网十年庆 - 元老功臣

我们约会吧!
2#
发表于 2007-11-12 22:49 | 只看该作者
1和3先过..5过..2和4再过...
一任轻风逐我心
回复 引用

TOP

四月的柳絮

VIP会员    

恋人：单身

Rank: 16Rank: 16Rank: 16Rank: 16

帖子
4322 
积分
4320 
经验
4317 点 
威望
32 点 
金钱
3302 NG 
魅力
65702  
性别
男 
来自
边荒 
注册时间
2006-9-30 

Medal No.2空网十年庆-纪念章

我们约会吧!
3#
发表于 2007-11-12 22:57 | 只看该作者
再说详细一点点就行
[GLOW]侠客社区[/GLOW]
回复 引用

TOP

淡哀の旋律

版主    

恋人：单身

Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20


浅浅
1世3转300级

IQ美人帮空网十年庆 - 元老功臣

我们约会吧!
4#
发表于 2007-11-12 23:04 | 只看该作者
年纪排名..1岁到5岁..忽略1岁孩子会不会打架或者...的问题..

先把2 4岁孩子送过去..然后回去把1.3岁送过去..2.4岁带回去..再把5送到对岸和1.3岁孩子在一起..自己再回去把2.4岁孩子在送过岸
一任轻风逐我心
回复 引用

TOP

四月的柳絮

VIP会员    

恋人：单身

Rank: 16Rank: 16Rank: 16Rank: 16

帖子
4322 
积分
4320 
经验
4317 点 
威望
32 点 
金钱
3302 NG 
魅力
65702  
性别
男 
来自
边荒 
注册时间
2006-9-30 

Medal No.2空网十年庆-纪念章

我们约会吧!
5#
发表于 2007-11-12 23:12 | 只看该作者
需要往返九次。按照年龄的大小顺序，把5个孩子设为A.B.C.D.E，河的两岸分别设为近岸和远岸，从而可以按照下表顺序来渡河。每个孩子单向往返的次数都是3次。

[GLOW]侠客社区[/GLOW]
回复 引用

TOP

淡哀の旋律

版主    

恋人：单身

Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20


浅浅
1世3转300级

IQ美人帮空网十年庆 - 元老功臣

我们约会吧!
6#
发表于 2007-11-12 23:19 | 只看该作者
单向往返的次数相同...漏看了..:m-tongue:
一任轻风逐我心
回复 引用

TOP

四月的柳絮

VIP会员    

恋人：单身

Rank: 16Rank: 16Rank: 16Rank: 16

帖子
4322 
积分
4320 
经验
4317 点 
威望
32 点 
金钱
3302 NG 
魅力
65702  
性别
男 
来自
边荒 
注册时间
2006-9-30 

Medal No.2空网十年庆-纪念章

我们约会吧!
7#
发表于 2007-11-12 23:29 | 只看该作者
:m-cheer: 掌声鼓励一下
[GLOW]侠客社区[/GLOW]
回复 引用

TOP

返回列表