快速导航采购仪器提醒

快乐老家

版主:

入住本版

专家:

仪器信息网

居民列表

仪器社区 > 休闲灌水区 > 快乐老家帖子详情

快速回复发表新帖最新帖

主题：【讨论】经典的过河问题！！！

浏览0 回复11 电梯直达

活到九十学到一百

结帖率：

100%

关注：0 |粉丝：0

新手级：新兵

发表于：2008/01/17 12:26:15 楼主管理分享倒序浏览只看楼主回复私聊

三个商人带着三只猴子过河，只有一条小船而且必须有人驾驶，每次最多能载两人，商人都会划船，有一只聪明的猴子也会划船，如果出现猴子的数量超过商人的数量时，猴子就会把商人吃掉，请问怎样才能安全过河？

0
赞贴
11
回帖
0
收藏
0
拍砖
版主
招募

为您推荐

近期热榜

热门活动

您可能想找: 气相色谱仪(GC) 询底价

选参数看心得找厂商查方案

专属顾问快速对接

立即提交

可能感兴趣

风起云飘舞

结帖率：

100%

关注：0 |粉丝：0

新手级：新兵

2008/1/17 12:28:47 沙发管理分享倒序浏览只看楼主回复私聊

一人一猴。

赞贴

拍砖

何当奇

禁止发帖修改昵称

ID：redanqi

行业：其他

积分：0升级还需100积分

声望：0升级还需100声望

注册时间：0000-00-00

最后登录时间：0000-00-00

进入iLog 私信关注

结帖率：

100%

关注：0 |粉丝：0

新手级：新兵

2008/1/17 12:54:08 板凳管理分享倒序浏览只看楼主回复私聊

楼主忘了写，小船只有一只

赞贴

拍砖

活到九十学到一百

禁止发帖修改昵称

ID：wangboxzzjs

行业：其他

积分：0升级还需100积分

声望：0升级还需100声望

注册时间：0000-00-00

最后登录时间：0000-00-00

进入iLog 私信关注

结帖率：

100%

关注：0 |粉丝：0

新手级：新兵

2008/1/17 12:58:59 马扎管理分享倒序浏览只看楼主回复私聊

原文由 redanqi 发表:
楼主忘了写，小船只有一只

已改正

赞贴

拍砖

hsflab

禁止发帖修改昵称

ID：hsflab

行业：其他

积分：0升级还需100积分

声望：0升级还需100声望

注册时间：0000-00-00

最后登录时间：0000-00-00

进入iLog 私信关注

结帖率：

100%

关注：0 |粉丝：0

新手级：新兵

2008/1/18 10:48:48 地毯管理分享倒序浏览只看楼主回复私聊

左边：右边：
第一次：聪明的猴子带一只猴子过去然后划船来；左3人1猴：右1猴
第二次：人跟聪敏的猴子过去后聪明的猴子回来；左2人1猴：右1人1猴
第三次：聪明的猴子和人过去后猴回来；左1人1猴：右2人1猴
第四次：聪明的猴子和人过去后猴回来；左0人1猴：右3人1猴
第五次：聪明的猴子带猴子过去。左0人0猴：右3人3猴

赞贴

拍砖

活到九十学到一百

禁止发帖修改昵称

ID：wangboxzzjs

行业：其他

积分：0升级还需100积分

声望：0升级还需100声望

注册时间：0000-00-00

最后登录时间：0000-00-00

进入iLog 私信关注

结帖率：

100%

关注：0 |粉丝：0

新手级：新兵

2008/1/18 11:23:03 地板管理分享倒序浏览只看楼主回复私聊

原文由 hsflab 发表:
左边：右边：
第一次：聪明的猴子带一只猴子过去然后划船来；左3人1猴：右1猴
第二次：人跟聪敏的猴子过去后聪明的猴子回来；左2人1猴：右1人1猴
第三次：聪明的猴子和人过去后猴回来；左1人1猴：右2人1猴
第四次：聪明的猴子和人过去后猴回来；左0人1猴：右3人1猴
第五次：聪明的猴子带猴子过去。左0人0猴：右3人3猴

