海边小说屋>奇幻玄幻>从今开始当学霸 > 第一百八十七章:最后一题(求月票、订阅!)
    ……

    (n)他们当中身高最矮的两名球员之间没有别的球员。

    证明:这总是可以做到的。

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

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

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

    这一道题与今年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)的平均值。