回復 8# Christina 的帖子
第 1 題
在五座自然島嶼之間建造四座橋,讓它們能夠連通,請問有幾種建橋方案?
[解答]
若 5 座島兩兩之間都有通道,則有 C(5,2) = 10 條通道
從 10 條通道中選 4 條,有 C(10,4) = 210 種選法
以下情形不能讓 5 座島相通,須扣除
(1) 其中 3 座相通(用 3 條通道),另 2 座也相通(用 1 條通道),但此二系統不互通
有 C(5,3) = 10 種情形
(2) 其中 4 座相通(用 4 條通道),另 1 座獨立
有 C(5,4) * C(6,4) = 75 種情形
所求 = 210 - 10 - 75 = 125