从今开始当学霸

第一百八十七章：最后一题（求月票、订阅！）

方超开始动手，于五十三分钟的时间之后搞定这一道题，其结论成立，可以办到。

两道题所花费的时间要比首日所花费的时间还要短，并不能说这两道题相对来说简单，只是对于方超而言，恰巧这两道题是他所擅长，故而不费吹灰之力，轻而易举就是将其两道的分数拿下。

还不到两个小时的时间，方超就是将目光锁定在第三道题之上。

这一道题与今年imo赛事的举办地有关，出题的教授也真是有取巧的意思，可是它能够被选中成为题目之一，显然并不仅仅只是取巧的原因，它能被选中，显然也是有它的魅力所在。

巴斯银行发行的硬币在以免伤铸有h，在另一面上铸有t，哈利有n枚这样的硬币并将这些硬币从左至右排成一行，他反复地进行如下操作：如果恰有k（＞0）枚硬币h面朝上，等他将从左至右的第k枚硬币翻转：如果所有硬币都是t面朝上，则停止操作。

例如：当n=3，并且初始状态是tht，则操作过程为ththhthttttt，总共进行了三次操作后停止。

（a）证明：对每一个初始状态，哈利总在有限次操作后停止。

（b）对每一个初始状态c，记l为哈利从初始状态c开始至停止操作时的操作次数，例如l（tht）=3，l（ttt）=0，求c取遍所有2n次方个可能的初始状态时得到的l（c）的平均值。