发布网友
共1个回答
热心网友
总共要走20布,其中10布右10布左,实际上就是对20布排序
总排序=P(20,20)
内部排序=P(10,10)
路线数=P(20,20)/P(10,10)/P(10,10)
=184756
-----
验算给你看
2*2的网格就是
P(4,4)/P(2,2)/P(2,2)=4*3*2*1/2/1/2/1=6
-----
一般性的结论:对于长a宽b的方格,总共的可能性=
(a+b)!/a!/b!
也就等于C(a,a+b)