完成一件事的方法有 n n n 类，其中第 i i i类方法包括 a a a i _{i} i 种不同的方法，且这些方法不重合 完成这件事有 a 1 + a 2 + … … + a n a1+a2+……+an a1+a2+……+an 种方法
完成一件事的步骤有 n n n 步，其中第 i i i个步骤有 a a a i _{i} i 种不同的完成方式，且这些步骤互不干扰 完成这件事有 a 1 ∗ a 2 ∗ … … ∗ a n a1*a2*……*an a1∗a2∗……∗an 种方法
从 n n n个元素种取出 m m m个元素排成一列，产生的不同排列数 A n m \textrm{A}_{n}^{m} Anm = n ! ( n − m ) ! \frac{n!}{(n-m)!} (n−m)!n!
从 n n n个元素种取出 m m m个元素，产生的不同集合数 C n m \textrm{C}_{n}^{m} Cnm = n ! m ! ( n − m ) ! \frac{n!}{m!(n-m)!} m!(n−m)!n!
C n m \textrm{C}_{n}^{m} Cnm = C n n − m \textrm{C}_{n}^{n-m} Cnn−m
C n m \textrm{C}_{n}^{m} Cnm = C n − 1 m \textrm{C}_{n-1}^{m} Cn−1m + C n − 1 m − 1 \textrm{C}_{n-1}^{m-1} Cn−1m−1
2 n ^{n} n = C n 0 \textrm{C}_{n}^{0} Cn0+ C n 1 \textrm{C}_{n}^{1} Cn1 +……+ C n n \textrm{C}_{n}^{n} Cnn
