题目内容 (请给出正确答案)
[主观题]

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

有一个农夫带一匹狼、一只羊和一棵白菜过河(从河的北岸到南岸)。如果没有农夫看管,则狼要吃羊,羊要吃白菜。但是船很小,只够农夫带一样东西过河。用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-111

B.000-010-001-101-111

C.000-100-110-111

D.000-001-011-111

点击查看答案

第2题

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

A.000-010-001-101-111

B.000-100-110-111

C.000-001-011-111

D.000-001-011-110

点击查看答案

第3题

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

A.000-010-001-101-111

B.000-100-110-111

C.000-001-011-111

D.000-001-011-110

点击查看答案

第4题

一个农夫要把一只狼、一只羊和一棵白菜用船运过一条河.当人不在场时,狼要吃羊,羊要吃白菜,而且船每趟只能将狼、羊、白菜之一运过河.问农夫最少往返几趟才能把狼、羊、白菜都运过河?()

A:5

B:6

C:7

D:8

点击查看答案

第5题

一个农夫带着三样东西(一只狼、一只羊、一个白菜),准备乘船到河对岸去,乘船要求:农夫乘船过河最多带一个东西,否则要沉下河底。请问农夫要将这三样东西成功带到河对岸,解决这个问题的算法需要几步?()

A.4步

B.5步

C.6步

D.7步

点击查看答案

第6题

一个农夫带着一只狼,一只羊,一颗白菜过河,由于船太小,只能装下农夫和另一样东西,无人看管时,狼吃羊,羊吃菜,问,怎样才能平安过河?”请选出以下步骤的正确排列顺序。 ①将羊运过河;②空船回来;③将狼运过河;④将菜运过河;⑤回来带着羊;

A.③②①⑤④②①

B.④②①⑤③②①

C.①⑤③⑤④②①

D.①②③⑤④②①

点击查看答案

第7题

一个农夫带着一只狼,一只羊,一颗白菜过河,由于船太小,只能装下农夫和另一样东西,无人看管时,狼吃羊,羊吃菜,问,怎样才能平安过河?”请选出以下步骤的正确排列顺序。 ①将羊运过河;②空船回来;③将狼运过河;④将菜运过河;⑤回来带着羊;

A.③②①⑤④②①

B.④②①⑤③②①

C.①⑤③⑤④②①

D.①②③⑤④②①

点击查看答案

第8题

对于农夫过河的问题,农夫、狼、羊、白菜想要坐船过河。有以下条件:1.只有农夫能开船。2.船上只能放一个物品。3.没有农夫看管,狼会吃羊,羊会吃白菜。将这个例子放在状态空间中考虑,以下说法正确的是()

A、这个问题没有解。

B、如果说状态表示成4维向量,每个分量为0(未过河)、1值(已过河),代表农夫、狼、菜、羊的过河状态,那么(1,0,1,0)是一个合理状态。

C、将农夫、狼、羊、白菜这四个对象可以表示为:F(代表农夫)、W(代表狼)、S(代表羊)、C(代表白菜)

D、这个问题有222*2=16种合理的状态。

点击查看答案

第9题

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

第10题

一个人带着狼、山羊和白菜在一条河的左岸。有一条船,大小正好能装下这个人和其它三件东西中的一件。人和他的随行物都要到河的右岸。人每次只能将一件东西摆渡过河。但若人将狼和羊留在同一岸而无人照顾的话,狼将把羊吃掉。类似地,若羊和白菜留下来无人照看,羊将会吃掉白菜。请问是否有可能摆渡过河去,使得羊和白菜都不被吃掉?如果可能,请用有限自动机写出渡河的方法。
点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信