湖面上有四个相邻的小岛A,B,C,D,现要建3座桥梁,将这4个小岛连接起来,共有______种不同的方案

出处:游戏玩家inone    更新日期:2018-12-11
由题意知本题是一个分类计数问题,
要把四个小岛连接起来,共有6个位置可以建设桥梁,要建三座有C63=20种结果,
其中有4种不合题意,不能只能连三座岛是20-4=16种
故答案为:16.
 湖面上有四个相邻的小岛A,B,C,D,现要建3座桥梁,将这4个小岛连接起来,共有______种不同的...: 由题意知本题是一个分类计数问题,要把四个小岛连接起来,共有6个位置可以建设桥梁,要建三座有C63=2...