第一百八十七章:最后一题(求月票、订阅!)(2/2)
复地进行如下操作:如果恰有k(>0)枚硬币h面朝上,等他将从左至右的第k枚硬币翻转:如果所有硬币都是t面朝上,则停止操作。例如:当n=3,并且初始状态是t,总共进行了三次操作后停止。
(a)证明:对每一个初始状态,哈利总在有限次操作后停止。
(b)对每一个初始状态c,记l为哈利从初始状态c开始至停止操作时的操作次数,例如l(t取遍所有2n次方个可能的初始状态时得到的l(c)的平均值。
状态提示: 第一百八十七章:最后一题(求月票、订阅!)
本章阅读结束,请阅读下一章
本章阅读结束,请阅读下一章