会计资格证考了有用吗:最后一个划船渡河的人是谁?
来源:百度文库 编辑:查人人中国名人网 时间:2024/08/31 01:16:59
三个男人和两个女人要渡过一条河,但渡河的小船只能坐两个人。
(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),在方案Ⅰ中也是本划了第一次
船。
第一次过河:本载阿特
然后,阿特回来
第二次过河:两个女孩
然后,本回来
的三次过河:阿特载考尔
然后,考尔回来
最后一次过河:本载考尔
男人本