#45987: 數學解法和程式解法


sea810749@gmail.com (陳瑞祥)

學校 : 不指定學校
編號 : 300500
來源 : [219.69.66.52]
最後登入時間 :
2025-08-12 01:28:44

實際上是2個數列<a_n>,<b_n>,

其中<b_n>是首項為1公差為d的等差數列,且a_1=1,a_n=a_(n-1)+b_(n-1)

程式解法使用list來處理較簡單,因為index是從0開始,所以不妨令a=[0,1],b=[0,1],

之後跑遞迴關係

for i in range(2,51):
    a.append(a[i-1]+b[i-1])
    b.append(b[i-1]+d)
再sum(a)就結案了。
 
如果是數學解法,
a_1=1
a_2=a_1+b_1
...
a_n=a_(n-1)+b_(n-1)
使用累加法得a_n=1+(b_1+b_2+..+b_(n-1))=n+d*(n-1)(n-2)/2=n+d*C(n-1,2), C是組合數
利用巴斯卡定理得到a_1+...+a_n=n(n+1)/2+d*C(n,3)=n(n+1)/2+d*n(n-1)(n-2)/6
所以a_1+...+a_50=1275+19600*d