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

看板Grad-ProbAsk作者jackbll (阿湯)時間14年前 (2011/09/19 01:15)推噓3(3推 0噓 4→)

留言7則, 2人參與討論串1/2 (看更多)

如題想問一下離散聖經本 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

09/20 00:19, , 1^F

09/20 00:19, 1^F

→

AIdrifter

09/20 00:20, , 2^F

09/20 00:20, 2^F

→

AIdrifter

09/20 00:21, , 3^F

09/20 00:21, 3^F