湖中有四个小岛 它们的位置恰好近似构成正方形的四个顶点 若要修建起三座桥将这四个小岛连接起来
小岛,正方形,顶点
已帮助 人
湖中有四个小岛，它们的位置恰好近似构成正方形的四个顶点，若要修建起三座桥将这四个小岛连接起来，则不同的建桥方案有（）种。 A．12 B．16 C．18 D．20
-
正确答案：B
如果每两个小岛之间建一座桥，可建=6座桥(正方形的四条边和两条对角线)。现从这6座桥中选择3座桥来建，有=20种方案，但是其中4种方案(相邻两边及其间的对角线)不能将四个小岛连接起来，故要修建起三座桥将这四个小岛连接起来，不同的建桥方案有20-4=16种。故选B。