[理工] convolution 生成函數

看板Grad-ProbAsk作者 (揪立)時間7年前 (2017/02/02 22:26), 編輯推噓2(208)
留言10則, 3人參與, 最新討論串1/1
http://i.imgur.com/CzIwvkA.jpg
http://i.imgur.com/sbydakk.jpg
想請問一下第二張的Cn跟第一張的Cn是相同定義的嗎? 還是我可以依照自己的需要去定義那個Cn呢? 我看第二張的Cn好像是上面那個catalan數 跟前面那個Convolution Cn有關係嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.162.243 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486045611.A.60C.html

02/02 22:57, , 1F
這題我應該懂了
02/02 22:57, 1F

02/02 22:58, , 2F

02/02 22:58, , 3F
想問一下全勝理論,為什麼不合法的是(10,2)?我大概知道
02/02 22:58, 3F

02/02 22:58, , 4F
這種題型是一開始先給兩個然後剩下戶轉,但是為什麼
02/02 22:58, 4F

02/02 23:36, , 5F
剛剛看了參考書之後,可以轉換是不是因為轉換完的一種排
02/02 23:36, 5F

02/02 23:36, , 6F
列方式會對應到原始題目的一種不合法路徑呢?有錯再幫忙
02/02 23:36, 6F

02/02 23:36, , 7F
校正
02/02 23:36, 7F

02/03 06:56, , 8F
第二張的Cn應該就是第一張的Cn沒錯,都是convolution
02/03 06:56, 8F

02/03 09:36, , 9F
那要是an和bn是同一種數列才會兩張圖的cn相等,可以看看
02/03 09:36, 9F

02/03 09:37, , 10F
catalan number的推導
02/03 09:37, 10F
文章代碼(AID): #1Oaq6hOC (Grad-ProbAsk)