题目内容
（理）湖中有四个小岛，它们的位置恰好近似构成四边形的四个顶点，若要搭3座桥将它们连接起来，则不同的建桥方案有 种．
考点：计数原理的应用
专题：排列组合
分析：由建桥的方式可以分为两类：从一个岛出发向其他三岛各建一桥，一个岛最多建两座桥，利用排列的计算公式即可得出．
解答：
解：分为以下两类：设四个小岛为，A，B，C，D
第一类，从一个岛出发向其他三岛各建一桥，共有4种方法；
第二类，一个岛最多建两座桥，但是象下面这样的两个排列对应一种建桥方法，A-B-C-D，D-C-B-A，要去掉重复的这样，因此共有
•4!=12种方法．
根据分类计数原理，知道共有4+12=16种．
故答案为16．
第一类，从一个岛出发向其他三岛各建一桥，共有4种方法；
第二类，一个岛最多建两座桥，但是象下面这样的两个排列对应一种建桥方法，A-B-C-D，D-C-B-A，要去掉重复的这样，因此共有
| 1 |
| 2 |
根据分类计数原理，知道共有4+12=16种．
故答案为16．
点评：熟练掌握分类加法原理和分步乘法原理及排列的计算公式是解题的关键．
练习册系列答案
相关题目
已知全集U=R，集合A={x|x-2＞0}，B={x|x2-1≤0}，则（∁UA）∪B=（ ）
| A、{x|-1≤x≤1} |
| B、{x|-1≤x≤1或x＞2} |
| C、{x|-1≤x≤2} |
| D、{x|x≤2} |