#45649: 數學公式


zhoudaniel02@gmail.com (周孝倫)

學校 : 銘傳大學
編號 : 235507
來源 : [1.161.201.116]
最後登入時間 :
2025-03-12 02:07:52
c543. 四、階梯數字(ladder) (APCS 加強題) -- 板橋高中模擬賽APCS | From: [223.137.254.155] | 發表日期 : 2025-03-28 22:47

f(a,n)是以a開頭的n位數,到a+1開頭的n位數的階梯數數量

像是f(0,3)就是從000到100的階梯數數量

f(a,n)=C(8-a+n,n-1)但是當a=0時要-1

令k(a,b,s)=Sigma(n=a,n<=b,f(n,s))

s是長度的意思

15678的階梯數就是

k(0,0,5)+k(1,4,4)+k(5,5,3)+k(6,6,2)+k(7,7,1)

如果數字本身是階梯數還要再+1

 

 
ZeroJudge Forum