一道关于数学建模问题~~~~商人们怎样安全过河~~~高手们帮帮忙~~~急~~~~·
有四名商人各带一名仆人过河,但船最多能载二人,商人已获得仆人的阴谋:在河的任一岸,只要仆人数超过商人数,仆人会将商人杀死并窃取财物且安排如何乘船的权力掌握在商人手中.试为商人制定一个安全过河的方案并说明理由
人气:171 ℃ 时间:2020-03-31 13:59:23
解答
3人的可以过河,4人的没有办法.用递归的源程序如下:运行结果是没有解,超过3人的没有解.开始时商人,强盗所在的河的这边设为0状态,另一边设为1状态(也就是船开始时的一边设为0,当船驶到对岸是设为1状态,在这两个状态...
推荐
- 数学建模 商人过河,四名商人各带一名随从,乘船渡河.
- 夫妻过河问题
- 5名男生和五名女生要渡河,现在只有最多能装3人的小船,10个人相约不管在河的那一边男生的人数都不能超过女生的人数,请利用图论知识给出一种渡河方案.(要求给出图模型并求解)
- 三只天使,三只恶魔同时过河,该怎么样安全过河?
- 人狼羊草过河问题
- 有40克食盐溶液,若加入200克水,它的浓度就减少10%.这种溶液原来有多少克水?原来浓度是多少?
- 请问BEC高级的各题的分数比例是多少?每一部分各占多少分
- 古诗词中描写鱼的诗句,
猜你喜欢