有3个土匪和3个警察要划船过河,每次最多只能载两个人过河,并且当土匪人数多于警察人数时,警察会有生命
问题描述:
有3个土匪和3个警察要划船过河,每次最多只能载两个人过河,并且当土匪人数多于警察人数时,警察会有生命
答
开始 :3J 3F 如果分 起点 船上 终点
1-------------2F------------1F留
2----------------------------1F回
3-------------1F1J---------1J留
4----------------------------1F回
5-------------1F1J---------1J留
6----------------------------1F回
7--------------2F-----------1F留
8----------------------------1F回
9-------------1F1J--------- 都留
共9次 F代表土匪 J代表警察 土匪不论在河里还是在河边 都没多过警察 警察安全
如果 土匪划船回去 不下船 也算是在起点的话 应该是 11次
左边 警察 右边 土匪
33-------00
31-------02
32-------01
30-------03
31-------02
11-------22
22-------11
02-------31
03-------30
01-------32
02--------31
00--------33
共11次