提问几种走法的数学题方法

就是提问几种走法的数学题
例如,他画一幅图,,说从A到B只能向上或向右,有几种走法。不是指一道题,是要这一类题的方法,知道的来,帮帮..........
这个例图..........不止这道,要方法

设从A到B共需上m步,向右n步。

无论什么路线肯定是m+n步中上m步,右n步。只是走的顺序问题

这就是相当于将m个↑与n个→排列成一排,每一种对应一种走法。

易知这数目为从(m+n)中取m的组合数 

额,这题怎么这样......我想当然了。

这样的话只好标数字了:在每个节点处标上到这里的方法数,起点为1,上,右各标1,每个点的数字是下面与右边得和(可以从下面来,也可以从左边来,左或下没有就是0+另一个数),这样不大的图都能这样标出答案。如题,答案是13

温馨提示:答案为网友推荐,仅供参考
第1个回答  2010-07-17
可以用标数字的方法,这是最简单也是最快的。
以这题为例,先把最左边与最下面的线段上的交点标上数字1,意思是到这个点有一种走法。
然后然后在每个矩形内,取左上与右下的数字相加,得出的数字填在右上角。
如果碰到类似例中第二行第二个点,当然就与第三行第二个点相同。
依此类推,很容易可以得出到B有13种走法。
此法自我小学四年级学会以来屡试不爽,并且解题比别人快很多,一般都不轻易示人。。
所以,嘿嘿。。本回答被提问者采纳
第2个回答  2010-07-17
比如从A到B 向上有m小段,向右有n小段,
则共有C(m,m+n)种走法
思路其实很简单,想从A到B,每一段要么往上走,要么往右走
而且必须全部走完向上的m段和向右的n段
因此从(m+n)中取m的组合数
第3个回答  2010-07-17
要看走几步。只能2步的话有2种,如果没说的话,楼主你悲哀了,超过40种
第4个回答  2010-07-17
如题,答案是13

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网