欧拉工程第15题 从20*20的网格的左上角通往右下角有多少条路

题目

从一个2×2网格的左上角开始，有6条（不允许往回走）通往右下角的路。

对于20×20的网格，这样的路有多少条？

解题方法

在2×2的表格中，为了达到右下角，需要向右移动2次，向下移动2次，运用排列组合可以很简单的解决这题。设有4个球，2个红球，2个黑球，进行排列，求有多少种不同的排列方法，4个球的排序共有$4!$种不同的排列，因为同种颜色球交换位置实际上是一种排列，所以要剔除这种多余的排列，最终答案为

$$\frac {4!} {2!\times 2!}=\frac {4\times3\times2\times1}{（2\times1）\times（2\times1）}$$ 。

同理，$20\times20$的结果为

$$\frac {40!}{20!\times 20!}$$ 计算时，因为40!的值过大，所以可以先手动化简。或者采用编程方法解决。