有五个岛屿,现决定修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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 1.36除以0.48等于? (保留3位小数
- 飞行员必须警觉天气的变化.A pilot must ____ ____ to the changes in the whether.
- 谁知道字母t代表什么?
- 标准状态下,8g某气体与32gSO2的分子数相同,则该气体的密度是?
- 遇林而起,遇山而富,遇水而兴,遇江而止,其中林,山,水,江各指什么
- 杭州和汴州分别是哪两个朝代的都城 当时还有哪种叫法
- 温度对氧化物避雷器泄漏电流的影响
- 要将含盐20%的盐水20kg改制成含盐40%的盐水,怎么办?(两种方法)
- 两个数相除的商是8,余数是18,如果把被除数、除数、商、余数相加得404,求被除数、除数各是多少(用方程
- The boss offered her a good job 改同义句
热门考点