fclose(fpt); getch(); }
第一步：三个商人，三个随从的模型求解答案为： 运行后的结果为：
第 1 种方案：(3,3) 到 (0,0)、(3,1) 到 (0,2)、(3,2) 到 (0,1)、(3,0) 到 (0,3)、(3,1) 到 (0,2)、 精品文档． 精品文档
(1,1) 到 (2,2)、(2,2) 到 (1,1)、(0,2) 到 (3,1)、(0,3) 到 (3,0)、(0,1) 到 (3,2)、(0,2) 到 (3,1)、(0,0) 到 (3,3)
第 2 种方案：(3,3) 到 (0,0)、(3,1) 到 (0,2)、(3,2) 到 (0,1)、(3,0) 到 (0,3)、(3,1) 到 (0,2)、(1,1) 到 (2,2)、(2,2) 到 (1,1)、(0,2) 到 (3,1)、(0,3) 到 (3,0)、(0,1) 到 (3,2)、(1,1) 到 (2,2)、(0,0) 到 (3,3)
第 3 种方案：(3,3) 到 (0,0)、(2,2) 到 (1,1)、(3,2) 到 (0,1)、(3,0) 到 (0,3)、(3,1) 到 (0,2)、(1,1) 到 (2,2)、(2,2) 到 (1,1)、(0,2) 到 (3,1)、(0,3) 到 (3,0)、(0,1) 到 (3,2)(、0,2) 到 (3,1)、(0,0) 到 (3,3)
第 4 种方案：(3,3) 到 (0,0)、(2,2) 到 (1,1)、(3,2) 到 (0,1)、(3,0) 到 (0,3)、(3,1) 到 (0,2)、(1,1) 到 (2,2)、(2,2) 到 (1,1)、(0,2) 到 (3,1)、(0,3) 到 (3,0)、(0,1) 到 (3,2)、(1,1) 到 (2,2)(0,0) 到 (3,3)
第二步：四个商人三个随从，其结果为： 第1种方法:
4,3::0,0 3,2::1,1 4,2::0,1 2,2::2,1 3,2::1,1 2,1::2,2 2,2::2,1 0,2::4,1 0,3::4,0 0,1::4,2 1,1::3,2 0,0::4,3 一共有12步完成 第2种方法:
4,3::0,0 3,2::1,1 4,2::0,1 2,2::2,1 3,2::1,1 2,1::2,2 2,2::2,1 0,2::4,1 0,3::4,0 0,1::4,2 2,1::2,2 1,0::3,3 1,1::3,2 0,0::4,3 一共有14步完成 第3种方法:
4,3::0,0 3,2::1,1 4,2::0,1 2,2::2,1 3,2::1,1 2,1::2,2 2,2::2,1 0,2::4,1 0,3::4,0 0,1::4,2 0,2::4,1 0,0::4,3 一共有12步完成 第4种方法:
4,3::0,0 3,2::1,1 4,2::0,1 2,2::2,1 3,2::1,1 2,1::2,2 2,2::2,1 1,1::3,2 2,1::2,2 0,1::4,2 1,1::3,2 0,0::4,3 一共有12步完成 第5种方法:
4,3::0,0 3,2::1,1 4,2::0,1 2,2::2,1 3,2::1,1 2,1::2,2 2,2::2,1 1,1::3,2 2,1::2,2 0,1::4,2 0,2::4,1 0,0::4,3 一共有12步完成 第6种方法:
4,3::0,0 3,2::1,1 4,2::0,1 2,2::2,1 3,2::1,1 2,1::2,2 2,2::2,1 1,1::3,2 2,1::2,2 1,0::3,3 1,1::3,2 0,1::4,2 0,2::4,1 0,0::4,3 一共有14步完成
第7种方法:
4,3::0,0 3,2::1,1 4,2::0,1 2,2::2,1 3,2::1,1 2,1::2,2 2,2::2,1 1,1::3,2 2,1::2,2 1,0::3,3 1,1::3,2 0,0::4,3 一共有12步完成 第8种方法:
4,3::0,0 3,2::1,1 4,2::0,1 4,0::0,3 4,1::0,2 2,1::2,2 2,2::2,1 0,2::4,1 0,3::4,0 0,1::4,2 1,1::3,2 0,0::4,3 一共有12步完成 精品文档． 精品文档 第9种方法:
4,3::0,0 3,2::1,1 4,2::0,1 4,0::0,3 4,1::0,2 2,1::2,2 2,2::2,1 0,2::4,1 0,3::4,0 0,1::4,2 2,1::2,2 1,0::3,3 1,1::3,2 0,0::4,3 一共有14步完成 第10种方法:
4,3::0,0 3,2::1,1 4,2::0,1 4,0::0,3 4,1::0,2 2,1::2,2 2,2::2,1 0,2::4,1 0,3::4,0 0,1::4,2 0,2::4,1 0,0::4,3 一共有12步完成 第11种方法:
4,3::0,0 3,2::1,1 4,2::0,1 4,0::0,3 4,1::0,2 2,1::2,2 0,1::4,2 2,2::2,1 1,1::3,2 2,1::2,2 0,0::4,3 1,1::3,2 一共有12步完成:
第12种方法 4,2::0,1 4,3::0,0 4,1::0,2 4,0::0,3 3,2::1,1 0,1::4,2 2,1::2,2 1,1::3,2 2,2::2,1 2,1::2,2 0,0::4,3 0,2::4,1 步完成 一共有12 :
种方法13第 4,0::0,3 4,3::0,0 4,1::0,2 3,2::1,1 4,2::0,1 1,1::3,2 2,1::2,2 2,1::2,2 1,0::3,3 2,2::2,1
1,1::3,2 14一共有步完成 0,1::4,2 0,2::4,1 0,0::4,3 :
14种方法第 4,0::0,3 4,1::0,2 4,2::0,1 3,2::1,1 4,3::0,0 2,1::2,2 2,1::2,2 1,0::3,3 2,2::2,1 1,1::3,2 步完成一共有12 0,0::4,3 1,1::3,2 :
第15种方法 3,2::1,1 3,3::1,0 4,3::0,0 2,2::2,1 3,2::1,1 2,1::2,2 0,3::4,0 0,1::4,2 2,2::2,1 0,2::4,1 1,1::3,2 一共有 0,0::4,3 12步完成 :
16第种方法 3,2::1,1 4,3::0,0 2,2::2,1 3,3::1,0 3,2::1,1 0,1::4,2
2,2::2,1 0,2::4,1 2,1::2,2 0,3::4,0
一共有 14步完成 0,0::4,3 2,1::2,2 1,1::3,2 1,0::3,3 :
第17种方法 4,3::0,0 3,2::1,1 2,2::2,1 3,2::1,1 3,3::1,0 0,2::4,1 0,3::4,0 2,1::2,2 0,1::4,2 2,2::2,1 12 0,2::4,1 0,0::4,3 一共有步完成 :
第18种方法 3,2::1,1 4,3::0,0 3,2::1,1 3,3::1,0 2,2::2,1 2,1::2,2 1,1::3,2 2,2::2,1 2,1::2,2 0,1::4,2 12 1,1::3,2 0,0::4,3 一共有步完成 :
19第种方法 4,3::0,0 3,3::1,0 3,2::1,1 3,2::1,1 2,2::2,1 1,1::3,2 2,1::2,2 2,2::2,1 2,1::2,2 0,1::4,2 步完成12一共有 0,2::4,1 0,0::4,3 精品文档． 精品文档 第20种方法:
4,3::0,0 3,2::1,1 3,3::1,0 2,2::2,1 3,2::1,1 2,1::2,2 2,2::2,1 1,1::3,2 2,1::2,2 1,0::3,3 1,1::3,2 0,1::4,2 0,2::4,1 0,0::4,3 一共有14步完成 第21种方法:
4,3::0,0 3,2::1,1 3,3::1,0 2,2::2,1 3,2::1,1 2,1::2,2 2,2::2,1 1,1::3,2 2,1::2,2 1,0::3,3 1,1::3,2 0,0::4,3 一共有12步完成 第22种方法:
4,3::0,0 3,2::1,1 3,3::1,0 2,2::2,1 4,2::0,1 0,2::4,1
2,2::2,1 4,1::0,2 2,1::2,2 4,0::0,3
0,3::4,0 一共有14步完成 0,0::4,3 0,1::4,2 1,1::3,2 :
第23种方法 3,2::1,1 3,3::1,0 4,2::0,1 2,2::2,1 4,3::0,0 2,2::2,1 2,1::2,2 4,1::0,2 0,2::4,1 4,0::0,3 1,1::3,2 1,0::3,3 0,1::4,2 2,1::2,2 0,3::4,0 一共有16步完成 0,0::4,3 :
种方法第24 4,2::0,1 2,2::2,1 3,3::1,0 3,2::1,1 4,3::0,0 2,2::2,1 4,0::0,3 0,2::4,1 4,1::0,2 2,1::2,2
0,1::4,2 0,3::4,0 14 0,0::4,3 一共有步完成0,2::4,1 :
种方法第25 3,3::1,0 4,3::0,0 4,2::0,1 2,2::2,1 3,2::1,1 2,1::2,2 4,1::0,2 1,1::3,2 2,2::2,1 4,0::0,3
14 一共有步完成 0,0::4,3 2,1::2,2 0,1::4,2 1,1::3,2 :
26种方法第 3,2::1,1 2,2::2,1 4,3::0,0 4,2::0,1 3,3::1,0 4,0::0,3 1,1::3,2
2,1::2,2 4,1::0,2 2,2::2,1
2,1::2,2 0,0::4,3 0,2::4,1 0,1::4,2 一共有14步完成 :
第27种方法 3,2::1,1 3,3::1,0 4,3::0,0 4,2::0,1 2,2::2,1 2,2::2,1 1,1::3,2 4,0::0,3 2,1::2,2 4,1::0,2 2,1::2,2 1,1::3,2 0,1::4,2 0,2::4,1 1,0::3,3 16一共有 步完成 0,0::4,3 :
种方法28第 3,2::1,1 4,2::0,1 4,3::0,0 3,3::1,0 2,2::2,1 2,1::2,2 4,1::0,2 2,2::2,1 4,0::0,3 1,1::3,2 1,1::3,2 1,0::3,3 2,1::2,2 步完成14一共有 0,0::4,3 :
种方法第29 4,3::0,0 4,2::0,1 4,1::0,2 3,2::1,1 3,3::1,0 2,1::2,2 2,2::2,1 3,2::1,1 2,2::2,1 0,2::4,1
1,1::3,2 0,1::4,2 步完成14一共有 0,3::4,0 0,0::4,3 :
30第种方法 3,3::1,0 4,3::0,0 3,2::1,1 4,2::0,1 4,1::0,2 精品文档． 精品文档
2,2::2,1 3,2::1,1 2,1::2,2 2,2::2,1 0,2::4,1 0,3::4,0 0,1::4,2 2,1::2,2 1,0::3,3 1,1::3,2 0,0::4,3 一共有16步完成 第31种方法:
4,3::0,0 4,1::0,2 4,2::0,1 3,2::1,1 3,3::1,0 2,2::2,1 3,2::1,1 2,1::2,2 2,2::2,1 0,2::4,1 0,3::4,0 0,1::4,2 0,2::4,1 0,0::4,3 一共有14步完成 第32种方法:
4,3::0,0 4,1::0,2 4,2::0,1 3,2::1,1 3,3::1,0 2,2::2,1 3,2::1,1 2,1::2,2 2,2::2,1 1,1::3,2
一共有14步完成 0,1::4,2 1,1::3,2 2,1::2,2 0,0::4,3 :
第33种方法 4,2::0,1 3,3::1,0 3,2::1,1 4,1::0,2 4,3::0,0 1,1::3,2
3,2::1,1 2,1::2,2 2,2::2,1 2,2::2,1
14步完成 0,0::4,3 一共有0,2::4,1 0,1::4,2 2,1::2,2 :
第34种方法 4,2::0,1 4,3::0,0 3,2::1,1 3,3::1,0 4,1::0,2 2,2::2,1 1,1::3,2 2,2::2,1 3,2::1,1 2,1::2,2 1,0::3,3 2,1::2,2 1,1::3,2 0,1::4,2 0,2::4,1 一共有16 0,0::4,3 步完成:
种方法第35 4,2::0,1 3,2::1,1 3,3::1,0 4,1::0,2 4,3::0,0 3,2::1,1 2,1::2,2 2,2::2,1 2,2::2,1 1,1::3,2
步完成0,0::4,3 1,1::3,2 2,1::2,2 一共有141,0::3,3 :
36种方法第 3,2::1,1 4,1::0,2 4,2::0,1 2,2::2,1 4,3::0,0 2,1::2,2 0,3::4,0 0,2::4,1 0,1::4,2 2,2::2,1 步完成 一共有12 0,0::4,3 1,1::3,2 :
种方法第37 4,2::0,1 4,1::0,2 2,2::2,1 4,3::0,0 3,2::1,1 0,1::4,2
0,3::4,0 0,2::4,1 2,1::2,2 2,2::2,1
一共有 14 0,0::4,3 步完成 1,1::3,2 1,0::3,3 2,1::2,2 :
第38种方法 4,2::0,1 4,1::0,2 4,3::0,0 2,2::2,1 3,2::1,1 0,3::4,0 0,2::4,1 2,1::2,2 2,2::2,1 0,1::4,2 0,2::4,1 一共有 12 步完成 0,0::4,3 :
种方法第39 4,3::0,0 2,2::2,1 3,2::1,1 4,2::0,1 4,1::0,2 0,1::4,2 2,1::2,2 2,1::2,2 1,1::3,2 2,2::2,1 1,1::3,2 0,0::4,3 步完成一共有 12 :
种方法40第 4,3::0,0 4,1::0,2 2,2::2,1 4,2::0,1 3,2::1,1 1,1::3,2 2,1::2,2 2,2::2,1 0,1::4,2 2,1::2,2 步完成12 0,2::4,1 一共有 0,0::4,3 精品文档． 精品文档 第41种方法:
4,3::0,0 4,1::0,2 4,2::0,1 2,2::2,1 3,2::1,1 2,1::2,2 2,2::2,1 1,1::3,2 2,1::2,2 1,0::3,3 1,1::3,2 0,1::4,2 0,2::4,1 0,0::4,3 一共有14步完成 第42种方法:
4,3::0,0 4,1::0,2 4,2::0,1 2,2::2,1 3,2::1,1 2,1::2,2 2,2::2,1 1,1::3,2 2,1::2,2 1,0::3,3 1,1::3,2 0,0::4,3 一共有12步完成 第43种方法:
4,3::0,0 4,1::0,2 4,2::0,1 4,0::0,3 4,1::0,2 0,1::4,2 0,2::4,1 2,1::2,2 0,3::4,0 2,2::2,1 一共有1,1::3,2 12步完成0,0::4,3 :
第种方法44 4,0::0,3 4,1::0,2 4,3::0,0 4,1::0,2 4,2::0,1 0,3::4,0 2,2::2,1 0,2::4,1 2,1::2,2 0,1::4,2
14一共有步完成 1,1::3,2 0,0::4,3 1,0::3,3 2,1::2,2
: 种方法第45
4,3::0,0 4,1::0,2 4,0::0,3 4,2::0,1 4,1::0,2
2,2::2,1 0,1::4,2 2,1::2,2 0,2::4,1 0,3::4,0
12步完成 一共有0,0::4,3 0,2::4,1
: 46种方法第
4,1::0,2 4,2::0,1 4,1::0,2 4,3::0,0 4,0::0,3 2,1::2,2 0,1::4,2 2,1::2,2 1,1::3,2 2,2::2,1 一共有 0,0::4,3 1,1::3,2 12步完成 :
47种方法第 4,0::0,3 4,1::0,2 4,2::0,1 4,1::0,2 4,3::0,0 0,1::4,2 2,1::2,2 1,1::3,2 2,2::2,1 2,1::2,2 一共有 0,0::4,3 0,2::4,1 12 步完成:
种方法第48 4,0::0,3 4,3::0,0 4,2::0,1 4,1::0,2 4,1::0,2
1,1::3,2 2,1::2,2 2,2::2,1 2,1::2,2 1,0::3,3
一共有 0,0::4,3 1,1::3,2 0,2::4,1 0,1::4,2 步完成14 :
49种方法第 4,3::0,0 4,0::0,3 4,2::0,1 4,1::0,2 4,1::0,2 2,1::2,2 1,0::3,3 2,1::2,2 1,1::3,2 2,2::2,1 精品文档． 精品文档
1,1::3,2 0,0::4,3 一共有12步完成
精品文档．