Re: [中學] 排列組合一問
: 不會用打的只好用圖片
: 請問有人會嗎 或者提供方向 感恩
Σ_{a,b|a≦b} C(n,a)*C(n+1,b)
其中 C(n,a)*C(n+1,b) 為由 (0,0) 經由 (a,n-a) 到 (a+n+1-b,n-a+b) 的走法數
=> 所求為 (0,0) 走捷徑到 x+y=2n+1 且 x≦n+1 的走法數
=> 所求 = (1/2)(2^{2n+1})+C(2n+1,n) = 4^n+C(2n+1,n)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.122.136.75
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1468573941.A.56B.html
推
07/15 18:09, , 1F
07/15 18:09, 1F
討論串 (同標題文章)
