一条直线,给你一个起点 s s s和终点 e e e,可以向左或向右走,问从走 k k k步恰好能走到终点的方案数
- 考虑从 k k k步中选择 a a a步向左,则向右走的步数即为 k − a k-a k−a,只要让这些步数加起来等于距离 d d d即可,即有 a − ( k − a ) = d a-(k-a)=d a−(k−a)=d,从而 a = d + k 2 a=\frac{d+k}{2} a=2d+k,如果 d + k d+k d+k为奇数,则无解
- 所以问题答案即为 C k a C_k^{a} Cka