討論串[理工] [離散]-遞迴
共 19 篇文章

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者b76516 (阿聰)時間14年前 (2009/09/23 09:44), 編輯資訊
0
0
0
內容預覽:
請問小黃離散第四版5-70頁範例4(88中山資工). 為甚麼最後算出來的答案. n要>=1呢?. --. 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.230.130.8.

推噓2(2推 0噓 4→)留言6則,0人參與, 最新作者yesa315 (XD)時間14年前 (2009/12/27 16:48), 編輯資訊
2
0
0
內容預覽:
求一 n-digit 數字串列由 0,1,2,3組成 含偶0且偶1的有幾種? 請用遞廻. 用生成函數來看 我一下就想出來了. 用遞廻觀念 有點卡卡的. 另An為解. 1.首項 =\= 0,1 方法數 2A(n-1). 再來就卡了. 請高手指導. 謝謝. --. 發信站: 批踢踢實業坊(ptt.c

推噓1(1推 0噓 1→)留言2則,0人參與, 最新作者CMJ0121 (請多指教!!)時間14年前 (2009/12/28 18:29), 編輯資訊
0
0
0
內容預覽:
我來挑戰看看 = =. 先給定 n-digit. step 1.. 把 {0,1}, {2,3}看成兩個個體. 則{0,1}各有 1/2的機會總數為偶數/奇數. 假設{0,1}總數為偶數的情況下. {0}的總數為偶數的機率為1/2. 故 {0,1}為奇數的可能性 = 2*{0,1}為偶數且{0}{1
(還有203個字)

推噓1(1推 0噓 2→)留言3則,0人參與, 最新作者yesa315 (XD)時間14年前 (2009/12/29 10:12), 編輯資訊
0
0
0
內容預覽:
x -x 2 x x. 指數生成函數 [(e + e )/2] * ( e )( e ). ^^^^^^^^^^^^^^ ^^^^^^^^^^. 含偶0"且"偶1 3.4沒有限制. n. 取x / n! 係數. n n. 得( 4 + 2*2 ) /4. --. 發信站: 批踢踢實業坊(ptt.

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者gn00618777 (123)時間14年前 (2010/01/31 20:17), 編輯資訊
1
0
0
內容預覽:
A = A + 2n-1. n-1 1/2. k k. 假設n=2 ,則 A = A + 2(2)-1 ---->B - B = 2n - 1. 2^k 2^k-1 k k-1. (p) k. B = d1*2 + d2*k <---- 後面的d2*k 怎麼來的= =?. k. k k 2. 應該是