题目内容

15.湖心有四座小岛,其中任何三座都不在一条直线上.拟在它们之间修建3座桥,以便从其中任何一座小岛出发皆可通过这三座桥到达其它小岛.则不同的修桥方案有(  )
A.4种B.16种C.20种D.24种

分析 本题是一个分类计数问题,.要把四个小岛连接起来,共有6个位置可以建设桥梁,要建三座有C63种结果,其中有4种情况是围成三角形,不合题意,减去不合题意的,得到结果.

解答 解:由题意知本题是一个分类计数问题,
要把四个小岛连接起来,共有6个位置可以建设桥梁,要建三座有C63=20种结果,
其中有4种情况是围成三角形,不合题意,不则不同的修桥方案有20-4=16种.
故选B.

点评 本题考查分类计数原理,是一个基础题,这种题目在解题时注意要减去不合题意的情况,即用三座桥连接起三个小岛.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网