有一个农民带一只狐狸、一只小羊和一篮菜过河。假设农夫每次只能带一样东西过河,考虑安全,无农夫看管时,狐狸和小羊不能在一起,小羊和菜篮不能在一起。试设计求解该问题的状态空间,并画出状态空间图。
举一反三
- 有一农夫带一只狼、一只羊和一筐菜欲从河的左岸乘船到右岸,但受下列条件限制:(1)船太小,农夫每次只能带一样东西过河。(2)如果没有农夫看管,则狼要吃羊,羊要吃菜。请设计一个过河方案,使得农夫、狼、羊、菜都能不受损失地过河。画出相应的状态空间图。
- 一个农夫带着一只狼，一只羊，一颗白菜过河，由于船太小，只能装下农夫和另一样东西，无人看管时，狼吃羊，羊吃菜，问，怎样才能平安过河？”请选出以下步骤的正确排列顺序。①将羊运过河；②空船回来；③将狼运过河；④将菜运过河；⑤回来带着羊； A: ③②①⑤④②① B: ④②①⑤③②① C: ①⑤③⑤④②① D: ①②③⑤④②①
- 一个农夫带着一只狼，一只羊，一颗白菜过河，由于船太小，只能装下农夫和另一样东西，无人看管时，狼吃羊，羊吃菜，问，怎样才能平安过河？”请选出以下步骤的正确排列顺序。①将羊运过河；②空船回来；③将狼运过河；④将菜运过河；⑤回来带着羊； A: ③②①⑤④②① B: ④②①⑤③②① C: ①⑤③⑤④②① D: ①②③⑤④②①
- 牧羊人带着一只羊.一只狼和卷心菜过河,每次只能带一种东西,请问要过几次河才能将所有的东西过河?
- 农夫带着狼、羊、白菜从河的左岸到河的右岸，农夫每次只能带一样东西过河，而且，没有农夫看管，狼会吃羊，羊会吃白菜。请问农夫能不能过去？（ ） A: 能过去 B: 不能过去 C: 不一定