第二次：人跟聪敏的猴子过去后聪明的猴子回来；左2人1猴：右1人1猴
那右边不是出现两猴一人的情况了吗？

赞贴

拍砖

hsflab

禁止发帖修改昵称

ID：hsflab

行业：其他

积分：0升级还需100积分

声望：0升级还需100声望

注册时间：0000-00-00

最后登录时间：0000-00-00

进入iLog 私信关注

结帖率：

100%

关注：0 |粉丝：0

新手级：新兵

2008/1/18 16:13:46 6楼管理分享倒序浏览只看楼主回复私聊

原文由 wangboxzzjs 发表:
原文由 hsflab 发表:
左边：右边：
第一次：聪明的猴子带一只猴子过去然后划船来；左3人1猴：右1猴
第二次：人跟聪敏的猴子过去后聪明的猴子回来；左2人1猴：右1人1猴
第三次：聪明的猴子和人过去后猴回来；左1人1猴：右2人1猴
第四次：聪明的猴子和人过去后猴回来；左0人1猴：右3人1猴
第五次：聪明的猴子带猴子过去。左0人0猴：右3人3猴

第二次：人跟聪敏的猴子过去后聪明的猴子回来；左2人1猴：右1人1猴
那右边不是出现两猴一人的情况了吗？

有一只猴子在船上啊.我只能这样想了，还是登楼主的标准答案吧。

赞贴

拍砖

sousuoice

禁止发帖修改昵称

ID：sousuoice

行业：其他

积分：0升级还需100积分

声望：0升级还需100声望

注册时间：0000-00-00

最后登录时间：0000-00-00

进入iLog 私信关注

结帖率：

100%

关注：0 |粉丝：0

新手级：新兵

2008/1/18 16:31:44 7楼管理分享倒序浏览只看楼主回复私聊

赞贴

拍砖

后知后觉

禁止发帖修改昵称

ID：tuodacy

行业：其他

积分：0升级还需100积分

声望：0升级还需100声望

注册时间：0000-00-00

最后登录时间：0000-00-00

进入iLog 私信关注

结帖率：

100%

关注：0 |粉丝：0

新手级：新兵

2008/1/19 12:03:18 8楼管理分享倒序浏览只看楼主回复私聊

赞贴

拍砖

Last edit by tuodacy

淡泊

禁止发帖修改昵称

ID：love_your_smile

行业：其他

积分：0升级还需100积分

声望：0升级还需100声望

注册时间：0000-00-00

最后登录时间：0000-00-00

进入iLog 私信关注

结帖率：

100%

关注：0 |粉丝：0

新手级：新兵

2008/3/11 15:04:12 9楼管理分享倒序浏览只看楼主回复私聊

鄙人在《商仆过河问题》中已做过类似问题的解释，现整理如下

1、请允许我用坐标法表示人与猴的数量，x是人，y是猴，则（2，1）表示此岸有2人1猴，然彼岸是1人2猴，与题意不符。
2、由上步知只有（0，0）（1，1）（2，2）（3，3）（0，1）（0，2）
（0，3）（3，0）（3，1）（3，2）几种符合条件的情况

3、具体步骤：（2猴过河时划船的都是聪明的那只猴）
2猴去，1猴归（3，3）-->（3，1）-->（3，2）
2猴去，1猴归，（3，2）-->（3，0）-->（3，1）
2人去，一人一猴归（关键）（3，1）-->（1，1）-->（2，2）
2人去，1猴归（2，2）-->（0，2）-->（0，3）
2猴去，1猴归以下略
2猴去……完成
后面坐标表示是此岸状况，由（3，3）到（0，0）则此岸无人无猴，过河成功

赞贴

拍砖