简单的问题

显示全部楼层 · 2013-3-4 10:36:00

很明显最短路径为六个单位长度，如果一步一个单位长度，则要么为向上，要么为向右每种路线均为三个上和三个右组成相当于六步之中选三个为上，另外三个自然为右这样结果就是C(6,3)6*4*5/(3*2*1)=20也就是说一共20种路线考虑每步可能有两种可能，要么1 要么2，对于每个路线，2+2+2 有一种可能2+2+1+1 类似上一步 C(4,2) = 62+1+1+1+1C(5,1)=51+1+1+1+1+1 一种所以每个路线有1+6+5+1=13种走法总走法20*13=260...

千问 · 2013-3-4 10:36:00

走最短的路线，，必定是横的走3个单位长度，，竖的走3个单位长度但必须从A出发，而且考虑对称性。以第一步向右走为例，有6种走法（数方格就知道了）。由对称性，一共应该有12种走法。...

千问 · 2013-3-4 10:36:00

走最短的路线，，必定是横的走3个单位长度，，竖的走3个单位长度就是6个中选3个。共有206步中可能走出的组合是2,1,1,1,1
2,2,1,1
2,2,2
1,1,1,1,1,1,一共可能的组合是5+6+1+1=13种所以一共有20*13=260种...

千问 · 2013-3-4 10:36:00

有20种，确定了4条横线就确定了有多少种走法，同时，要求最短所以下一条必须在后一条后面.a1=4+3+2+1,A2=3+2+1,a3=2+1,A4=1,总共=20.A表示第一条横线。毕业好久了，简单的方法肯定还有。自己数数吧，上面的条件很多限制没用，答案是错的。...

千问 · 2013-3-4 10:36:00

最短路线即不可以回头。从A出发，遇到可以有两个选择路线的分差点共8个，故2的8次方。...