伍贤侯第一次作业

3.5题

解：可以通过用四元组（农夫，狼，羊，菜）的方式来表示，该四组元中的每个元素都为0或者是1，用0来表示在左岸，用来1表示在右岸。

　　所以应该有两种安全过河的方法。 

　　（一）：

　　初始：         (0,0,0,0)

　　农夫带羊过河： (1,0,1,0)

　　农夫返回：     (0,0,1,0)

　　农夫带狼过河： (1,1,1,0)

　　农夫带羊返回： (0,1,0,0)

　　农夫带菜过河： (1,1,0,1)

　　农夫返回：     (0,1,0,1)

　　农夫带羊过河： (1,1,1,1)

　　（二）：　

　　初始：         (0,0,0,0)

　　农夫带羊过河： (1,0,1,0)

　　农夫返回：     (0,0,1,0)

　　农夫带菜过河： (1,0,1,1)

　　农夫带羊返回： (0,0,0,1)

　　农夫带狼过河： (1,1,0,1)

　　农夫返回：     (0,1,0,1)

　　农夫带羊过河： (1,1,1,1)

3.8题

解：通过用矩阵来表示五个城市的交通图，所以这个矩阵应该是主对角线为0的对称矩阵。

　　　 　A　　B　　C　　D

　　A　  0　 10　  2　  9

　　B　 10　  0　  8　 12

　　C　 2　　 8　　0　  3

　　D    9    12　　3　　0

伍贤侯第一次作业

原文：http://www.cnblogs.com/VennieWu/p/4358260.html