有一个农夫带一匹狼、一只羊和一棵白菜过河(从河的北岸到南岸)。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。用0和1表示狼、羊、白菜分别运到南岸的状态，0表示不在南岸，1表示在南岸，(如：100表示只有狼运到南岸)。初始时，南岸状态为000，表示狼、羊、白菜都没运到南岸，最终状态为111，表示狼、羊、白菜都运到了南岸。用状态空间为农夫找出过河方法，以下狼、羊、白菜在南岸出现的序列可能是( )。A.000-010-100-101-111B.000-010-001-101-11
题目
有一个农夫带一匹狼、一只羊和一棵白菜过河(从河的北岸到南岸)。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。用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
相似考题
更多“有一个农夫带一匹狼、一只羊和一棵白菜过河(从河的北岸到南岸)。如果没有农夫看管,则狼要吃羊,羊 ”相关问题
-
第1题：
在农夫带着菜羊狼划船过河的问题中，农夫至少要划几次船才能将菜羊狼安全运送到对岸？
A．7
B．5
C．6
D．8
7 -
第2题：
16、电视剧《喜羊羊与灰太狼》是根据电影《喜羊羊与灰太狼》改编而成的。
错误 -
第3题：
一个人带着狼、山羊和白菜在一条河的左岸。有一条船，大小正好能装下这个人和其它三件东西中的一件。人和他的随行物都要到河的右岸。人每次只能将一件东西摆渡过河。但若人将狼和羊留在同一岸而无人照顾的话，狼将把羊吃掉。类似地，若羊和白菜留下来无人照看，羊将会吃掉白菜。请问是否有可能摆渡过河去，使得羊和白菜都不被吃掉？如果可能，请用有限自动机写出渡河的方法。
A -
第4题：
电视剧《喜羊羊与灰太狼》是根据电影《喜羊羊与灰太狼》改编而成的。
错误 -
第5题：
一个农夫带着一只狼，一只羊，一颗白菜过河，由于船太小，只能装下农夫和另一样东西，无人看管时，狼吃羊，羊吃菜，问，怎样才能平安过河？”请选出以下步骤的正确排列顺序。 ①将羊运过河；②空船回来；③将狼运过河；④将菜运过河；⑤回来带着羊；
A．③②①⑤④②①
B．④②①⑤③②①
C．①⑤③⑤④②①
D．①②③⑤④②①
000-010-001-101-111