[理工] 離散 生成函數

看板Grad-ProbAsk作者 (蜜蜂P助)時間7年前 (2018/11/03 19:55), 編輯推噓4(4推 0噓 17→)
留言21則, 4人參與, 7年前最新討論串13/18 (看更多)
https://i.imgur.com/STkUYPd.jpg
請問這題的生成函數取 GF，而非 EGF 的原因是什麼呢？ 應該怎麼把他轉成拿跟放的想法呢？ (是像這樣嗎: 如果把 x1~x5 當做不同箱子，放入的數字(球)...？然後就不知道怎麼 下去了XD) -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.254.162 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1541246125.A.E0C.html
推
11/03 20:08, 7年前 , 1F
一樣是各位數字和=10就是x1+x2+...+x5=10
11/03 20:08, 1F
→
11/03 20:08, 7年前 , 2F
要想成相異箱子放球也可以
11/03 20:08, 2F
推
11/03 20:11, 7年前 , 3F
他比較特別的是xi可以是0，因為題目說小於100000的數，如
11/03 20:11, 3F
→
11/03 20:11, 7年前 , 4F
果MSB是0像00235就代表235也是和為10，所以五個數字一起
11/03 20:11, 4F
→
11/03 20:11, 7年前 , 5F
看就不用分開討論
11/03 20:11, 5F
→
11/03 20:13, 7年前 , 6F
可是想成箱子，我想不到是同球異球XD 還是1代表那個位有
11/03 20:13, 6F
→
11/03 20:13, 7年前 , 7F
1顆球，2代表那個位2顆球
11/03 20:13, 7F
→
11/03 20:14, 7年前 , 8F
這樣想嗎？
11/03 20:14, 8F
→
11/03 20:15, 7年前 , 9F
另外，s大你說的另外討論，是指如果題目要求五位數的情
11/03 20:15, 9F
→
11/03 20:15, 7年前 , 10F
況，那 MSB 只能 1~9 去討論，這種的嗎？
11/03 20:15, 10F
→
11/03 20:15, 7年前 , 11F
嗯嗯相異箱相同球 然後總共要有10顆
11/03 20:15, 11F
→
11/03 20:15, 7年前 , 12F
要求五位數那MSB那位不能是0就好
11/03 20:15, 12F
→
11/03 20:16, 7年前 , 13F
最高位數是1~9 其他0~9
11/03 20:16, 13F
→
11/03 20:19, 7年前 , 14F
我自己都是用非負整數和想
11/03 20:19, 14F
→
11/03 20:19, 7年前 , 15F
可以寫成x1+x2+...+xn=多少的這種
11/03 20:19, 15F
→
11/03 20:19, 7年前 , 16F
因為我想成箱子球滿容易搞混的QQ
11/03 20:19, 16F
推
11/03 20:49, 7年前 , 17F
加位數，不用考慮排列，所以不用exponential
11/03 20:49, 17F
推
11/04 02:10, 7年前 , 18F
可以去看一下生成函數是怎麼來的 應該在第四章第一節？其
11/04 02:10, 18F
→
11/04 02:10, 7年前 , 19F
實就只是用指數跟係數來累計方法數 從這樣的角度顯然不需
11/04 02:10, 19F
→
11/04 02:10, 7年前 , 20F
要排列 概念有點類似二項式定理
11/04 02:10, 20F
→
11/04 19:50, 7年前 , 21F
好的，謝謝大大們的協助！感激不盡QQ
11/04 19:50, 21F
‣ 更多 befdawn 的文章
文章代碼(AID): #1RtOojuC (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 13 之 18 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共18篇)
‣ 更多 befdawn 的文章
文章代碼(AID): #1RtOojuC (Grad-ProbAsk)