如图,这是n＝5的图形,从A到⑤有5条路线.从A过⑤到B有5²＝25条路线.
对角线上的数字是“杨辉三角”的第五排数,
n＝5 从A到B路线数＝1²+5²+10²+10²+5²+1²＝252
一般n, 从A到B路线数＝∑[0≤k≤n]（C[n.k]）²,其中C[n.k]是n个元素取K个的组合数,
[费了一点时间,不知能不能对你有一点帮助?]
如图,这是n＝5的图形,从A到⑤有5条路线.从A过⑤到B有5²＝25条路线.
对角线上的数字是“杨辉三角”的第五排数,
n＝5 从A到B路线数＝1²+5²+10²+10²+5²+1²＝252
一般n, 从A到B路线数＝∑[0≤k≤n]（C[n.k]）²,其中C[n.k]是n个元素取K个的组合数,
[费了一点时间,不知能不能对你有一点帮助?]