【有五个岛屿,现决定修4座桥将这五个岛都连接起来,不同的修桥-查字典问答网

来自吕大鹏的问题

　　【有五个岛屿,现决定修4座桥将这五个岛都连接起来,不同的修桥方案有多少种（）?A.115B.125C.135D.145】

　　有五个岛屿,现决定修4座桥将这五个岛都连接起来,不同的修桥方案有多少种（）?

　　A.115

　　B.125

　　C.135

　　D.145

1回答

2020-07-3122:43

我要回答

提示：回答问题需要登录哦！

贺小川

　　假设五个岛分别为ABCDE吧.为表示方便,我用C,m,n表示组合数,其中m是C的下标,n是C的上标,如此写乃权宜之计,实在抱歉.

　　我觉得可能是这样考虑的：如果修四座桥,应该是会有如下几种结果：

　　五个岛ABCDE都连接了起来.

　　只有四个岛(比如ABCD)连接了起来,另外一个(E)成为孤岛.

　　有三个岛(比如ABC)相互连接,另外两个(DE)连接,两边彼此脱离.

　　考虑总的情况数,即假设四座桥是随便修的,不要求一定发生结果1.那么共有10(C,5,2)种桥可以修,修桥方案有210(C,10,4)种.

　　考虑结果2：首先选出一个孤岛,有5种选法.再从剩下4个岛之间修4座桥,共有6(C,4,2)种桥可以修,修桥方案有15(C,6,4)种.故发生结果2的方案共75种.

　　考虑结果3：首先选出两个与另一边脱离的岛,有10(C,5,2)种选法.每种选法下只有一种修桥方案,例如AB,AC,BC,DE.故发生结果3的方案共10种.

　　一减就得出,发生结果1的方案共125种.

　　供参考.如有不对欢迎指出.

2020-07-31 22:45:46

大家都在问