魔方吧·中文魔方俱乐部

标题: 一个问题：有多少种不同的走法？ [打印本页]

作者: qiaoyisi 时间: 2014-4-18 22:37:42 标题: 一个问题：有多少种不同的走法？

如何计算走法的种数？
QQ图片20140418223518.jpg

附件: QQ图片20140418223518.jpg (2014-4-18 22:37:24, 34.21 KB) / 下载次数 61
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MjM2MzY4fGM4NDlhMGU0fDE3MzI2NzQwNzJ8MHww

作者: 火灬炎灬焱灬燚 时间: 2014-4-19 00:00:15

暂时只能想到6中

作者: 蓝影凌云 时间: 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!)什么的，不知道有没有用

作者: 512761780 时间: 2014-4-19 00:40:18

12!/(8!*4!)

作者: qiaoyisi 时间: 2014-4-19 14:09:11

512761780 发表于 2014-4-19 00:40
12!/(8!*4!)

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

作者: superacid 时间: 2014-4-20 08:27:37

目测楼上两位都看错题了。。
这种题目唯一的方法是..设4*n的有f(n)种，然后找递推公式

作者: qiaoyisi 时间: 2014-4-21 00:07:01

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

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

作者: tm__xk 时间: 2014-4-21 00:52:43

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

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

作者: superacid 时间: 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)
这题等我有空了再算一下

作者: 512761780 时间: 2014-4-21 10:11:32

qiaoyisi 发表于 2014-4-19 14:09
请解释一下，问题是：最后要回到起点格子，问有多少种不同的走法？

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

作者: tm__xk 时间: 2014-4-22 15:35:31

superacid 发表于 2014-4-21 09:30
差不多就是这么做，
我之前做过一道4xn从左上角走到左下角的题，递推式f(n)=2f(n-1)+2f(n-2)-2f(n-3)+f( ...

这么弄的话..好像就只是没难度体力活了吖..
不然就程序跑几个初值直接插值←_←

作者: superacid 时间: 2014-4-22 20:44:11

tm__xk 发表于 2014-4-22 15:35
这么弄的话..好像就只是没难度体力活了吖..
不然就程序跑几个初值直接插值←_←

既然通项公式一定这么难看。。那除了解线性递推方程还能有什么办法..

作者: tm__xk 时间: 2014-4-23 08:41:06

superacid 发表于 2014-4-22 20:44
既然通项公式一定这么难看。。那除了解线性递推方程还能有什么办法..

嗯..我完全没有不同意的意思..(先前我大概措辞不太准确←_←)

话说..lz大概又得不到想要的答复了..

作者: qiaoyisi 时间: 2014-4-24 22:58:54

tm__xk 发表于 2014-4-23 08:41
嗯..我完全没有不同意的意思..(先前我大概措辞不太准确←_←)

话说..lz大概又得不到想要的答复了..

没什么吧。谢谢了！

作者: 小鱼宝儿 时间: 2014-4-30 15:13:58

不会求高手

作者: jimofc 时间: 2014-4-30 16:21:19

目测62*2=124

作者: shita 时间: 2014-4-30 16:38:42

这个能全覆盖吗？

作者: shita 时间: 2014-4-30 16:45:50

题目似乎说的不是太清楚啊，到底是一条封闭的不交叉曲线全覆盖方块呢还是首尾必须在相邻的格子内？

作者: superacid 时间: 2014-4-30 21:03:05

shita 发表于 2014-4-30 16:45
题目似乎说的不是太清楚啊，到底是一条封闭的不交叉曲线全覆盖方块呢还是首尾必须在相邻的格子内？

"哈密顿圈"

作者: tm__xk 时间: 2014-5-1 01:01:20

shita 发表于 2014-4-30 16:45
题目似乎说的不是太清楚啊，到底是一条封闭的不交叉曲线全覆盖方块呢还是首尾必须在相邻的格子内？

"一条封闭的不交叉曲线"
"首尾必须在相邻的格子内"
难道有区别?

作者: superacid 时间: 2014-5-1 10:01:22

tm__xk 发表于 2014-5-1 01:01
"一条封闭的不交叉曲线"
"首尾必须在相邻的格子内"
难道有区别?

有。。因为没封闭，所以要考虑起点和终点

作者: tm__xk 时间: 2014-5-1 11:58:45

superacid 发表于 2014-5-1 10:01
有。。因为没封闭，所以要考虑起点和终点

可是..起点终点相邻的线..和一个圈..不是一个东西么..
(我已经不记得这个帖子在说什么了..)

作者: redcarrot 时间: 2014-5-1 12:59:34

tm__xk 发表于 2014-5-1 11:58
可是..起点终点相邻的线..和一个圈..不是一个东西么..
(我已经不记得这个帖子在说什么了..)

应该就是说可以从这个圈任何一个地方断开，然后就是一条新的路径了。。。

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)