《程序員的數(shù)學(xué)》讀書筆記目錄
認清計數(shù)對象
工具--樹狀圖
集合
加法法則
集合間沒有重復(fù)元素時
$$ |A ∪ B| = |A| + |B| $$
容斥原理
$$ |A ∪ B| = |A| + |B| - |A ∩ B| $$
乘法法則
$$ |A × B| = |A| × |B| $$
置換（substitution）
將N個事物按順序進行排列
$$ P^N_N = N! $$
階乘（factorial）
排列（permutation）
從N個事物中取K個按順序進行排列
$$ P^N_K = \dfrac{N!}{(N - K)!} $$
組合（combination）
不考慮順序
首先按順序排列計數(shù)，然后除以重復(fù)度
$$ C^K_N = \dfrac{PK_N}{PK_K} $$
置換、排列與組合的關(guān)系
置換與組合的結(jié)合就是排列
$$ P^K_N = P^K_K × C^K_N $$
