看板
[ Math ]
討論串[中學] 排列組合
共 323 篇文章
內容預覽:
提供一個想法,有錯還請不吝指正:. 前五 中五 後五. 0b/5c 5a/0c 5b/0a C(5,0)^3. 1b/4c 4a/1c 4b/1a C(5,1)^3. 2b/3c 3a/2c 3b/2a C(5,2)^3. 3b/2c 2a/3c 2b/3a C(5,3)^3. 4b/1c 1a/4
(還有103個字)
內容預覽:
記p_k(n)為 把n分解成至多k個正整數和的分法總數. 比如, p_k(0)=p_k(1)=1, p_2(n)=[n/2]+1. 你要求的是 p_4(8). 考慮partition中最小的數, 易證 p_k(n) = p_{k-1}(n)+p_k(n-k). so p_4(8)= p_3(8)+p
(還有72個字)