正文（17/36）

＝(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>

「那这次换你了。」

7．5．2面对生成函数

2×C()＝1－<根号1－4>

也就是K的话也会自动得到>，而最后的关卡则是<根号1－4>的展开了。

「……里面有信。」米尔迦仍旧没有停止计算。

「大概吧，虽然没有深入去学生成函数，没办法清楚地说明，至少没有必要再去管C<＋>()了，发现式子只要将注意集中在C<－>()就好，接下来你认为呢？」

有点不甘心。

由于上式是对的恒等式，所……（內容加載失敗！請刷新或更換瀏覽器）