过桥问题！求解！

来源：百度知道 编辑：UC知道 时间：2024/05/22 11:52:49
3名商人各带一名随从乘船度河，一只小船只能容纳2人，由他们自己划行，随从们密约：在河的任一岸，一旦随从人数比商人数多，就杀商人。此密约被商人知道，如何乘船度河的大权掌握在商人们的手里，商人们怎样安排，每次乘船的方案，才能安全度河
前面是开餐的，要问的是这个问题：
3名商人各带一名随从乘船度河，一只小船只能容纳2人，由他们自己划行，随从们密约：在河的任一岸，一旦随从人数比商人数多，就杀商人。此密约被商人知道，如何乘船度河的大权掌握在商人们的手里，商人们怎样安排，每次乘船的方案，才能安全度河
在上述约束条件下，若商人有4名，问商人们是否可以安全度河？更一般的，若商人数是m，小船最多只能容纳n（1〈n〈m），m和n有何关系时，商人们才能实现安全度河？
要求：建立起商人安全度河的数学模型，并给出商人如何安全度河的一个方案，使得度河的次数尽量少

预备知识：向量定义及运算，多步决策理论

一个商人带一个随从过去
商人回来
两个随从过去
随从回来（3商人1随从）
2商人过去（1商人一随从 2商人2随从）
1商人1随从回来
2商人过去 然后揭穿随从的阴谋 留下对岸一个 让他要害人
反正商人都过去了 就让2随从背3个商人的东西做惩罚

想了半天也没想出来，好难哦`~~~~~~~~~```````````
回答者：xixikat - 试用期 一级 6-20 21:16

一个商人带一个随从过去
商人回来
两个随从过去
随从回来（3商人1随从）
2商人过去（1商人一随从 2商人2随从）
1商人1随从回来
2商人过去 然后揭穿随从的阴谋 留下对岸一个 让他要害人
反正商人都过去了 就让2随从背3个商人的东西做惩罚
回答者：傲剑神雳 - 魔法师 四级 6-20 21:29

先有一名商人划船带一随从到对岸然后独自划船归回，再带一随从到对岸，然后再独自划船归回，再带一名商人到对岸，然后带一随从归回，接着再带另一名商人到对岸，再独自归回，然后再带一随从到对岸，再独自归回。回来后带最后一名随从到对岸，这时六人就能安全到达对岸
回答者：wfljh369 - 试用期 一级 6-20 21:40

一名商人划船带一随从到对岸
独自划船归回，
带一随从到对岸，
独自划船归回，
带一名商人到对岸，
带一随从归回，
带另一名商人到对岸，
独自归回，
带一随从到对岸，
独自归回。
带最后一名随从到对岸

传说中的3大法,偶还没学到建模法……向量倒是会， 静候佳音

大学中数学专业的应用题能才能到此程度,
而且是考研的
多步决策理论我们还没有学... ...

(2商人2随从)1商人1随从过河 (1商人1随从)
(3商人2随从)1商人返回 (1随从)
(3商人)2随从过河 (3随从)
(3商人1随从)1随从返回(2随从)
(1商人1随从)2商