第1题
农夫、狐狸、鸡和小米过河问题。农夫、狐狸、鸡、小米都在一条河的左岸,现在要把它们全部送到右岸去,农夫有一条船,过河时,除农夫外,船上至多能载狐狸、鸡和小米中的一样。狐狸要吃鸡,鸡要吃小米,除非农夫在那里。试规划出一个确保全部安全的过河计划。(提示:①用四元组(农夫,狐狸,鸡,小米)表示状态,其中每个元素都可为0或1。1表示在左岸,0表示在右岸。②把每次过河的一种安排作为一个算符,每次过河都必须有农夫,因为只有他可以划船。)
请帮忙给出正确答案和分析,谢谢!
第2题
修道士和野人问题。设有3个修道士和3个野人来到河边,打算用一条船从河的左岸渡到河的右岸。但该船每次只能装载两个人,在任何岸边野人的数目都不得超过修道士的人数,否则修道士就会被野人吃掉。假设野人服从任何一种过河安排,请问如何规划过河计划才能把所有人都安全地渡过河去。
请帮忙给出正确答案和分析,谢谢!
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!