魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 5407|回复: 22

一个问题:有多少种不同的走法? [复制链接]

Rank: 2

积分
523
帖子
251
精华
1
UID
40010
性别
保密
发表于 2014-4-18 22:37:42 |显示全部楼层
如何计算走法的种数?
QQ图片20140418223518.jpg

Rank: 1

积分
10
帖子
10
精华
0
UID
1330673
居住地
廊坊市
兴趣爱好
速度
发表于 2014-4-19 00:00:15 |显示全部楼层
暂时只能想到6中

使用道具 举报

Rank: 2

积分
219
帖子
219
精华
0
UID
1329353
性别
居住地
贺州市
兴趣爱好
速度
发表于 2014-4-19 00:22:21 |显示全部楼层
最近数学上课学排列数公式Cn/rCr/m=Cn/mCn-m/r-m、组合数公式c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)什么的,不知道有没有用

使用道具 举报

Rank: 1

积分
100
帖子
86
精华
0
UID
1315446
发表于 2014-4-19 00:40:18 |显示全部楼层
12!/(8!*4!)

使用道具 举报

Rank: 2

积分
523
帖子
251
精华
1
UID
40010
性别
保密
发表于 2014-4-19 14:09:11 |显示全部楼层
512761780 发表于 2014-4-19 00:40
12!/(8!*4!)

请解释一下,问题是:最后要回到起点格子,问有多少种不同的走法?

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
2520
帖子
3072
精华
7
UID
62890
性别

中国纪录 八年元老

发表于 2014-4-20 08:27:37 |显示全部楼层
目测楼上两位都看错题了。。
这种题目唯一的方法是..设4*n的有f(n)种,然后找递推公式

使用道具 举报

Rank: 2

积分
523
帖子
251
精华
1
UID
40010
性别
保密
发表于 2014-4-21 00:07:01 |显示全部楼层
superacid 发表于 2014-4-20 08:27
目测楼上两位都看错题了。。
这种题目唯一的方法是..设4*n的有f(n)种,然后找递推公式

具体指正一下,您的公式是如何找的?有思路吗?

使用道具 举报

Rank: 4

积分
1206
帖子
1153
精华
0
UID
82168
性别
保密
居住地
其他
兴趣爱好
破解
理论
其它

八年元老 十年元老

发表于 2014-4-21 00:52:43 |显示全部楼层
superacid 发表于 2014-4-20 08:27
目测楼上两位都看错题了。。
这种题目唯一的方法是..设4*n的有f(n)种,然后找递推公式

把最后一列的所有情况列出来markov?

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
2520
帖子
3072
精华
7
UID
62890
性别

中国纪录 八年元老

发表于 2014-4-21 09:30:49 |显示全部楼层
tm__xk 发表于 2014-4-21 00:52
把最后一列的所有情况列出来markov?

差不多就是这么做,
我之前做过一道4xn从左上角走到左下角的题,递推式f(n)=2f(n-1)+2f(n-2)-2f(n-3)+f(n-4)
这题等我有空了再算一下

使用道具 举报

Rank: 1

积分
100
帖子
86
精华
0
UID
1315446
发表于 2014-4-21 10:11:32 |显示全部楼层
qiaoyisi 发表于 2014-4-19 14:09
请解释一下,问题是:最后要回到起点格子,问有多少种不同的走法?

不好意思,题目看错了,请参考楼下那位的答案

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-3-28 16:32

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部