[理工] [離散] 離散聖經本 Ch10 練習題

[jackbll (阿湯)]

如題

想問一下  離散聖經本 10.2練習 17  要怎麼解釋答案  還有題目的意思


a) For a fixed nonegative integer n,how many compositions of n+3 have no
   1 as a summand?

b) For the compositions in part(a), how many start with (i)2; (ii)3;(iii)
   2<=k<=n+1 ?

c) How many of the compositions in part (a) start with n+2 or n+3?




答案如下 a) Fn+2                          這裡的 Fn 指得應該是費氏遞迴
         b) (i)Fn (ii)Fn-1 (iii) Fn-k+2
         c) n+2:0 n+3:1


有勞各位大俠相助了~感恩

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.116.112.107
推 AIdrifter:我用猜的 隨便看看就好 An=An-1+An-2
→ AIdrifter:A0=1(3=2+1)  A1=2(4=3+1 or 4=2+2)
→ AIdrifter:因為我不太確定他的composites是加法還是乘法  orz
→ AIdrifter:b 看不懂他在說什麼 c的話
→ AIdrifter:2!=1+1 不存在  3=1+2
推 mqazz1:請問A大是怎麼導出An=An-1+An-2的?
推 AIdrifter:sorry 亂猜的> <  我原本想法是平移的cataln number