前往
大廳
主題

(0,0)右或上走格到(n,n) x>=y

♙♲⚙\~O_O~/⚙♲♙ | 2021-02-15 19:05:09 | 巴幣 2 | 人氣 118



1. 先想沒有x>=y這個條件的情況 = C(2n,n),總共2n步裡有n步是往上(n步往右)
2. 違反x>=y這個條件的情況下,必會經過y=x+1直線上的點
3. 在第一次走到y=x+1直線上時鏡射,發現鏡射後路徑的 |上| 比 |右| 多1次
4. 答案 = C(2n,n) - C(2n,n-1) = ((2n * (2n-1) * ... * (2n-n+1)) / (n!) - ((2n * (2n-1) * ... * (2n-n+2))/(n-1)! = ((2n * (2n-1) * ... * (2n-n+2))*((n+1)-(n))/(n!) = C(2n,n)/(n+1)

學過又忘,我到底怎麼辦,幫自己\|/


創作回應

相關創作

更多創作