神马品牌网华信金融担保有限公司:最后一个划船渡河的人是谁？
来源：百度文库 编辑：神马品牌网 时间：2024/05/05 07:46:37
三个男人和两个女人要渡过一条河，但渡河的小船只能坐两个人。
（1）女人们要求：任何时候都不能让一个女人单独地和一个男人在一
起。
（2）每次渡河只能有一个人划船。因此，男人们要求：不能让一个人连
续划船两次。
（3）船上只有一个人独自划船的情况，先是轮到阿特，其次是本，第三
是考尔。
谁最后一个划船渡河？
注：要求以尽可能少的次数渡河。
提示：确定从原岸向对岸渡河时船上只有两个男人或只有两个女人的一
种方案。
（1）女人们要求：任何时候都不能让一个女人单独地和一个男人在一
起。
（2）每次渡河只能有一个人划船。因此，男人们要求：不能让一个人连
续划船两次。
（3）船上只有一个人独自划船的情况，先是轮到阿特，其次是本，第三
是考尔。
谁最后一个划船渡河？
注：要求以尽可能少的次数渡河。
提示：确定从原岸向对岸渡河时船上只有两个男人或只有两个女人的一
种方案。
本！
根据（1）和（3），要实现渡河任务，必须采取下述两种方案之一（W
代表女人，M 代表男人，a 代表阿特，b 代表本，c 代表考尔）：
Ⅰ Ⅱ
( ) ( )
( ) ( )
( ) ( )
( ) ( )
( ) ( )
( ) ( )
? ?
? ?
? ?
? ?
? ?
i M WW M M i M WW M M
ii M WW M M ii M WW M M
iii M M WW M iii WW M M M
iv M M M WW iv WW M M M
v M M M WW v M WW M M
vi M M M WW vi M M M
c a b a
c a b a
a c b a
a c b b a c
c b a c
c b c
? ?
? ?
? ?
a
c b c a
WW
vii M M M WW vii M M M WW ( ) ( ) ? ? ?
根据（2），在方案Ⅰ的第（v）步中，划船者不能是本也不能是考尔；
所以是阿特划的船。于是，根据（2），若采用方案Ⅰ，则是本最后划船渡河。
若采用方案Ⅱ，则根据（2），也是本划了最后一次船。因此，无论那一种方
案，都是本最后一个划船渡河。
在方案Ⅰ和Ⅱ的其余情节是：根据（2），在方案的Ⅱ第（iii）步中，
划船者不能是阿特也不能是本，所以是考尔划的船。于是，根据（2），在方
案Ⅱ中是本划了第一次船。另外，根据（2），在方案Ⅰ中也是本划了第一次
船。
第一次过河：本载阿特
然后，阿特回来
第二次过河：两个女孩
然后，本回来
的三次过河：阿特载考尔
然后，考尔回来
最后一次过河：本载考尔
男人本