看板
[ Math ]
討論串[中學] 排列組合
共 322 篇文章
內容預覽:
設. a(n)=#{滿足條件且最右邊為0,1,2的n位數個數}. b(n)=#{滿足條件且最右邊為3的n位數個數}. c(n)=#{滿足條件的n位數個數}=a(n)+b(n). 易知. a(n)=a(n-1)+2*c(n-1). b(n)=c(n-1). c(n)=a(n)+b(n). 故. 2*c
(還有552個字)
內容預覽:
xxxx............xxxx. n位數字(n個x,首位不為0). 有3*4^(n-1)種. 若3的右邊不可以放0. 則計算有3,0的數字組合. 1.30xxx.....xxx(n-2個x,首兩位為3,0). 組合數1*4^(n-2). 或. 2.xx..30...xxxx(n-2個x,首
(還有251個字)