四个男人和四个女人要渡过一个湖，但他们的那条小船只能坐三个人。（1）女人们要求：任何时候都不能让一个女人单独地和一个男人在一起。

　　（2）每次摆渡只能有一个人划船。因此，男人们要求：不能让一个人连续划船两次。

　　（3）大家一致认为：不应该让女人划船。

　　（4）亚伯拉罕轮到第一个划船，巴雷特其次，克林顿在第三，道格拉斯最后。

　　（5）在每次划回原地时，船上只有一个划船的人。

　　谁最后一个划船渡过湖泊？

　　注：假定以尽可能少的次数渡过湖泊。

　　（提示：判定一种划船过湖的方案，其中有一个男人在第一次过湖时不是他划船，从而在第二次过湖（返回原地）时他能够在船上并且是他划船，而且，有一个男人在倒数第二次过湖（返回原地）时不是他划船，从而在最后一次过湖时他能够在船上并且是他划船。）

点击第二页查看答案：