首页 > 大学本科> 工学
题目内容 (请给出正确答案)
[主观题]

农夫、狐狸、鸡和小米过河问题。农夫、狐狸、鸡、小米都在一条河的左岸,现在要把它们全部送到右岸去,农

夫有一条船,过河时,除农夫外,船上至多能载狐狸、鸡和小米中的一样。狐狸要吃鸡,鸡要吃小米,除非农夫在那里。试规划出一个确保全部安全的过河计划。(提示:①用四元组(农夫,狐狸,鸡,小米)表示状态,其中每个元素都可为0或1。1表示在左岸,0表示在右岸。②把每次过河的一种安排作为一个算符,每次过河都必须有农夫,因为只有他可以划船。)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“农夫、狐狸、鸡和小米过河问题。农夫、狐狸、鸡、小米都在一条河…”相关的问题
第1题
农夫给了狐狸工作,狐狸为什么还要故伎重演?()

A.工资太小

B.在农夫家吃不饱

C.本性难改

D.报复农夫

点击查看答案
第2题
渔夫把魔鬼哄进瓶子,让他的忘恩负义得到惩罚,重回不见天日的世界。这个情节,在中国()民间故事中也有类似的情节

A.《农夫和蛇》

B.《狐狸和乌鸦》

C.《东郭先生和狼》

D.《会摇尾巴的狼》

点击查看答案
第3题
《伊索寓言》包含许多古希腊民间故事,仿佛置身于一个动物王国,许多寓言故事都是与动物相关的,例如:《农夫与冻僵的蛇》,《狐狸与葡萄》,等等()
点击查看答案
第4题
下列关于《克雷洛夫寓言》的叙述中,不正确的一项是()

A.《一只猪》中,猪听说富人家满地都是金银财宝,于是溜进财主家的后院一探究竟。它用猪鼻子拱遍了整个后院,只有垃圾、大粪和臭水。所以,它觉得传言不可信,大家都是胡说八道的

B.《骑士》中,年轻的骑士一心一意地想寻求奇遇,创造奇迹。终于有一天,他身穿铠甲、脚踏战靴,全副武装地跨上了战马,他情绪激昂地挥动马鞭,奔赴战场,去开始了伟大的战争

C.《农民和绵羊》中,农民指控绵羊偷了它的两只鸡,绵羊否认这件事,但法官狐狸完全不理睬绵羊的辩解。最终的裁决结果是,绵羊被处以死刑,法庭得到了羊肉,而农夫得到了羊皮

D.《老鹰和鸡》中,老鹰因为飞得太累,于是停在又低又矮的鸡棚上休息。它原本是想给这些鸡一个荣耀,但一只的抱窝母鸡却说老鹰没什么了不起,不值得鸡们尊敬

点击查看答案
第5题
下面哪一部作品是寓言:()。

A.《聊斋志异》

B.《小马过河》

C.《乌鸦和狐狸》

D.《睡美人》

点击查看答案
第6题
一位农夫在河流A岸集市上买了一只狗、一只鸡和一袋米,现在要回到河流B岸的家中,河边有一艘小船,小
船每次只能载一个人和一件物品过河。狗、鸡、米三者之间的相互关系为:狗和鸡不能单独在一起,否则狗就要吃鸡;鸡和米不能单独在一起,否则鸡就要吃米;狗和米单独在一起是安全的。若农夫要保证三件物品都安全地送到B岸,最有可能的是哪种情况?()

A.先将狗带到B岸,再将鸡带到B岸并把狗带回A岸,再将米带到B岸,空手回到A岸将狗带到B岸

B.先将鸡带到B岸,再将米带到B岸并把鸡带回A岸,再将狗带到B岸并把米带回A岸,再将鸡带到B岸,最后将米带到B岸

C.先将狗带到B岸,再将鸡带到B岸并把狗带回A岸,再将米带到B岸并把鸡带回A岸,再将狗带到B岸,最后将鸡带到B岸

D.先将鸡带到B岸,再将米带到B岸并把鸡带回A岸,再将狗带到B岸,空手回到A岸将鸡带到B岸

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

A:5

B:6

C:7

D:8

点击查看答案
第8题
一个农夫带着一只狼、一只羊和一棵白菜,身处河的南岸。他要把这些东西全部运到北岸。问题是他面前只有一条小船

,船小到只能容下他和一件物品,另外只有农夫能撑船。显然,农夫离开时不能单独留下羊和白菜,也不能单独留下狼和羊。请问农夫该采取什么方案,才能将所有的东西运过河呢?

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

A.000—010—100—110—111

B.000—010—001—101—111

C.000—001—110—101—111

D.000—001—010—011—111

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

A.000-010-100-110-111

B.000-010-001-101-111

C.000-010-110-101-111

D.000-001-010-011-111

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改