本节渡河问题中的摆渡人经过（ ）次渡河可以将狼羊菜顺利运过河去。
A: 8
B: 7
C: 5
D: 6
A: 8
B: 7
C: 5
D: 6
举一反三
- 一个农夫带着一只狼，一只羊，一颗白菜过河，由于船太小，只能装下农夫和另一样东西，无人看管时，狼吃羊，羊吃菜，问，怎样才能平安过河？”请选出以下步骤的正确排列顺序。①将羊运过河；②空船回来；③将狼运过河；④将菜运过河；⑤回来带着羊； A: ③②①⑤④②① B: ④②①⑤③②① C: ①⑤③⑤④②① D: ①②③⑤④②①
- 一个农夫带着一只狼，一只羊，一颗白菜过河，由于船太小，只能装下农夫和另一样东西，无人看管时，狼吃羊，羊吃菜，问，怎样才能平安过河？”请选出以下步骤的正确排列顺序。①将羊运过河；②空船回来；③将狼运过河；④将菜运过河；⑤回来带着羊； A: ③②①⑤④②① B: ④②①⑤③②① C: ①⑤③⑤④②① D: ①②③⑤④②①
- 某人挑一担菜并带一条狼和一只羊要从河的一岸到对岸去，由于船太小，只能带狼、 菜、羊中的一种过河。由于明显的原因，当人不在场时，狼要吃羊，羊要吃菜。通过建立图论模型给出问题答案。
- 一个农夫要把一只狼、一只羊和一棵白菜用船运过一条河.当人不在场时，狼要吃羊，羊要吃白菜，而且船每趟只能将狼、羊、白菜之一运过河.问农夫最少往返几趟才能把狼、羊、白菜都运过河？（
- 对于农夫过河的问题，农夫、狼、羊、白菜想要坐船过河。有以下条件：1.只有农夫能开船。2.船上只能放一个物品。3.没有农夫看管，狼会吃羊，羊会吃白菜。将这个例子放在状态空间中考虑，以下说法正确的是（） A: 这个问题没有解。 B: 如果说状态表示成4维向量，每个分量为0（未过河）、1值（已过河），代表农夫、狼、菜、羊的过河状态，那么（1，0，1，0）是一个合理状态。 C: 将农夫、狼、羊、白菜这四个对象可以表示为：F（代表农夫）、W（代表狼）、S（代表羊）、C（代表白菜） D: 这个问题有222*2=16种合理的状态。