有四个岛,如果架设3座桥,将4地连接起来,不同的架桥方案有几种?

发布时间:2021-02-23 13:45:54

有四个岛,如果架设3座桥,将4地连接起来,不同的架桥方案有几种?

网友回答

3座桥,将4地连接起来
只有2大种可能
1. 构成一条链子 那么有4!/2=12种 因为ABCD跟DCBA是同一种架桥方案
2. 一岛发散出3岛 那么有4种咯 看中心岛是哪个
所以一共12+4=16种
======以下答案可供参考======
供参考答案1:
四个岛两两相连有六条线,去掉三条,剩下三条线,即从6条线中任意选3条造桥,
3C =6*5*4/(3*2*1)=20种
6供参考答案2:
16zhong
以上问题属网友观点,不代表本站立场,仅供参考!