正文(14/36)

n代表什么呢?算式0+1+2+3+……+n从0开始表示共加了n+1个数,n可以代表0+1+2+3+……+n这个式子里『加号(+)的个数』。

括括号的规则又是什么?在加号左右的式子称为项——两边各取一个数,也就是会像(0+1)或(0+(1+2))这种2项的和(或是类似的组合)。但是不考虑(0+1+2)这种3项的和。

那按照理论,先从实例开始,题目写出了n=1,2,3的状况,所以就先从n=4开始,呃……出乎意料地多。

0+1+2+3+4=(0+(1+(2+(3+4))))

=(0+(1+((2+3)+4)))

=(0+((1+2)+(3+4)))

=(0+((1+(2+3))+4))

=(0+(((1+2)+3)+4))

=((0+1)+(2+(3+4)))

=((0+1)+((2+3)+4))

=((0+(1+2))+(3+4))

=(((0+1)+2)+(3+4))

=((0+(1+(2+3)))+4)

=((0+((1+2)+3))+4)

=(((0+1)+(2+3))+4)

=(((0+(1+2))+3)+4)

=((((0+1)+2)+3)+4)

竟然有14种,也就是4的话会有14种。

我在写的时候发现到规则,快找到有关「括括号方法的总数」的递推公式了。

举出实例后,接下来就是广义化,问题中当加号有n个时则将「括括号方法的总数」设为>,刚才加号有4个,所以是C<4>=14,到目前为……(內容加載失敗!請刷新或更換瀏覽器)

上一页目录+书签下一页