PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 離散 生成函數
作者:
befdawn
(橙花雨露)
2018-11-03 19:55:23
https://i.imgur.com/STkUYPd.jpg
請問這題的生成函數取 GF,而非 EGF 的原因是什麼呢?
應該怎麼把他轉成拿跟放的想法呢?
(是像這樣嗎: 如果把 x1~x5 當做不同箱子,放入的數字(球)...?然後就不知道怎麼
下去了XD)
作者:
skyHuan
(Huan)
2018-11-03 20:08:00
一樣是各位數字和=10就是x1+x2+...+x5=10要想成相異箱子放球也可以他比較特別的是xi可以是0,因為題目說小於100000的數,如果MSB是0像00235就代表235也是和為10,所以五個數字一起看就不用分開討論
作者:
befdawn
(橙花雨露)
2018-11-03 20:13:00
可是想成箱子,我想不到是同球異球XD 還是1代表那個位有1顆球,2代表那個位2顆球這樣想嗎?另外,s大你說的另外討論,是指如果題目要求五位數的情況,那 MSB 只能 1~9 去討論,這種的嗎?
作者:
skyHuan
(Huan)
2018-11-03 20:15:00
嗯嗯相異箱相同球 然後總共要有10顆要求五位數那MSB那位不能是0就好最高位數是1~9 其他0~9我自己都是用非負整數和想可以寫成x1+x2+...+xn=多少的這種因為我想成箱子球滿容易搞混的QQ
作者:
mirror0227
(鏡子)
2018-11-03 20:49:00
加位數,不用考慮排列,所以不用exponential
作者:
TEPLUN
(mihanami)
2018-11-04 02:10:00
可以去看一下生成函數是怎麼來的 應該在第四章第一節?其實就只是用指數跟係數來累計方法數 從這樣的角度顯然不需要排列 概念有點類似二項式定理
作者:
befdawn
(橙花雨露)
2018-11-04 19:50:00
好的,謝謝大大們的協助!感激不盡QQ
繼續閱讀
[理工] 離散 生產函數 骰子
befdawn
[理工] 線代 線性系統.解集判斷
magic83v
[理工] 線代 黃子嘉 5-66
aromaraz
[理工] 離散 整數分割 範例3
QoGIVoQ
Re: [理工] 計組 下冊 P.68
jojoboy0115
離散 關於log的小問題
o5739201
[理工] 計組 下冊 P.140
jojoboy0115
[理工] 離散6-37
shashayou
[理工] 離散題庫本 2-30(c)!
Aa841018
[理工] 資結 radix sort時間複雜度
q5332159
Links
booklink
Contact Us: admin [ a t ] ucptt.com