商人过河问题.docx

商人过河问题(n个)-Matlab

n个商人过河问题

Description

????商人过河问题：n名商人各带一名随从过河，一只小船只能容纳z个人，随从们约定，只要在河的任何一岸，一旦随从人数多于商人人数就杀人越货，但是商人们知道了他们的约定，并且如何过河的大权掌握在商人们手中，商人们该采取怎样的策略才能安全过河并且渡河次数最少呢??

Explaination

先从一般的例子开始讨论，通过3名商人各带一名随从过河，一只小船只能容纳3个人，从此岸的角度确定安全矩阵。再递推，确定n名商人各带一名随从过河，一只小船只能容纳z个人的安全状态矩阵(0、1)的规律

然后分类讨论，设立判定条件，来