討論串[理工] [離散]-生成函數
共 15 篇文章

推噓1(1推 0噓 1→)留言2則,0人參與, 最新作者LonoHead (大頭)時間16年前 (2009/12/08 02:42), 編輯資訊
0
0
0
內容預覽:
題目: 證明任意正整數 n 的二進位表示法只有一種. 解答: 對任意正整數分割 1, 2, 4, .., 2^r, ... 生成函數. f(x) = (1+x)(1+x^2)(1+x^4)...(1+x^2r).... 因為 (1-x)(1+x)(1+x^2)(1+x^4)...(1+x^2r)..
(還有227個字)

推噓1(1推 0噓 0→)留言1則,0人參與, 最新作者MarcusWill (天下第二控衛)時間16年前 (2009/11/17 17:52), 編輯資訊
0
0
0
內容預覽:
題目. p+q件物品,分兩類,第一類p件,第二類q件,求p+q件的總排列數. 1st 類gf: 1+x/1!+x^2/2!+..........+x^p/p!. 2nd 類gf: 1+x/1!+x^2/2!+..........+x^q/q!. 因為是求p+q件的總排列,所以把1st、2nd兩類的g

推噓0(0推 0噓 7→)留言7則,0人參與, 最新作者yesa315 (XD)時間16年前 (2009/10/16 15:03), 編輯資訊
0
0
0
內容預覽:
determine the sequence generated by the generating function. 1. f(x)= _____ - (3-x). (3-x). 不太會算... 麻煩高手解答!. 謝謝. --. 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 14

推噓0(0推 0噓 1→)留言1則,0人參與, 最新作者ianwuzack (不求回報)時間16年前 (2009/08/31 00:35), 編輯資訊
0
0
0
內容預覽:
1/(1-x)^2 = 1+2x + 3x^2 + 4x^3+...... 所以你求的應該是0+1x+2x^2 +3x^3. 所以要多乘一個x. 應該是吧orz. --. 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 58.114.84.154.

推噓3(3推 0噓 9→)留言12則,0人參與, 最新作者gn00618777 (123)時間16年前 (2009/08/30 23:16), 編輯資訊
0
0
0
內容預覽:
一個數列An=4n+2. 要你求一般生成函數. 我的作法:. 4(0+1+2+3+4+.........)=4*d/dx(1/(1-x))=4*1/(1-x)^2. 2+2x+2x^2+2x^3+....... = 2/1-x. 兩個相加,可是解答是 4x/(1-x)^2+2/(1-x). 4後面怎