有五个岛屿,现决定修4座桥将这五个岛都连接起来,不同的修桥方案有多少种()?
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/21 10:50:59
有五个岛屿,现决定修4座桥将这五个岛都连接起来,不同的修桥方案有多少种()?
A.115
B.125
C.135
D.145
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种.
供参考.如有不对欢迎指出.
我觉得可能是这样考虑的:如果修四座桥,应该是会有如下几种结果:
五个岛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种.
供参考.如有不对欢迎指出.
四棱锥五个面涂色,相邻面颜色不同,共四种颜色选择,有多少种方案
1.湖面上有m个各式各样的小岛,现要建m-1座桥梁,将所有小岛连接起来,共有多少种不同的方案
有五个不同的小球,五个不同的盒子,现要把球全部放入盒子中,恰有一个盒子不放球有多少种放法?
五个不同的数字任意排列组合成5位数,有多少种?
五个字母一共有多少种组合
abcde五个数,使开头不能为a结尾不能为b,组成四个不同的数,有多少种?
三个女生和五个男生排成一排,如果女生必须全分开,可有多少种不同的排法?
五个苹果放在三个篮子里,有多少不同的放法?
五行圆圈,每行都有五个,只有第四行有四个,连起来
有空间不同的五个点,若任意四点都在同一平面内,则这五点共能确定多少个平面?并证明你的结论
把五个不同的小球放入四个不同的盒子中且恰有一个空盒的方法有多少种?
三个女生和五个男生排成一排. (1)如果女生必须全排在一起,有多少种不同的排法?