作者IDontBite (大便兔子)
看板Grad-ProbAsk
标题[理工] 离散 - 排列组合
时间Wed Aug 5 23:14:15 2009
从坐标原点(0,0)走到(n,n),
走法只能往上或往右(每步1单位),
自己的 y 座标必须恒小於等於 x 座标,
(也就是必须在 x = y 这条线下方)
问走法有几种?
答案是
2n
C
n
_________
(n+1)
想了好久都不懂为什麽, 有请高手0.0
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.37.71.213
1F：推 qazwsxee:黄老课本5-6节有 08/06 21:09