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