分类：教育/科学-理工学科-数学
问题：排列组合问题A,B,C,D为海上4个小岛,要建3座大桥,将4个岛 
A,B,,D为海上4个小岛,要建3座大桥,将4个岛连接起来,则不同的建桥方案有多少种?                             D   C                                                         A    B  
回答：解答：

D— C 
|\ /|
|/ \|
A— B 

首先如图，要是完全建造，一共是6个桥，现在就是在这个6个桥中选择3个桥，也可以用4*3/2=6算出是6个桥

怎么选3个桥能够达到“将4个岛连接起来”的目的呢？
排除法最简单
C(6,3)=20
但是这20种方法中有些是不符合的
要是选择的桥构成了一个三角形就不行了
比如AD，AB，BD，这样C就被孤立了
一共有C(4,3)=4个这样的三角形，要减去
20-4=16种