他羅列了兩行公式下來之後,很快就是發現這一道題主要需要思考的地方在哪裡。
當p=2,3時在等式兩邊的情況。
於半個小時的時間之後,方超寫下了這一道題最後幾個步驟出來。
v3(k!)≥[k/3]>k/31
k/31<n/4
&n(n1))/21
得3/2<n<4,
即n只能取1,2,3三個數來。
將其n代入公式當中。
方超得出了兩個解出來。
(k,n)=(1,1)或者(3,2)。
“搞定!”
“算上這一道題,我已經拿下了四道題的滿分,這已經拿到了銀牌的分數線了,當然,要是這一屆選手不咋滴,以這樣子的分數拿到金牌問題也不大,可我的目標根本不是如此,我要拿到imo賽事個人賽的滿分,以此填補了我在數學方面比賽的大滿貫,全部都是滿分的成績,讓我的青春無悔,讓我的成績成為傳奇,名垂青史!無人超越!”
方超內心中壯志凌雲,意氣風發,開始將目光放在第二道題上。
題目:
給定整數n≥(n+1)名身高兩兩不同的足球隊員站成一排,球隊教練希望從這些球員中移走n(n1)名,使得這一排上剩下的2n名球員滿足如下n個條件。
(1)他們當中身高最高的兩名球員之間沒有別的球員。
(2)他們當中身高第三與第四的兩名球員之間沒有別的球員。
……
(n)他們當中身高最矮的兩名球員之間沒有別的球員。
證明:這總是可以做到的。
方超開始動手,於五十三分鐘的時間之後搞定這一道題,其結論成立,可以辦到。
兩道題所花費的時間要比首日所花費的時間還要短,並不能說這兩道題相對來說簡單,只是對於方超而言,恰巧這兩道題是他所擅長,故而不費吹灰之力,輕而易舉就是將其兩道的分數拿下。
還不到兩個小時的時間,方超就是將目光鎖定在第三道題之上。
&no賽事的舉辦地有關,出題的教授也真是有取巧的意思,可是它能夠被選中成為題目之一,顯然並不僅僅只是取巧的原因,它能被選中,顯然也是有它的魅力所在。
巴斯銀行發行的硬幣在以免傷鑄有h,在另一面上鑄有t,哈利有n枚這樣的硬幣並將這些硬幣從左至右排成一行,他反覆地進行如下操作:如果恰有k(>0)枚硬幣h面朝上,等他將從左至右的第k枚硬幣翻轉:如果所有硬幣都是t面朝上,則停止操作。
例如:當n=3,並且初始狀態是tht,則操作過程為ththhthttttt,總共進行了三次操作後停止。
(a)證明:對每一個初始狀態,哈利總在有限次操作後停止。
(b)對每一個初始狀態c,記l為哈利從初始狀態c開始至停止操作時的操作次數,例如l(t(ttt)=0,求c取遍所有2n次方個可能的初始狀態時得到的l(c)的平均值。