正文(17/36)

數學少女 1

=(n+1)×(n)

就是這樣,繼續計算>吧,通分後……

>=(((n+1)×2n)-(2n×n))/((n+1)×n)

=(((n+1)-n)×(2n))/((n+1)×n)分子用(2n)

=(1/(n+1))×(2n)/n)整理

=(1/(n+1))×()<2n,n>代入n/k=()

得到有n個加號的式子的括括弧方式的總數如下。

>=(1/(n+1))×()<2n,n>

好,這樣就告一個段落了,來驗算看看吧。」

◎◎◎

我一邊為米爾迦的簡單解法感到震驚,一邊計算。

C<1>=(1/(1+1))×()<2,1>=(1/2)×(2/1)=1

C<2>=(1/(2+1))×()<4,2>=(1/3)×((4×3)/(2×1))=2

C<3>=(1/(3+1))×()<6,3>=(1/4)×((6×5×4)/(3×2×1))=5

C<4>=(1/(4+1))×()<8,4>=(1/5)×((8×7×6×5)/(4×3×2×1))=14

「好厲害……確實是1,2,5,14!」

米爾迦聽到了我的話後露出微笑。

※※解答7-1

>=(1/(n+1))×()<2n,n>

「那這次換你了。」

「大概吧,雖然沒有深入去學生成函數,沒辦法清楚地說明,至少沒有必要再去管C<+>()了,發現式子只要將注意集中在C<->()就好,接下來你認為呢?」

米爾迦似乎等不及地說出:

「……裡面有信。」米爾迦仍舊沒有停止計算。

「……學長,昨天真是謝謝你了。」

雖然是被米爾迦硬塞的作業,不過她優雅的解法還是很讓我震驚,即使想以生成函數解答,可是我只做出繁瑣的閉公式,也還沒找到正確答案,我是不是挑戰超過我能力的問題呢?我昨晚完成生成函數的積的感動已經煙消雲散了。

「先從±的部分思考看看。」

對著心情已經回復的我,米爾迦微微一笑。

非常地不甘心。;

米爾迦沒有抬頭,她一邊寫著式子一邊回答。

2×C()=1-<根號1-4>

P.S.要再約我去『Beans』喔!

也就是K的話也會自動得到>,而最後的關卡則是<根號1-4>的展開了。

K(0)=K<0>

C()=(1±<根號1-4>)/2

沒辦法的我只好在筆記本上寫下式子。

求出的生成函數C()的閉公式如下所示。

蒂蒂「呼」地吐了一口氣後重新面向我。

2×C<->()=1-<根號1-4>

「有想到什麼嗎?」我問,當然是關於的事。

「沒錯,然後呢?」米爾迦問。

將其整理之後得到

7.5.2面對生成函數

這時的米爾迦已經重新面對紙張,準備繼續計算。

上面有著蒂蒂留下的簡短訊息。

2×Σ>=1-Σ>

「至少可以知道C<+>()是不合的……」

「C()的閉公式能做的只有找到的係數,簡單地說,就是展開冪級數。」米爾迦如此回答。

按下來的問題就是要怎麼處理<根號1-4>了。

Σ>=1-K<0>-Σ>

……就會變成這樣,為了不讓零變成除數,就將分母移過去。」

由於上式是對的恆等式,所以將兩邊的係數比較之後,就可以得到Kn與的關係式。

K<0>=1

「<根號1-4>還真麻煩啊,……(內容加載失敗!請重載或更換瀏覽器)

【手機版頁面由於相容性問題暫不支持電腦端閱讀,請使用手機閱讀。】