神马作文网请教一道小学奥数题,请问这种题有快速的解题方法吗?
来源：学生作业帮 编辑：神马作文网作业帮 分类：数学作业 时间：2024/11/23 22:22:04
请教一道小学奥数题,请问这种题有快速的解题方法吗?
题目：三条环形的街道在A,B,C,D,E,F点相交（如图）.问：在同一相接的路口不能走两次的情况下,有多少中不同的路径可以从A走到F?
如果用笨方法逐一的列,时间来不及而且做着做着就乱了.请问这种类型的题有高招破解吗?求讲解,非常感谢!
可以这样解题:起点A和终点F我们在解题时省去.以进过交叉口的个数从少到大数,字母也从前往后统计,这样就不会漏掉.
1、先算只需过一个交叉口的路有：B、C、D、E (4条路径）
2、两个交叉口：BC 、BD、CB、CE、DB、DE、EC、ED(8条）
3、三个交叉口：BCE、BDE、CBD 、CED、 DBC、 DEC 、ECB、 EDB (8条）
4、四个交叉口：BCED、 BDEC、 CBDE、 CEDB 、DBCE、 DECB、 EBCD、 ECBD (8条）
共28种路径
1、先算只需过一个交叉口的路有：B、C、D、E (4条路径）
2、两个交叉口：BC 、BD、CB、CE、DB、DE、EC、ED(8条）
3、三个交叉口：BCE、BDE、CBD 、CED、 DBC、 DEC 、ECB、 EDB (8条）
4、四个交叉口：BCED、 BDEC、 CBDE、 CEDB 、DBCE、 DECB、 EBCD、 ECBD (8条）
共28种路径