思维题丨5个随从5个商人过河
题目：五个商人与五个随从坐船过河，开始10人在岸的同一边，一只小船至多能容纳三人，由他们自己划行，随从在河的任意一岸以及船上，只要随从人数比商人多，就会杀人越货。但如何渡河由商人决定，问怎么安全过河。
看如下坐标图
x表示商人数量，y表示随从数量。当岸上的人数符合蓝色坐标点时，则安全。每一次往返符合条件的同时都要使得岸上（此岸）的人数在蓝点上。
由此可得到如下路径（5,5）--->（4,4）-->（5,4）-->（5,1）-->(5,2）-->（2,2）-->（3,3）-->（0,3）-->（0,4）-->（0,2）-->（0,0）
路径解释如下
（5,5）--->（4,4）：一名商人一名随从上船。 彼岸：（0,0）船上：（1,1）此岸：（4,4）
（4,4）-->（5,4）：随从上岸，商人划船返回。 彼岸：（0,1）此岸：（5,4）
（5,4）-->（5,1）：三名随从上船。彼岸：（0,1）船上：（0,3）此岸：（5,1）
（5,1）-->(5,2）：两名随从上岸，一名随从划船返回。彼岸：（0,3）此岸：（5,2）
(5,2）-->（2,2）：三名商人上船。彼岸：（0,3）船上：（3,0）此岸：（2,2）
（2,2）-->（3,3）：两名商人上岸，一名随从一名商人划船返回。彼岸：（2,2）此岸：（3,3）
（3,3）-->（0,3）：三名商人上船。彼岸：（2,2）船上：（3,0）此岸：（0,3）
（0,3）-->（0,4）：三名商人上岸。一名随从划船返回。彼岸：（5,1）此岸：（0,4）
（0,4）-->（0,2）-->（0,0）：四名随从依次划船上岸。
方案不止一种，在此抛砖引玉，感兴趣的可以自己来画条路径。
思路概括：首先先让对岸有3个随从（此处可用多种方案），然后3个商人一起坐船过河，让一个商人一个随从过来。然后再让3个商人过去，这样对岸有5个商人了2个随从了，商人全部安全到达对岸。接下来就很好理解了，不在说明（此处也可产生多种方案）。
思维题丨5个随从5个商人过河相关推荐
- matlab三个商人三个随从,数学建模 商人过河
数学建模课程作业 论文题目: 对商人过河问题的研究 指导教师:黄光辉 小组成员:黄志宇(20156260)车辆工程04班 牛凯春(20151927)电气工程05 班 文逸楚(20150382)工商管理 ...
- little w and Soda（思维题）
链接:https://ac.nowcoder.com/acm/contest/297/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言5242 ...
- ZOJ 3829 贪心 思维题
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829 现场做这道题的时候,感觉是思维题.自己智商不够.不敢搞,想着队友智商 ...
- yoyo思维题(困难) 组合数学
问题 B: yoyo思维题(困难) 时间限制: 1 Sec 内存限制: 256 MB 提交: 11 解决: 3 [提交][状态][讨论版][命题人:qianyouyou][Edit] [TestD ...
- 1884: 三个家庭（思维题）
1884: 三个家庭 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 244 Solved: 81 [Submit][Status][Web Board] ...
- 思维题 UVA 10881 Piotr's Ants
题目传送门 1 /* 2 题意:在坐标轴上一群蚂蚁向左或向右爬,问经过ts后,蚂蚁的位置和状态 3 思维题:本题的关键1:蚂蚁相撞看作是对穿过去,那么只要判断谁是谁就可以了 4 关键2:蚂蚁的相对位置 ...
- CF--思维练习-- CodeForces - 215C - Crosses（思维题）
ACM思维题训练集合 There is a board with a grid consisting of n rows and m columns, the rows are numbered fr ...
- ACM思维题训练 Section A
题目地址: 选题为入门的Codeforce div2/div1的C题和D题. 题解: A:CF思维联系–CodeForces -214C (拓扑排序+思维+贪心) B:CF–思维练习-- CodeFo ...
- CodeForces - 1102A（思维题）
https://vjudge.net/problem/2135388/origin Describe You are given an integer sequence 1,2,-,n. You ha ...
最新文章
- 数字信号处理中的归一化频率
- PAT 1052. Linked List Sorting
- LeetCode1262 可被三整除的最大和(动态规划)
- 关于物理像素／逻辑像素
- Solr管理页面 上
- SharePoint 站点结构及概念
- django3安装rest_framework，并测试
- set的find()函数
- 视频特性TI（时间信息）和SI（空间信息）的计算工具：TIandSI-压缩码流版
- 第五届CCPC中国大学生程序设计竞赛河南省赛-网络模拟赛
- 在Linux中编译jrtplib
- Python中如何求分数化简
- IDEA集成docker-maven-plugin配置CA安全证书
- debian10 buster 在thinkpad T470P 上安装指纹驱动 138a:0097 Validity Sensors
- “双月”数据集的生成
- 思科模拟器8.1版本身份验证失败禁用网络解决
- 程序员租女友被骗 揭秘“租友”市场背后那些坑
- mpu9250磁力计校准 mpl库数据校准
- java虚拟机笔记—运行时数据区域
- setTextColor的几种方式 CrashHandler使用demo：