实战宝典 原创大赛 仪器问答 仪友会 总帖：8041643今日发帖：353 我的社区 签到
快速导航 采购仪器 提醒
快乐老家
版主:
入住本版
专家:
居民列表

主题：【冬日暖脑】经典题目：商仆过河（W2D1）

浏览0 回复6 电梯直达
淡泊
头像
结帖率：
100%
关注：0 |粉丝：0
新手级： 新兵
发表于：2007/12/10 10:22:57 楼主 管理 分享 倒序浏览 只看楼主 回复 私聊
3商3仆前去做生意，途中要经过一条河。船很小，每次只能载两人。商人突然知道仆人的密谋，无论在河哪岸，只要商人数小于仆人数，他们就杀人越货。幸好可怜的商人还掌握了安排过河的方式。

快帮商人处理一下这棘手的问题吧。安排过河方式，是商人平安地过河吧。

PS大多数朋友希望用留一个人在船上的办法来解决问题，这点是不允许的，比如对岸本有一仆人，现在再过去一商一仆，然后商人不下船，这是不可取的……请再想想
为您推荐
近期热榜
热门活动
您可能想找: 气相色谱仪(GC) 询底价
选参数 看心得 找厂商 查方案
专属顾问快速对接
立即提交
可能感兴趣
黄鹤楼
lengcui
结帖率：
100%
关注：0 |粉丝：0
新手级： 新兵
2007/12/10 11:10:07 沙发 管理 分享 倒序浏览 只看楼主 回复 私聊
我们先将要到达的一岸设为A，另一岸为B
先上1商1仆到A（B还剩2商2仆）
到了A仆下商不下（A有1仆）
商回来再接1仆（B还剩2商1仆）
到了A仆下商不下（A有2仆）
商回来接1商（B还剩1商1仆）
到了A两商一起下（A有2商2仆）
仆上船再到B接1商（B还剩1仆）
到了A商下仆不下（A有3商1仆）
最后仆到B接最后1仆，就全过来了


我说的自己都有点糊涂了
不知道大家看懂了没


赞贴
0
收藏
0
拍砖
0
举报
胡米(本版专家)
-0-0-
结帖率：
100%
关注：0 |粉丝：0
新手级： 新兵
2007/12/10 12:21:44 板凳 管理 分享 倒序浏览 只看楼主 回复 私聊
原文由 lengcui 发表:
我们先将要到达的一岸设为A，另一岸为B
先上1商1仆到A（B还剩2商2仆）
到了A仆下商不下（A有1仆）
商回来再接1仆（B还剩2商1仆）
到了A仆下商不下（A有2仆）
商回来接1商（B还剩1商1仆）
到了A两商一起下（A有2商2仆）
仆上船再到B接1商（B还剩1仆）
到了A商下仆不下（A有3商1仆）
最后仆到B接最后1仆，就全过来了


我说的自己都有点糊涂了
不知道大家看懂了没




对不起。这样已经不行了，此岸已经出现1商2仆，我们不能考虑不下船的情况
该帖子作者被版主 love_your_smile加 1积分， 2经验，加分理由：感谢支持
赞贴
0
收藏
0
拍砖
0
举报
淡泊
love_your_smile
结帖率：
100%
关注：0 |粉丝：0
新手级： 新兵
2007/12/10 12:23:49 马扎 管理 分享 倒序浏览 只看楼主 回复 私聊
楼上说的对。责任在我，我没把题目叙述清楚，于是有了这个bug。
赞贴
0
收藏
0
拍砖
0
举报
Last edit by love_your_smile
社区=冬季=
lylsg555
结帖率：
100%
关注：0 |粉丝：0
新手级： 新兵
2007/12/10 12:28:05 地毯 管理 分享 倒序浏览 只看楼主 回复 私聊
第1步:先渡1个商人和1个仆人.到岸后商人返回.
第2步:在渡2个仆人,到岸后返回1个仆人.
第3步:渡2个商人.到岸后返回1个仆人和1个商人.
第4步:2个商人人渡河.到岸后返回1个仆人.
第5步:2个仆人渡河,一个商人返回.
第6步:1个商人和1个仆人一起渡河.
这个分析应该对吧.
该帖子作者被版主 love_your_smile加 2积分， 2经验，加分理由：正确答案
赞贴
0
收藏
0
拍砖
0
举报
Last edit by lylsg555
〓疯子哥〓
madprodigy
结帖率：
100%
关注：0 |粉丝：0
新手级： 新兵
2007/12/10 14:12:04 地板 管理 分享 倒序浏览 只看楼主 回复 私聊
第1步:先渡2个仆人.到岸后1人返回.（2岸的情况是，AAAB，B）
第2步:再上1个商人，仆人和商人同船，商人到对岸下，仆人接着返回（AAB，AB）
第3步:再上1个商人.仆人和商人同船，商人到对岸下，仆人接着返回（AB，AAB）
第4步:再上1个仆人，到岸后返回1个仆人去接另外一个商人，然后接回一起下船到对岸（无人了，AAABBB）
其中A代表商人，B代表仆人

哈哈，最简单的方式
赞贴
0
收藏
0
拍砖
0
举报
Last edit by madprodigy
淡泊
love_your_smile
结帖率：
100%
关注：0 |粉丝：0
新手级： 新兵
2007/12/12 8:48:25 6楼 管理 分享 倒序浏览 只看楼主 回复 私聊
这题是太难了吗？回答的人不太多啊？先占个楼，等明天一起处理好了


如图，我们用坐标系来表示吧：横坐标表示商人数，纵坐标表示仆人数，A点就是3商3仆，L点就是0商0仆。

我们的目标就是让此岸3商3仆变为0商0仆，那么彼岸就是3商3仆了，船只来往体现在人数增减上。

红点是可行点，黑点是不可行点（要考虑彼岸的情况）。别的我不多说了，ACDBCEFGHKGL，就是一种方案，
冬季大哥的思路是最后3步为KEL对么？

难点在E—>F上吧？
赞贴
0
收藏
0
拍砖
0
举报
Last edit by love_your_smile
手机版： 【冬日暖脑】经典题目：商仆过河（W2D1）
猜你喜欢最新推荐热门推荐更多推荐
头像
高级回复 发表评论
品牌合作伙伴
岛津
日立科学仪器
珀金埃尔默仪器（上海）有限公司（PerkinElmer）
日本电子株式会社
丹纳赫
安捷伦
赛默飞世尔科技
普析通用
欧波同
天美
天瑞仪器
德国耶拿
海能技术
马尔文帕纳科
磐诺科技
上海仪电科仪
梅特勒托利多
聚光科技
莱伯泰科
盛瀚
多宁生物
丹东百特
科哲
卓立汉光
屹尧科技
华谱科仪
宝德仪器
优莱博
HORIBA
布鲁克核磁