我要招人

去企业版

首页 > 试题广场 >

6×9的的方格中，起点的左下角，终点在右上角，从起点到终点，

[单选题]

格子数为6×9的方格中，起点在左下角的格子，终点在右上角的格子，从起点到终点，只能从下向上，从左向右走，问一共有多少种不同的走法。

```
4200
```
```
5005
```
```
1287
```
```
以上都不正确
```

查看正确选项

AAnonymous

6x9的方格。。。。

如果说是6个顶点乘以9个顶点的话，就是5个边乘以8个边

结果就是C(5, 13) = 1287

如果就是说6个边乘以9个边的话

就是C(6, 15) = 5005

发表于 2015-04-16 22:18:09 回复(10)

xxxx_none

需要向上走5步向右走8步。总共走13步。相当于8本一样的英语书与5本一样的历史书，摆成一排总共有多少种摆法。

发表于 2015-07-20 01:44:52 回复(1)

Sleepy小迪

总共13步，其中5步是从下往上，8步从左往右。所以C(13,5)。不知道我的想法对不对。

发表于 2015-05-06 14:31:40 回复(4)

PowerGryphon16

6x9的方格，如以最高票数答案所言以6个顶点乘以9个顶点算的话：

下→上走6步，左→右9步，总共15步。

即总共有15次选择向上或者向右走的机会，如果以排列组合的思想来看，

其中会有6次选择向上的机会/9次选择向右走的机会，所以就是C(6,15)=C(9,15)=5005.

编辑于 2016-05-29 19:59:02 回复(0)

importchen

假设函数f(m,n)，返回m*n的方格不同的走法
不难想象f(m,n) = f(m-1,n) + f(m,n-1)
f(1,n) = f(m,1) = 1
f(6,9) = 1287
选D

编辑于 2015-08-23 22:39:31 回复(3)

tornado361

6x9的方格。。。原来题目中6x9说的是6条横线，9条竖线！！我还以为是横着6个格子，竖着9个格子

发表于 2015-07-04 17:18:58 回复(1)

菠萝小子

走方格还是走边不说清楚

起点终点描述、走路方向肯定、答案三者肯定有一个错了

起点左下角，终点右上角，还不让往上走，怎么可能走得到。

大概是改成起点左上角，终点右下角

发表于 2021-08-23 00:00:08 回复(0)

Rainyruby

def cal(i,j):
  if i==0 or j==0:
    return 1
  else:
    return cal(i,j-1)+cal(i-1,j)
cal(6,9)

可以使用动态规划，每个点到终点的路数cal(i,j)=向上走一步后的路数+向右走一步后的路数；所有边缘的点上（i或j为0）到终点只有一条路

编辑于 2020-05-26 01:15:44 回复(0)

soohoo

这是组合数学题，一个组合问题。

发表于 2018-04-13 12:41:51 回复(0)

UpCoding

题目歧义...不确定走方格还是走边。还弄个d选项，都有答案

发表于 2018-03-19 12:45:51 回复(0)

任我游

题要看清楚。。。

发表于 2017-07-30 15:07:31 回复(0)

Nini&Lily

C₁₅ ⁶ =5005

发表于 2017-06-26 19:58:29 回复(0)

何宇同桌

一开始以为是从左下角的格子走到右上角的格子：C(5,13) = 1287，所以选了D；
看来题目是从左下角的顶点走到右上角的顶点：C(6,15) = 5005，选B。

发表于 2017-06-16 22:42:28 回复(0)

风feng风

题目不明确

发表于 2016-10-04 11:11:02 回复(0)

冷冰客

6×9的方格：横向6个格子，纵向9个格子。从左下角到右上角，一共向上走6步，向右走9步，一共15步。所以一共走了15步，那这15步里面哪几次是向上的呢，就是一个15选6的组合问题。举个例子：比如说第1，3，5，7，9，11步是向上的，那就是上，右，上，右……这么走。

发表于 2016-09-07 14:16:09 回复(0)

JimIt

供大家参考：
1		1		1		1		1		1		1		1		1		1
1		2		3		4		5		6		7		8		9		10
1		3		6		10		15		21		28		36		45		55
1		4		10		20		35		56		84		120		165		220
1		5		15		35		70		126		210		330		495		715
1		6		21		56		126		252		462		792		1287	2002
1		7		28		84		210		462		924		1716	3003	5005
1		8		36		120		330		792		1716	3432	6435	11440
1		9		45		165		495		1287	3003	6435	12870	24310
1		10		55		220		715		2002	5005	11440	24310	48620

编辑于 2016-09-03 01:57:48 回复(0)

牛客726079号

总共有6+9=15条边，其中的9条是要向右走的，剩下的6要向上，所以是C(6，15);

发表于 2016-08-15 20:47:43 回复(0)

duanhua

这个题说的不是很明确，如果起点是左下角那个空格的话，答案就是C（5,13）=1287；如果起点是左下角那个角的话，答案就是C（6,15）=5005

发表于 2015-09-09 19:21:49 回复(0)

@here

总共走15步，假设向上走位1，向右为0，那么就是6个1和9个0的一个排列，

15！/(9!*6!)=5005，错？

发表于 2015-08-19 15:39:43 回复(1)

OnePiece12138

总共13步，从这13步中选出哪五步是向下的

发表于 2015-08-12 20:55:15 回复(0)

提交观点

问题信息

组合数学迅雷

上传者：小海豹

难度：

21条回答 410收藏 26039浏览

6×9的的方格中，起点的左下角，终点在右上角，从起点到终点，

问题信息

热门推荐

相关试题