一个男孩走线路问题.统计范畴.一个man,从圈圈1出发,到达圈圈31,一共有多少种不同的路径走法.虚线和实线同等对待.给出正确答案即可,若是能说下计算过程更好.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 08:23:06
一个男孩走线路问题.统计范畴.一个man,从圈圈1出发,到达圈圈31,一共有多少种不同的路径走法.虚线和实线同等对待.给出正确答案即可,若是能说下计算过程更好.

一个男孩走线路问题.统计范畴.一个man,从圈圈1出发,到达圈圈31,一共有多少种不同的路径走法.虚线和实线同等对待.给出正确答案即可,若是能说下计算过程更好.
一个男孩走线路问题.统计范畴.
一个man,从圈圈1出发,到达圈圈31,一共有多少种不同的路径走法.虚线和实线同等对待.给出正确答案即可,若是能说下计算过程更好.

一个男孩走线路问题.统计范畴.一个man,从圈圈1出发,到达圈圈31,一共有多少种不同的路径走法.虚线和实线同等对待.给出正确答案即可,若是能说下计算过程更好.
给个思路,具体自己去算吧.
N(i,j) 表示 第i行的第j个圈.N(1,1)即圈1,N(5,6)即圈31.
挑出如下几组圈:
组1.
N(1,1)
组2.
N(1,4),N(2,1)
组3.
N(1,6),N(2,3),N(3,1)
组4.
N(2,5),N(3,3),N(4,1)
组5.
N(2,7),N(3,5),N(4,3),N(5,1)
组6.
N(4,5),N(5,3)
组7.
N(5,6)
每组的特点是 每条路必过组中一点,并且只过组中一点.
算法是:先算出从一组的每个圈到下一组的每个圈的走法次数.然后用乘法原则得到结果.如:
1 ==》 2
C(N(1,1),N(1,4)) = 1 (注:指从圈N(1,1)到圈N(1,4)的个数.下同)
C(N(1,1),N(2,1)) = 2
2==》 3
N(1,4),N(1,6)= 1
N(1,4),N(2,3)= 2
..
上面的组分得很细,你也可以跳过一些组.比如 直接算 1 ---》 3 ,跳过组2.