2. 考研
  3. 湖中有四个小岛，它们的位置恰好近似构成正方形的四个顶点，若要修建三座桥将这四个小岛连接起来，则不同的建桥方案有( )种．

湖中有四个小岛，它们的位置恰好近似构成正方形的四个顶点，若要修建三座桥将这四个小岛连接起来，则不同的建桥方案有( )种．

admin2014-02-26  40
问题 湖中有四个小岛，它们的位置恰好近似构成正方形的四个顶点，若要修建三座桥将这四个小岛连接起来，则不同的建桥方案有(     )种．
选项 A、12
B、16
C、18
D、20
E、24
答案B
解析 四个小岛两两连接，需建C42＝6座桥，从6座桥中选3座共有C63＝20种方案，其中使3个小岛两两相连的方案有4种，所以，满足要求的不同的建桥方案有C63－4＝16种．故本题应选B．
注：本题也可以直接枚举建桥方案如图22—2，
图中，每一类建桥方案都各有4种不同的建桥方式，故符合要求的建桥方案有4×4＝16种．
转载请注明原文地址:https://jikaoti.com/ti/RK9UFFFM
本试题收录于： 管理类联考综合能力题库专业硕士分类
0

管理类联考综合能力

专业硕士

相关试题推荐
随机试题
最新回复(0)