![](https://csdnimg.cn/release/download_crawler_static/88014024/bg6.jpg)
.但是解决方法是类似的,都是要找到允许状态和允许决策
.
2.2 国内外研究现状评价
综上所述,渡河问题至今仍是一个逻辑难题.国内外对于过河问题的研究很多,但
是不是很全面,由于渡河问题的种类很多,尽管研究方法大体相同,但是他的解却是有
很多种,或者有的问题根本无解,就夫妻过河问题而言当 4 对夫妻过河,船只能载 2 人
时问题无解.本文在夫妻过河问题的基础上从 3 对、4 对夫妻研究至 5 对、6 对,并推至
n 对夫妻过河情况,利用图解法和 matlab 编程解决.
2.3 问题提出
问题 1:若船最多能载 3 人,5 对夫妻能否过河?六对夫妻呢?如果不可以那么船
最多能载几人才可以?
问题 2:n 对夫妻要过河,船最多能载 m 人,n 和 m 有怎样的关系?
任务:用 matlab 编写程序求问题 1 的解,并用已有程序验证问题 2.
3 模型假设
1.不考虑过河环境因素的影响情况;
2.夫妻过河只能依靠小船;
3.每个男人和女人都会划船;
4 符号说明
表示渡河的夫妻对数
表示第 k 次渡河前此岸丈夫的人数
表示第 k 次渡河前此岸妻子的人数
表示第
次过渡船上丈夫的人数
表示第
次过渡船上妻子的人数
表示第几次渡河
表示渡河的次数
表示允许状态集合
表示允许决策集合