中国大学MOOC:有一个农夫带一匹狼、一只羊和一棵白菜过河（从河的北岸到南岸）。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。用0和1表示狼、羊、白菜分别运到南岸的状态，0表示不在南岸，1表示在南岸，（如：100表示只有狼运到南岸）。初始时，南岸状态为000，表示狼、羊、白菜都没运到南岸，最终状态为111，表示狼、羊、白菜都运到了南岸。用状态空间为农夫找出过河方法，以下狼、羊、白菜在南岸出现的序列可能是。
举一反三
- 一个农夫要把一只狼、一只羊和一棵白菜用船运过一条河.当人不在场时，狼要吃羊，羊要吃白菜，而且船每趟只能将狼、羊、白菜之一运过河.问农夫最少往返几趟才能把狼、羊、白菜都运过河？（
- 一个农夫要把一只狼、一只羊和一棵白菜用船运过一条河.当人不在场时，狼要吃羊，羊要吃白菜，而且船每趟只能将狼、羊、白菜之一运过河.问农夫最少往返几趟才能把狼、羊、白菜都运过河？（ ）
- 对于农夫过河的问题，农夫、狼、羊、白菜想要坐船过河。有以下条件：1.只有农夫能开船。2.船上只能放一个物品。3.没有农夫看管，狼会吃羊，羊会吃白菜。将这个例子放在状态空间中考虑，以下说法正确的是（） A: 这个问题没有解。 B: 如果说状态表示成4维向量，每个分量为0（未过河）、1值（已过河），代表农夫、狼、菜、羊的过河状态，那么（1，0，1，0）是一个合理状态。 C: 将农夫、狼、羊、白菜这四个对象可以表示为：F（代表农夫）、W（代表狼）、S（代表羊）、C（代表白菜） D: 这个问题有222*2=16种合理的状态。
- 对于农夫过河的问题，农夫、狼、羊、白菜想要坐船过河.有以下条件：1.只有农夫能开船.2.船上只能放一个物品.3.没有农夫看管，狼会吃羊，羊会吃白菜.将这个例子放在状态空间中考虑，以下说法正确的是（ ）： A: 这个问题有2*2*2*2=16种合理的状态。 B: 将农夫、狼、羊、白菜这四个对象可以表示为：F（代表农夫）、W（代表狼）、S（代表羊）、C（代表白菜） C: 这个问题没有解。 D: 如果说状态表示成4维向量，每个分量为0（未过河）、1值（已过河），代表农夫、狼、菜、羊的过河状态，那么（1,0,1,0）是一个合理状态。
- 一个人带着一只狼、一只羊和一捆白菜过河，河边只有一条小船，一次只能带一样东西过河。如果人不在，狼要吃羊，而羊要吃白菜。如何渡过河既不让狼吃羊，又不让羊吃白菜( ) A: 先把羊渡过河，再把白菜放过去，返回时把羊带回，再把狼渡过河，最后把羊渡到对岸 B: 先把狼渡过河，再把羊放过去，返回时把羊带回，再把白菜渡过河，最后把羊渡到对岸 C: 先把白菜渡过河，再把羊放过去，返回时把羊带回，再把狼渡过河，最后把羊渡到对岸 D: 先把狼渡过河，再把白菜放过去，返回时把狼带回，再把羊渡过河，最后把狼渡到对岸