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