作业帮请问：从A到B最近的走法有多少种?如下图：C走法和D走法一样,请问,从A到B最近的走法有多少种?请说出解题思路!
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/17 00:50:31
请问：从A到B最近的走法有多少种?如下图：C走法和D走法一样,请问,从A到B最近的走法有多少种?请说出解题思路!
请问：从A到B最近的走法有多少种?
如下图：C走法和D走法一样,请问,从A到B最近的走法有多少种?请说出解题思路!
请问：从A到B最近的走法有多少种?如下图：C走法和D走法一样,请问,从A到B最近的走法有多少种?请说出解题思路!
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
每一个位置的数字代表 到达那个位置的走法数量 所以70
能看出来这些数字的相加的关系吧
思路也看看就知道了吧
其实你那个障碍物标的不清楚 是不是所有黑色方块都是障碍物啊
32zhong
我觉得一共有32走法
每个弯道有两种选择，可以选择的弯道一共有16个（包括A点）再乘2
我觉得一共有2^16走法
每个弯道有两种选择，可以选择的弯道一共有16个（包括A点）
不能选择的弯道是（-1，0）（-2，0）（-3，0）（0，1）（0，2）（0，3）把B点看成原点。
个人觉得楼上的解法让人耳目一新
的确很有道理
楼主注意看：每一个数字都是他左侧和上面数字之和，这是因为本问题前提就是从A到B最近的走法，所以只可能向下或者向右。
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
根据以上分析，得出70的结论...
全部展开
个人觉得楼上的解法让人耳目一新
的确很有道理
楼主注意看：每一个数字都是他左侧和上面数字之和，这是因为本问题前提就是从A到B最近的走法，所以只可能向下或者向右。
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
根据以上分析，得出70的结论是合理的，建议楼主给孤灯挑尽不成眠加分。
收起