第三题感觉可以直接求组合数。因为只能向下或向右,m*n的矩阵,要向下走m-1步,向右走n-1步,一共m+n-2步,就看向下的m-1步出现在什么位置。所以答案为C(m+n-2, m-1)或者C(m+n-2, n-1)