某人挑一担菜并带一条狼和一只羊要从河的一岸到对岸去,由于船太小,只能带狼、 菜、羊中的一种过河。由于明显的原因,当人不在场时,狼要吃羊,羊要吃菜。通过建立图论模型给出问题答案。
举一反三
- 有一农夫带一只狼、一只羊和一筐菜欲从河的左岸乘船到右岸,但受下列条件限制:(1)船太小,农夫每次只能带一样东西过河。(2)如果没有农夫看管,则狼要吃羊,羊要吃菜。请设计一个过河方案,使得农夫、狼、羊、菜都能不受损失地过河。画出相应的状态空间图。
- 一个农夫要把一只狼、一只羊和一棵白菜用船运过一条河.当人不在场时,狼要吃羊,羊要吃白菜,而且船每趟只能将狼、羊、白菜之一运过河.问农夫最少往返几趟才能把狼、羊、白菜都运过河?(
- 一个农夫要把一只狼、一只羊和一棵白菜用船运过一条河.当人不在场时,狼要吃羊,羊要吃白菜,而且船每趟只能将狼、羊、白菜之一运过河.问农夫最少往返几趟才能把狼、羊、白菜都运过河?( )
- 一个人带着一只狼、一只羊和一捆白菜过河,河边只有一条小船,一次只能带一样东西过河。如果人不在,狼要吃羊,而羊要吃白菜。如何渡过河既不让狼吃羊,又不让羊吃白菜( ) A: 先把羊渡过河,再把白菜放过去,返回时把羊带回,再把狼渡过河,最后把羊渡到对岸 B: 先把狼渡过河,再把羊放过去,返回时把羊带回,再把白菜渡过河,最后把羊渡到对岸 C: 先把白菜渡过河,再把羊放过去,返回时把羊带回,再把狼渡过河,最后把羊渡到对岸 D: 先把狼渡过河,再把白菜放过去,返回时把狼带回,再把羊渡过河,最后把狼渡到对岸
- 一个农夫带着一只狼,一只羊,一颗白菜过河,由于船太小,只能装下农夫和另一样东西,无人看管时,狼吃羊,羊吃菜,问,怎样才能平安过河?”请选出以下步骤的正确排列顺序。①将羊运过河;②空船回来;③将狼运过河;④将菜运过河;⑤回来带着羊; A: ③②①⑤④②① B: ④②①⑤③②① C: ①⑤③⑤④②① D: ①②③⑤④②①