|
给你一道题,看你的数学多好。希望你是天才。
小学一年级的数学题,大家来做做
1是入口,9是出口.按从1到9的顺序走,可以有几条路线?
入口
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9
请看下图,你能发现有什么规律吗?
1 1 1 1 1
1 2 3 4 5
1 3 6 10 15
1 4 10 20 35
1 5 15 35 70
这是到达每个数字的可能路线数图。
递推规律:到达每个点的可能次数是这个点上边可能次数和左边可能次数之和。所以,到达数字 9 的可能路线只有 7 0条。有了规律就不怕有多少格子的方阵了。 吴蜀人先生的算法也是对的。 |
|