有1,2,3,4,5五个车站,和两个维修队,全部维修完有几种维修方式?

发布于2022-01-10 19:40:00

有1,2,3,4,5五个车站,和两个维修队,维修队之间没有差异,问全部维修完五个车站,有几种维修顺序的排列方式?

2个回答
admin
网友回答2022-01-10

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)

admin
网友回答2022-01-10

2*5=10

回到
顶部