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

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

四月的柳絮

VIP会员    

恋人：单身

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

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

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

我们约会吧!
2#
发表于 2007-11-12 22:57 | 显示全部帖子
再说详细一点点就行
[GLOW]侠客社区[/GLOW]
回复 引用

TOP

四月的柳絮

VIP会员    

恋人：单身

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

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

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

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

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

TOP

四月的柳絮

VIP会员    

恋人：单身

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

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

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

我们约会吧!
4#
发表于 2007-11-12 23:29 | 显示全部帖子
:m-cheer: 掌声鼓励一下
[GLOW]侠客社区[/GLOW]
回复 引用

TOP

返回列表