![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
在农夫带着菜羊狼划船过河的问题中,农夫至少要划几次船才能将菜羊狼安全运送到对岸?
A.7
B.5
C.6
D.8
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.先把狼渡过河,再把白菜放过去,返回时把狼带回,再把羊渡过河,最后把狼渡到对岸
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!