作业帮 > 数学 > 作业

湖中有4个小岛,它们的位置恰好近似构成正方形的四个顶点,若要修建起3座桥将这4个小岛连接起来.

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/14 23:28:07
湖中有4个小岛,它们的位置恰好近似构成正方形的四个顶点,若要修建起3座桥将这4个小岛连接起来.
则不同的建桥方案有多少种?
湖中有4个小岛,它们的位置恰好近似构成正方形的四个顶点,若要修建起3座桥将这4个小岛连接起来.
十六种
再问: 过程是C6 3 -C4 3 =16 但是不知道是为什么?
再答: 如图ABCD四个小岛,每两个小岛间的线段相当于一座桥,则一共可以建6座桥,由题意要建3座,则一共有C6 3种方法,但其中有得只能连接三座桥,(如图蓝色的三角形),即从中任选三个桥有C4 3种不符合题意,故一共有C6 3 -C4 3=16. 望及时采纳,祝学习进步!