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

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

题目
有五个岛屿,现决定修4座桥将这五个岛都连接起来,不同的修桥方案有多少种()?
A.115
B.125
C.135
D.145
答案
假设五个岛分别为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种.
 
供参考.如有不对欢迎指出.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.