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

题目

有一个农夫带一匹狼、一只羊和一棵白菜过河(从河的北岸到南岸)。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。用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.有一个农夫带一匹狼、一只羊和一棵白菜过河(从河的北岸到南岸)。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。用0和1表示狼、羊、白菜分别运到南岸的状态，0表示不在南岸，1表示在南岸，(如：100表示只有狼运到南岸)。初始时，南岸状态为000，表示狼、羊、白菜都没运到南岸，最终状态为111，表示狼、羊、白菜都运到了南岸。用状态空间为农夫找出过河方法，以下狼、羊、白菜在南岸出现的序列可能是( )。A.000-010-100-101-111B.000-010-001-101-111C.000-100-110-111D.000-001-011-111

2.对于农夫过河的问题，农夫、狼、羊、白菜想要坐船过河。有以下条件：1.只有农夫能开船。2.船上只能放一个物品。3.没有农夫看管，狼会吃羊，羊会吃白菜。将这个例子放在状态空间中考虑，以下说法正确的是（）：A.将农夫、狼、羊、白菜这四个对象可以表示为：F（代表农夫）、W（代表狼）、S（代表羊）、C（代表白菜）#B.如果说状态表示成4维向量，每个分量为0（未过河）、1值（已过河），代表农夫、狼、菜、羊的过河状态，那么（1,0,1,0）是一个合理状态。#C.这个问题有2*2*2*2=16种合理的状态。#D.这个问题没有解。

3.一个农夫带着三样东西（一只狼、一只羊、一个白菜），准备乘船到河对岸去，乘船要求：农夫乘船过河最多带一个东西，否则要沉下河底。请问农夫要将这三样东西成功带到河对岸，解决这个问题的算法需要几步？（）A．4步B．5步C．6步D．7步

4.喜羊羊和灰太狼今年都报考了国家公务员考试，关于他们的考试结果有如下四种说法： ①他们中至少有一个考上了 ②喜羊羊并不必然考上 ③灰太狼确实考上了 ④并非喜羊羊可能没考上最后录取结果表明，这四种说法中有两个是真的，两个是假的。下列哪项可以从上述条件推出？（） A.喜羊羊考上了，灰太狼没考上 B.喜羊羊和灰太狼都考上了 C.喜羊羊和灰太狼都没考上 D.灰太狼考上了，喜羊羊没考上

题目

相似考题

更多“有一个农夫带一匹狼、一只羊和一棵白菜过河(从河的北岸到南岸)。如果没有农夫看管,则狼要吃羊, ”相关问题

相关内容