首页 > 试题广场 >

过河问题

[问答题]

假设河的同一侧有警察、强盗、路人A、路人A的两个孩子(A1,A2)、路人B、路人B的两个孩子(B1、B2),他们想要安全过河,限制条件如下:

1、假设警察不在,强盗会杀死所有的跟他在一起的人

2、假设路人A离开,路人B和路人A的孩子在一起,路人A的孩子会死掉

3、假设路人B离开,路人A和路人B的孩子在一起,路人B的孩子会死掉

4、河面上有一条船,但一次最多可以容纳两人过河

5、只有警察、路人A、路人B会划船

请给出你的过河方案

警察和强盗过去,警察回 警察和A1过去,警察和强盗回 A和A2过去,A回 A和B过去,B回 警察和强盗过去,A回 A和B过去,B回 B和B1过去,警察和强盗回 警察和B2过去,警察回 警察和强盗过去
发表于 2015-06-09 15:53:35 回复(1)