题目内容
（请给出正确答案）
A.7
B.5
C.6
D.8
参考答案
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
网友提供的答案
更多“在农夫带着菜羊狼划船过河的问题中，农夫至少要划几次船才能将菜羊狼安全运送到对岸？”相关的问题
，船小到只能容下他和一件物品，另外只有农夫能撑船。显然，农夫离开时不能单独留下羊和白菜，也不能单独留下狼和羊。请问农夫该采取什么方案，才能将所有的东西运过河呢？
A.4步
B.5步
C.6步
D.7步
有一个农夫带一匹狼、一只羊和一棵白菜过河(从河的北岸到南岸)。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。用0和1表示狼、羊、白菜分别运到南岸的状态，0表示不在南岸，1表示在南岸，(如：100表示只有狼运到南岸)。初始时，南岸状态为000，表示狼、羊、白菜都没运到南岸，最终状态为111，表示狼、羊、白菜都运到了南岸。用状态空间为农夫找出过河方法，以下狼、羊、白菜在南岸出现的序列可能是()。
A.000-010-100-101-111
B.000-010-001-101-111
C.000-100-110-111
D.000-001-011-111
A．先把羊渡过河，再把白菜放过去，返回时把羊带回，再把狼渡过河，最后把羊渡到对岸
B．先把狼渡过河，再把羊放过去，返回时把羊带回，再把白菜渡过河，最后把羊渡到对岸
C．先把白菜渡过河，再把羊放过去，返回时把羊带回，再把狼渡过河，最后把羊渡到对岸
D．先把狼渡过河，再把白菜放过去，返回时把狼带回，再把羊渡过河，最后把狼渡到对岸
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
