组合数学学习笔记

排列组合基础 加法原理：S = S1 ∪S2 ∪···∪Sm, Si ∩ Sj = ∅ 每种方案 |S| = |S1|+|S2|+···+|Sm| 乘法原理：S = P ×Q ⇒|S| = |P|×|Q| 每个步骤 例如 从甲地到乙地有两条路可走，从乙到丙地有三条路可走，又从甲地不经乙地直达丙地有三条路可走，问从甲地到丙地的不同走法有几种？ 长度为 n 的排列数 n! = 1·2···n n 个人

>>阅读原文<<