求教迷宫

cathyzheng · 发表于 2010-10-24 23:39:58

穷举了一下，好像是16种

手塚弥生 · 发表于 2010-10-24 23:53:57

额！一语点醒梦中人！杨辉三角！

VenciTan · 发表于 2010-10-25 00:39:30

上XDF的时候老师说了个方法，是对OG上面一个方格子的图的，用排列做的。。。如果不能往回走（或者说最快到达之类）就看要横着走几步，再竖着走几步，比如如果是横3竖2,就C 5 2 挑出哪步竖着走就好，可以说这类题通解吧
对这道题，就把那直角翻过来，弄成方格子图的一个角，再分别把到每个终点的情况写出来，就1，4，6，4，1，这是杨辉三角不？

luke0305 · 发表于 2010-10-25 01:14:33

如果是杨辉三角应该有限制条件吧。
应该是啥限制条件？

coocooper · 发表于 2010-10-25 02:06:01

n次的二项式系数对应杨辉三角形的n + 1行。

所以根据楼上提供的信息，意思就是说我们这里求的是第5行，也就是对应的2的四次的值？

PS:其实我觉得还是外围三角形全部设一，加起来好算一点。。呵呵。。

coocooper · 发表于 2010-10-25 02:10:38

上XDF的时候老师说了个方法，是对OG上面一个方格子的图的，用排列做的。。。如果不能往回走（或者说最快到达之类）就看要横着走几步，再竖着走几步，比如如果是横3竖2,就C 5 2 挑出哪步竖着走就好，可以说这类题通解吧
对这道题，就把那直角翻过来，弄成方格子图的一个角，再分别把到每个终点的情况写出来，就1，4，6，4，1，这是杨辉三角不？

-- by 会员 VenciTan (2010/10/25 0:39:30)

嗯。。你这个方法很不错，可是对于长方形也同样试用么？

超人归来 · 发表于 2010-10-25 09:33:16

16吧~~~我感觉是，好像很多年前上初中做过类似的，早忘了。。。。数学大家都退化了

VenciTan · 发表于 2010-10-25 09:43:26

适用，例子就是长方形啊

fiona1988325 · 发表于 2010-10-25 10:34:14

请教NN们，如果是从顶点走到右下角呢

按杨辉三角和不能回上层的条件应该是1吧

yexuu · 发表于 2010-10-25 11:30:30

jj里条件没说清楚，杨辉三角是有条件的，如果只是不能重复，我做了下，第三层应该是8，7，7，8，用的列举法，所以第四层是8，15，14，15，8，总和是60。不过这样做太复杂了，也没什么意义，所以估计就是一个杨辉三角

求教迷宫

所属分类: GMAT考试

正在浏览此版块的会员 ()

浏览过的版块