四個男人和四個女人要渡過一個湖，但他們的那條小船只能坐三個人。

　　�。�1）女人們要求：任何時候都不能讓一個女人單獨地和一個男人在一起。

　　�。�2）每次擺渡只能有一個人劃船。因此，男人們要求：不能讓一個人連續(xù)劃船兩次。

　　�。�3）大家一致認為：不應該讓女人劃船。

　　�。�4）亞伯拉罕輪到第一個劃船，巴雷特其次，克林頓在第三，道格拉斯最后。

　　�。�5）在每次劃回原地時，船上只有一個劃船的人。

　　　誰最后一個劃船渡過湖泊？

　　　注：假定以盡可能少的次數渡過湖泊。

　�。ㄌ崾荆号卸ㄒ环N劃船過湖的方案，其中有一個男人在第一次過湖時不是他劃船，從而在第二次過湖（返回原地）時他能夠在船上并且是他劃船，而且，有一個男人在倒數第二次過湖（返回原地）時不是他劃船，從而在最后一次過湖時他能夠在船上并且是他劃船。）

答　案

　　八個人用只能乘坐三人的小船過湖，需要向湖對岸擺渡四次。根據{（5）在每次劃回原地時，船上只有一個劃船的人。}，總有一次向湖對岸擺渡時船上只有兩個人。

　　　　根據（2）、（3）和（5），總有一個男人留在原地，直到最后一次擺渡（在整個過程中不一定是同一個男人）。

　　　　根據以上的推斷并根據（1）、（4）和（5），頭四次擺渡采用的是下列兩種方式中的一種（W代表女人，M代表男人，a代表亞伯拉罕，b代表巴雷特，c代表克林頓，d代表道格拉斯）：

Ⅰ

 
Ⅱ
 

 

　　然后根據（2）、（3）和（5），第（iv）步是巴雷特帶著兩個女人劃船過湖；由于這種情況只能在方式Ⅰ中出現，所以可排除方式Ⅱ，接著，根據（2）、（3）和（5），第(vi)步是亞柏拉罕或克林頓劃船返回而且船上只有一個人；最后，第（）步，是道格拉斯帶著亞伯拉罕或克林頓劃向湖對岸。

本文來自：逍遙右腦記憶 http://www.yy-art.cn/gaozhong/162751.html

相關閱讀：高三數學復習四忌