以圖形分層遞降方式探討整數分割方法數
從圖形分層遞降觀點找硬幣排列與方塊堆疊的遞迴關係式,可用流程圖找方法數。 一、將n個硬幣排成k列排法Bk(n) 種,共A(n)種 (一) 找出B1(n)=1, B2(n)=[n-1/2], B3(n) 。 (二) 從圖形解釋Bk(n)=Bk(n-k)+Bk-1(n-k) : (三) Bk(n)拆為k-1列的關係式: Bk(n)=Bk-1(n-k)+Bk-1(n-2k)+…+Bk-1(n-tk) 二、將n個硬幣遞減排成k列排法Qk(n)種,共P(n)種 (一) 找出 Q1(n)=1, Q2(n)=[n/2], Q3(n)。 (二) 從圖形解釋Qk(n)=Qk(n-k)+Qk-1(n-1) : (三) Qk(n)拆為k-1列關係式:Qk(n)=Qk-1(n-1)+Qk-1(n-1-k)+...+Qk-1(n-1-(t-1)k) 三、將n個方塊堆成k柱排法Tk(n)種,共S(n)種 (一) T1(n)=1, T2(n)=[n-1/2] 。 (二) 從圖形解釋Tk(n)=Tk(n-k)+Tk-1(n-k)+Tk-2(n-k)+...+Tk-t+1(n-k),每柱取走1個: 最低柱為大於1層時,剩n-k個堆成k柱,排法Tk(n-k)種 最低柱為1層且有t-1柱,剩n-k個堆成k-t+1柱,排法Tk-t+1(n-k) (三) Tk(n)降為少於k柱關係式 Tk(n)=[Tk-1(n-k)+Tk-2(n-k)+...+Tk-t+1(n-k)]+[Tk-1(n-2k)+Tk-2(n-2k)+...+Tk-t+1(n-2k)]+...+[Tk-1(n-rk)+Tk-2(n-rk)+...+Tk-t+1(n-rk)] (四) 新發現S(n)數列。