很急啊,会数学的都来看看

来源:百度知道 编辑:UC知道 时间:2024/04/28 00:42:08
如下图所示,某城市有4横5纵的街道,则从A到B点的最短走法共有几种?
A在左下角,B在右上角
不能画图555555555555555555555555555555555555555555555555555
不是简单的答案,最好有具体解题思路

明白了,那种题
只能向上和右走,才能保证最短
我看不到图,告诉你这种题的方法也一样
从最近的交叉点开始,把到达每个交叉点走法标上去,一A为公共点的最下街道和最左的街道上的点上应该都只有一中解法,都标上去,这些最基本的写好了,然后只要把每个交叉点下方和左方点上的数字相加
一直加,最后B点上的数字就是有几种走法

如下图:
E _G_I_A_B
| | | | |
D _F_O_I_M
| | | | |
C _O_F_G_Q
| | | | |
A _C_D_E_U

简单想:从A到B一定要经过七个点,不算A.数一数吧,可以利用对称简化过程

这个问题你要是学了高中的排列组合知识就很简单的,有兴趣的话去看看高二数学下册吧:
就一个式子:7!/3!/4!=35 种
感叹号表示阶乘
根本不用数,嘿嘿