怎样安全渡河问题.doc

实验1 怎样安全过河问题 问题 3名商人各带1名随从乘船渡河，一只小船只能容纳2人，由他们自己划行。随从们密约，在河的任一岸，一旦随从人数比商人多，就杀商人。此密约被商人知道，如何乘船渡河的大权掌握在商人们手中，商人们怎样安排每次乘船方案，才能安全渡河呢？ 实验目的 使学生进一步巩固和理解向量的定义、运算规则及多步决策理论及其应用。 预备知识 向量定义及运算，多步决策理论。 实验内容与要求 建立起商人安全渡河的数学模型，并给出商人们如何安全渡河的一个方案，使得渡河的次数尽量少。 思考问题 在上述的约束条件下，若商人有4名时，问商人们是否能实现安全渡河？更一般地，若商人数是m，小