組合數學學習筆記

排列組合基礎 加法原理：S = S1 ∪S2 ∪···∪Sm, Si ∩ Sj = ∅ 每種方案 |S| = |S1|+|S2|+···+|Sm| 乘法原理：S = P ×Q ⇒|S| = |P|×|Q| 每個步驟 例如 從甲地到乙地有兩條路可走，從乙到丙地有三條路可走，又從甲地不經乙地直達丙地有三條路可走，問從甲地到丙地的不同走法有幾種？ 長度爲 n 的排列數 n! = 1·2···n n 個人

>>阅读原文<<