例如:当n=3,并且初始状态是t,总共进行了三次操作后停止。
(a)证明:对每一个初始状态,哈利总在有限次操作后停止。
(b)对每一个初始状态c,记l为哈利从初始状态c开始至停止操作时的操作次数,例如l(t取遍所有2n次方个可能的初始状态时得到的l(c)的平均值。
例如:当n=3,并且初始状态是t,总共进行了三次操作后停止。
(a)证明:对每一个初始状态,哈利总在有限次操作后停止。
(b)对每一个初始状态c,记l为哈利从初始状态c开始至停止操作时的操作次数,例如l(t取遍所有2n次方个可能的初始状态时得到的l(c)的平均值。