作业帮 > 数学 > 作业

三个警察和三个囚徒过河的问题求解

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/13 23:52:46
三个警察和三个囚徒过河的问题求解
三个警察和三个囚徒共同旅行.一条河挡住了去路,河边有一条船,但是每次只能载2人.
存在如下的危险:无论在河的哪边,当囚徒人数多于警察的人数时,将有警察被囚徒杀死.
请问如何确定渡河方案,才能保证6人安全无损的过河?
一楼所说“第一次 1警1匪,警回来;第二次 1警1匪,警回来”,
那么第二次“1警1匪”到达到岸时就是“1警2匪”。
三个警察和三个囚徒过河的问题求解
第一次:两囚同过,回一囚,第二次:两囚同过,回一囚,第三次:两警同过,回一囚一警;第四次:两警同过,回一囚,第五次:两囚同过,回一囚,第六次:两囚同过;ove