精英家教网 > 高中数学 > 题目详情
如图所示,A、B、C、D是海上的四个小岛,要建三座桥,将这四个岛连接起来,不同的建桥方案共有
16
16
种.
分析:由建桥的方式可以分为两类:从一个岛出发向其他三岛各建一桥,一个岛最多建两座桥,利用排列的计算公式即可得出.
解答:解:分为以下两类:
第一类,从一个岛出发向其他三岛各建一桥,共有4种方法;
第二类,一个岛最多建两座桥,但是象下面这样的两个排列对应一种建桥方法,A-B-C-D,D-C-B-A,要去掉重复的这样,因此共有有
1
2
×4!
=12种方法.
根据分类计数原理,知道共有4+12=16种.
故答案为16.
点评:熟练掌握分类加法原理和分步乘法原理及排列的计算公式是解题的关键.
练习册系列答案
相关习题

科目:高中数学 来源: 题型:

一个正方体的展开图如图所示,A、B、C、D为原正方体的顶点,则在原来的正方体中(  )

查看答案和解析>>

科目:高中数学 来源: 题型:

已知f(x)=logax,g(x)=logbx,r(x)=logcx,h(x)=logdx的图象如图所示则a,b,c,d的大小为(  )

查看答案和解析>>

科目:高中数学 来源: 题型:

(2012•杭州二模)如图所示,A,B,C是圆O上的三点,CO的延长线与线段BA的延长线交于圆O外的点D,若
OC
=m
OA
+n
OB
,则m+n的取值范围是(  )

查看答案和解析>>

科目:高中数学 来源: 题型:

如图所示,A,B,C是圆O上的三点,CO的延长线与线段BA的延长线交于圆O外的点D,若
OC
=m
OA
+n
OB
,则m+n的取值范围是
(-1,0)
(-1,0)

查看答案和解析>>

同步练习册答案