三个警察跟三个小偷过河

2019独角兽企业重金招聘Python工程师标准>>>

题目：三个警察跟三个小偷过河,只有一条船,船上最多一次两人,无论河哪边的小偷比警察多,就会打死警察,请问六人怎样顺利过.

解答：

第一种解释：第一次一囚一警，回一警；第二次：两囚同过，回一囚，第三次：两警同过，回一囚一警；第四次：两警同过，回一囚，第五次：两囚同过，回一囚，第六次：两囚同过。

第二种解释：第一次：两囚同过，回一囚，第二次：两囚同过，回一囚，第三次：两警同过，回一囚一警；第四次：两警同过，回一囚，第五次：两囚同过，回一囚，第六次：两囚同过。

转载于:https://my.oschina.net/u/242853/blog/109450