问题归结为由状态(3,3经奇数次可取运算,即由可取状 态到可取状态的转移,转化为(0,0的转移问题。和上题一样, 我们既可以用计算机求解,也可以分析求解,此外,本题还 可用作图方法来求解 在HW平面坐标中,以“”表示可取状态,从A(33)经奇数 次转移到达o(00)。奇数次转移时向左或下移动1-2格而落 在一个可取状态上,偶数次转移时向右或上移动1-2格而落在 个可取状态上。为了区分起见,用红箭线表示奇数次转移 用蓝箭线表示第偶数次转移,下图给出了一种可实现的方案, 故 这三对夫妻是可以过河的。假如按 WL111A(3)这样的方案过河,共需经过十次摆 渡 不难看出,在上述规则下,4对夫妻就 无法过河了,读者可以自行证明之类 似可以讨论船每次可载三人的情况, o(0,0) H其结果是5对夫妻是可以过河的而 六对以上时就无法过河了。问题归结为由状态 (3,3)经奇数次可取运算，即由可取状 态到可取状态的转移，转化 为(0,0)的转移问题。和上题一样， 我们既可以用计算机求解，也可以分析求解，此外，本题还 可用作图方法来求解。 在H~W平面坐标中，以 “·”表示可取状态， 从A(3,3)经奇数 次转移到 达O(0,0)。奇数次转移时向左或下移 动1-2格而落 在一个可取状态上，偶数次转移时向右或上移 动1-2格而落在 一个可取状态上。为了区分起见 ,用红箭线表示奇数次转移， 用蓝箭线表示第偶数 次转移,下图给出了一种可实现的方案 , 故 A(3,3) O(0,0) H W 这三对夫妻是可以过河的 。假如按 这样的方案过 河,共需经过十一次摆 渡。 不难看出 ,在上述规则下,4对夫妻就 无法过河了,读者可以自行证明之.类 似可以讨论船每次可载三人的情况, 其结果 是5对夫妻是可以过河的,而 六对以上时就 无法过河了