Question

鴨⸜(๑⃙⃘ˊᗜˋ๑⃙⃘)⸝

請問這題

B
F
由A,B,C,D,E,F六家,除B與C外,其餘每家均有
直道相通,且無三家在一直線上,如右圖,今李四由 A
出發,訪問其他五家又返回 A,但每家不得重覆訪問,
試問李四有多少種不同之訪問法?
答:72 E
C
Ď 89

排列組合

Answer 1

✨ 最佳解答 ✨

qn

也就是要將訪問過程 B, C, D, E, F 排序
除了 B, C 不能連續訪問，其他都可以

換句話說，要排列 B, C, D, E, F，但 B, C 不相鄰
全部 - BC相鄰 = 5! - 4!·2! = 120 - 48 = 72

qn

或者可以這樣計算：先排 DEF 再插入 BC
3! × 4×3 = 72

鴨⸜(๑⃙⃘ˊᗜˋ๑⃙⃘)⸝

好 太謝謝你了～