作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/09 06:52:35
如图abcd是四个村庄,要修三条公路,将这四个村庄连起来,则不同的修筑方案有多少种?
a-b-c-d = d-c-b-a 同理,……
∴P(4,4) / 2 = 24/2 = 12
ps:四个村庄如同1、2、3、4四个数字,不同的修筑方案就是不同的四位数,排列方式共P(4,4) = 4*3*2*1 = 24种,但是由于“1234”与“4321”连接方案是相同的,同理,“1423”=“3241”……,所以应除以2,所以,24/2=12种.