In the figure above, X and Y represent locations in a district of a certain city where the streets form a rectangular grid.In traveling only north or east along the streets from X to Y, how many different paths are possible?
720
512
336
256
56
登录 或 注册 后可以参加讨论
这题目的是走最短的8步到终点。最重要的是要意识到如果横固定了,竖自然就固定了;如果竖固定了,横也自然固定了。那么就是三个竖有八种选择(可以选择在第一步,第二步。。。第八步走竖),或者5个横有8种选择。剩下的就相当于把三个棍丢到8个坑里怎么丢了。自然就是c(8,3)了。。。
这题目的是走最短的8步到终点。最重要的是要意识到如果横固定了,竖自然就固定了;如果竖固定了,横也自然固定了。那么就是三个竖有八种选择(可以选择在第一步,第二步。。。第八步走竖),或者5个横有8种选择。剩下的就相当于把三个棍丢到8个坑里怎么丢了。自然就是c(8,3)了。。。
登录 或 注册 后可以参加讨论