基本信息

---

下载

文档摘要

---

状态转移问题1.人、狗、鸡、米过河2.夫妻过河

状态转移问题主要讨论在一定条件下，系统由一状态转移到另一状态是否可能，如果可能的话，应如何具体实现。

人、狗、鸡、米过河某人要带狗、鸡、米过河，但小船除需要人划外，最多只能载一物过河，而当人不在场时狗要咬鸡，鸡要吃米。问此人应如何过河才能保证不发生狗咬鸡，鸡吃米现象。

人、狗、鸡、米过河[分析]：我们用一个四维向量来表示状态向量的分量取值如下：一物在此岸时分量取为1一物在彼岸时分量取为0第一分量表示人，第二分量表示狗，第三分量表示鸡，第四分量表示米。如（1，0，1，0）表示人和鸡在此岸，狗和米在彼岸。由排列组合知共有24=16种状态。

人