ChaseDream

标题: JJ 106 老鼠走迷宫 到底是什么意思? [打印本页]

作者: fujianaicd    时间: 2010-10-25 17:24
标题: JJ 106 老鼠走迷宫 到底是什么意思?
RT,在线求解~~~
知道是排列组合,但是看不懂那个图啊~~
作者: violetme    时间: 2010-10-25 17:37
这题我今天也碰到了,就是说老鼠从最顶端的点往下走,顶端那个点式level 1, 依次往下level 2, level 3.. 到level 5。老鼠不能往回走,每走一步都只有两种选择(左或右)。问一共有多少种走法。
作者: fujianaicd    时间: 2010-10-25 17:43
这不就有点像一个 二叉树 吗?
有几层 就是 2的几-1次方吧~~
这道题如果是这样,是2的4次方,16吧~~
作者: 2010    时间: 2010-10-25 18:03
这样还差不多。JJ中 “老鼠从三角形顶点走到右下角”不会有变体吧~
作者: fujianaicd    时间: 2010-10-25 18:12
我觉得变体,有可能规定终点B在那个位置,逆向思维也能求解出来~~
作者: violetme    时间: 2010-10-25 19:02
我遇到的这题没有规定终点,我选的16.
作者: tyn0328    时间: 2010-10-25 19:14
我觉得应该是2的六次方。。。
作者: Avengeryzc    时间: 2010-10-25 20:08
这题我今天也碰到了,就是说老鼠从最顶端的点往下走,顶端那个点式level 1, 依次往下level 2, level 3.. 到level 5。老鼠不能往回走,每走一步都只有两种选择(左或右)。问一共有多少种走法。
-- by 会员 violetme (2010/10/25 17:37:55)




我想问下,老鼠是不是只能往左下或者右下的方向走?  就是说如果刚开始老鼠一直往左边走,他是不可能到达右边的目的地,因为下面的那个折线有右上方向的路。。   考过的前辈们解释下。。




欢迎光临 ChaseDream (https://forum.chasedream.com/) Powered by Discuz! X3.3