题目 | 有四个人要过河,只有一艘小船,船每次最多只能载两个人。其中两个人是小偷,另外两个人是警察。小偷不能和警察一起待在一个岸边,否则小偷会被警察逮捕。小偷和警察都可以划船,但船上必须有人才能划。请问,如何安排他们过河才能确保小偷不会被警察逮捕? |
答案 | 首先,两个警察先过河,其中一个警察留在对岸,另一个警察带船返回。然后,一个警察上岸,一个小偷上船,小偷被带到对岸,警察再带船返回。接下来,另一个警察上岸,和之前留守的警察一起过河,留下一个警察在对岸。最后,一个警察上岸,一个小偷上船,小偷被带到对岸。这样就保证了小偷没有被警察逮捕。 |