解
不妨假設(shè)東西方向的路,是由4條長度均為a的線段組成.
南北方向的路是由3條長度均為b的線段組成.
路程最短的走法,必是4個a與3個b組成.
例如,可以是abbaaab,bbabaaa,.
這實際上是4個相同的元素a,與3個相同的元素b的排列.
排列數(shù)=(4+3)!/(3!×4!)=35
把它看成是7個元素的排列,考慮到元素有相同的,為了消除影響,就要除以3!×4!