6×9的的方格中,起点的左下角,终点在右上角,从起点到终点,只能从下向上,从左向右走,问一共有多少种不同的走法。
A.  4200
B.   5005
C.  1005
D.  以上都不正确

5 4 收藏


直接登录
最新评论
  • prudens 软件开发 2016/08/08

     

     

  • sdkl   2016/08/08

    c(13,5)=1287

  • Minho PHP 2016/08/08

    求大神分析下这种问题的算法?

  • 医图 学生 2016/08/08

    纵向6步,横向9步,总共15步,15选6或者15选9,答案是B。上面评论说的1287应该是走格子而不是走边。

  • wukoo   2016/08/20

    C(15, 9) = 5005

  • 答案为5005

  • 冷雨轩   2016/08/21

    考点是数据结构     你可以参考一下如何求图的最短路径。。。。。

  • Bright 程序员 2016/08/22

    答案是 B

  • 愤怒的火猫 学生 2016/08/24

    声明一个6×9的数组,第一行和最后一列置为1,从右上角开始未赋值的空格值为:它的上格加上右边格子的值,就是该格到终点的路径数,例如:3×3的格子最终为:

    1,1,1        //右上角随便啦

    3,2,1

    6,3,1

    小白一个,有错请指点

  • 相当于15个球6个白的,9个黑的,求一共多少个排列,只需要确定6个白球的位置,也就是C(15,6 )选b

     

  • paine1690 学生 2016/09/07

     

    如果按边走就是5005,考点是卡特兰数吧

  • lzxin 码农 2016/09/09

    2^54

    每个点只能向上/右走:只有两种可能

    这样的点不算最上/右一行有:6*9=54个

    得出走法是:2^54

    感觉就是数学题,有错请指正

  • lzxin 码农 2016/09/09

    刚刚的思路错了,可以改吗

    • 王先生 学生 2016/09/09

      可以改

      • lzxin 码农 2016/09/09

        从左下角走到右上角一共需要做 6+9=15 次选择

        行和列的选择是互相影响的,当一方完全确定后,另一方也是确定的,所以C(15,6)或C(15,9)都是可以的. 之前的思路就是没有考虑到互相影响的作用

        @加州射手白球/黑球的比喻挺形象的, 结合@山青云白的算法也更容易理解

  • LEE   2016/12/08