首页 > 试题广场 >

三个警察和三个囚徒共同旅行。一条河挡住了去路，河边有一条船，

[问答题]
三个警察和三个囚徒共同旅行。一条河挡住了去路，河边有一条船，但是每次只能载2人。存在如下的危险：无论在河的哪边，当囚徒人数多于警察的人数时，将有警察被囚徒杀死。

问题：请问如何确定渡河方案，才能保证6人安全无损的过河？
添加回答
推荐
PhilCai头像 PhilCai

1.两个囚徒过去，回来一个囚徒，现在对面是1个囚徒
2.一个警察带着囚徒过去，回来一个囚徒，现在对面是1个警察1个囚徒
3.过去一个警察一个囚徒，回来一个囚徒，现在对面是2个警察1个囚徒
4.两个囚徒过去，回来一个囚徒，现在对面2个警察2个囚徒
5.剩下1个警察1个囚徒过河
结束
编辑于 2015-02-07 10:49:10 回复(2)
牛客500129号头像 牛客500129号
第一次：两囚同过，回一囚，第二次：两囚同过，回一囚，第三次：两警同过，回一囚一警；第四次：两警同过，回一囚，第五次：两囚同过，回一囚，第六次：两囚同过。
发表于 2015-06-04 17:36:09 回复(0)
0_头像 0_
         | 警察1 2 3 歹徒1 2 3
警察1 歹徒1  | 警察2 3 歹徒2 3    （警察1回
歹徒1      | 警察1 2 3 歹徒 2 3  （警察1下船 歹徒 23过河
歹徒1 2 3   | 警察 1 2 3        
歹徒 2 3    | 歹徒1 警察 1 2 3  （歹徒1下船  换警察 23 过河
警察23歹徒23  |歹徒1 警察1 
警察3歹徒3   | 警察1 2 歹徒 12 (警察2和歹徒2过河
警察123歹徒3 | 歹徒1 2 （歹徒2下船 警察12过河
警察123歹徒123
发表于 2015-07-01 18:04:15 回复(0)
提交观点

问题信息

智力题 百度
上传者：ShelterFromTheS
难度：
3条回答 4426浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号