内容发布更新时间 : 2024/12/25 12:16:25星期一 下面是文章的全部内容请认真阅读。

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步完成

精品文档．