Question

如图,ABCD四个村庄要如图abcd是四个村庄,要修三条公路,将这四个村庄连起来,则不同的修筑方法有几种

Answer 1

①全排列24种,因为1-2-3-4和4-3-2-1情况一样,所以最后结果要除2

②以各个点为中心修路,4种

以A为中心,A-B,A-C,A-D,

以B为中心,B-A,B-C,B-D,

以C为中心,C-A,C-B,C-D,

以D为中心,D-A,D-B,D-C

所以,12+4=16种,