Question

一个n*n的正方形,左上角到右下角有多少种走法

Answer 1

很简单的：

n=1时,结果为2,C2 1=2

n=2时,结果为12,C4 2=12

n=3时,结果为20,C6 3=20(你的答案有误!）

所以,一个n*n的正方形,左上角到右下角有C2n n种走法.

说明：C2 1为组合数（高二能学的）.