作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/10 17:08:41
如图,ABCD四个村庄要如图abcd是四个村庄,要修三条公路,将这四个村庄连起来,则不同的修筑方法有几种
如图,ABCD四个村庄要如图abcd是四个村庄,要修三条公路,将这四个村庄连起来,则不同的修筑方法有几种
①全排列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种,