一个问题：有多少种不同的走法？

qiaoyisi

如何计算走法的种数？

火灬炎灬焱灬燚

暂时只能想到6中

蓝影凌云

最近数学上课学排列数公式Cn/rCr/m=Cn/mCn-m/r-m、组合数公式c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)什么的，不知道有没有用

512761780

12!/(8!*4!)

qiaoyisi

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

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

superacid

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

qiaoyisi

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

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

tm__xk

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

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

superacid

tm__xk 发表于 2014-4-21 00:52
把最后一列的所有情况列出来markov?

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

512761780

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

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