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

问题描述:

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

十六种过程是C6 3 -C4 3 =16 但是不知道是为什么?如图ABCD四个小岛,每两个小岛间的线段相当于一座桥,则一共可以建6座桥,由题意要建3座,则一共有C6 3种方法,但其中有得只能连接三座桥,(如图蓝色的三角形),即从中任选三个桥有C4 3种不符合题意,故一共有C6 3 -C4 3=16. 望及时采纳,祝学习进步!