正文(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,到目前为……(內容加載失敗!請刷新或更換瀏覽器)