qiaoyisi 发表于 2014-4-18 22:37:42

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

如何计算走法的种数？

火灬炎灬焱灬燚 发表于 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 static/image/common/back.gif
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 static/image/common/back.gif
目测楼上两位都看错题了。。
这种题目唯一的方法是..设4*n的有f(n)种，然后找递推公式

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

tm__xk 发表于 2014-4-21 00:52:43

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

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

superacid 发表于 2014-4-21 09:30:49

tm__xk 发表于 2014-4-21 00:52 static/image/common/back.gif
把最后一列的所有情况列出来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 static/image/common/back.gif
请解释一下，问题是：最后要回到起点格子，问有多少种不同的走法？

不好意思，题目看错了，请参考楼下那位的答案
页: [1] 2 3
查看完整版本: 一个问题：有多少种不同的走法？