早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
湖面上有四个相邻的小岛A,B,C,D,现要建3座桥梁,将这4个小岛连接起来,共有______种不同的方案.
▼优质解答
答案和解析
由题意知本题是一个分类计数问题,
要把四个小岛连接起来,共有6个位置可以建设桥梁,要建三座有C63=20种结果,
其中有4种不合题意,不能只能连三座岛是20-4=16种
故答案为:16.
看了 湖面上有四个相邻的小岛A,B...的网友还看了以下: