有1,2,3,4,5五个车站,和两个维修队,维修队之间没有差异,问全部维修完五个车站,有几种维修顺序的排列方式?
5=2+2+1的维修方式,5选2挑出2车站,这2车站有先、中、后3种维修顺序,一共
C(5,2)×3=30(种)
一共30种维修顺序。
穷举法验证如下:
12345、12453、12354、13245、13254、13452、14235、14253、14352
15234、15243、15342、23145、23154、23451、24135、24351、24153
25134、25143、25341、34125、34152、34251、35124、35142、35241、
45123、45132、45231
(因为维修队无差别,所以像12345 和 21345这类是一样的,都是12先修,34第二修,最后修5)