题目

五个岛屿建造四座桥,使得任意两座岛屿之间能够沟通,共有几种建法?
C(4,10)-C(3,5)-C(4,5)*C(2,6)=125
C(4,5)*C(2,

提问时间：2021-03-31

答案

我怎么觉得是C(4,5)C(4,6)呢
意思是桥只能连接4个城市
与是先选4个城市出来C（4,5）
然后再者4个城市中建4座桥,总共有C(2,4)=6种选择
于是C(4,6)【这里C(4,6)=C(2,6),结果相同,可是意思可能不同】
C(3,5)的意思是有两个岛屿AB相连,另外三CDE个岛屿相连.而AB与CDE不相连
写全了是C(3,5)*C(3,3)*C(1,1)
【希望对你有启发】