---

有一个农夫带一匹狼、一只羊和一棵白菜过河（从河的北岸到南岸）如果没有农夫看管，则狼要吃羊，羊要吃白菜但是船很小，只够农夫带一样东西过河用0和1表示狼、羊、白菜分别运到南岸的状态，0表示不在南岸，1表示在南岸，（如100表示只有狼运到南岸）初始时，南岸状态为000，表示狼、羊、白菜都没运到南岸，最终状态为111，表示狼、羊、白菜都运到了南岸用状态空间为农夫找出过河方法，以下狼、羊、白菜在南岸出现的序列可能是
·000-010-100-101-111\t\t\t\t\t\t
·000-010-001-101-111\t
·000-100-110-111\t\t\t\t\t\t\t
·000-001-011-111

---

出自：佳木斯大学语言治疗学

显示答案