Question

五个岛屿建造四座桥,使得任意两座岛屿之间能够沟通,共有几种建法?

Answer 1

我怎么觉得是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)

【希望对你有启发】