题目
从一个2×2网格的左上角开始,有6条(不允许往回走)通往右下角的路。
对于20×20的网格,这样的路有多少条?
解题方法
在2×2的表格中,为了达到右下角,需要向右移动2次,向下移动2次,运用排列组合可以很简单的解决这题。设有4个球,2个红球,2个黑球,进行排列,求有多少种不同的排列方法,4个球的排序共有 4! 种不同的排列,因为同种颜色球交换位置实际上是一种排列,所以要剔除这种多余的排列,最终答案为
4!2!×2!=4×3×2×1(2×1)×(2×1)
。
同理, 20×20 的结果为
40!20!×20!
计算时,因为40!的值过大,所以可以先手动化简。或者采用编程方法解决。