一道关于数学建模问题~~~~商人们怎样安全过河~~~高手们帮帮忙~~~急~~~~·
有四名商人各带一名仆人过河,但船最多能载二人,商人已获得仆人的阴谋:在河的任一岸,只要仆人数超过商人数,仆人会将商人杀死并窃取财物且安排如何乘船的权力掌握在商人手中.试为商人制定一个安全过河的方案并说明理由
人气:155 ℃ 时间:2020-03-31 13:59:23
解答
3人的可以过河,4人的没有办法.用递归的源程序如下:运行结果是没有解,超过3人的没有解.开始时商人,强盗所在的河的这边设为0状态,另一边设为1状态(也就是船开始时的一边设为0,当船驶到对岸是设为1状态,在这两个状态...
推荐
- 数学建模 商人过河,四名商人各带一名随从,乘船渡河.
- 夫妻过河问题
- 5名男生和五名女生要渡河,现在只有最多能装3人的小船,10个人相约不管在河的那一边男生的人数都不能超过女生的人数,请利用图论知识给出一种渡河方案.(要求给出图模型并求解)
- 三只天使,三只恶魔同时过河,该怎么样安全过河?
- 人狼羊草过河问题
- 一个三角形的底缩小2倍,高扩大三倍,面积是36平方米,这个三角形原来的面积是( )平方米.
- Does ken like milk?中文意思
- 以物为线索的作文,700字
猜你喜欢
- 已知:5.23x次方=1000,0.00523y的次方=1000,求x分之一-y分之一的值
- 已知两个角互补,其中一个角是另一个角的4倍,求这两个角的差.
- 看电视太多对眼睛不好(英语翻译)
- 基本不等式的运用.
- 以知甲圆的半径长等于乙圆的直径长,他们的面积之和是100平方厘米,那么甲圆的面积是多少
- 已知ABCD是矩形,PD垂直平面ABCD,PD=DC=a,AD=根号2 a,M,N分别是AD,PB中点,求点A到平面MNC的距离.向量
- 小数四年级判断题:按照我国的传统计数习惯,将数分为四位一节.( ) 我国是四位一级,而西方是三位一节
- “兴趣盎然”“熠熠生辉”“色彩斑斓”解释这三个词语