组合数学第一章复习

从广义上讲组合数学就是离散数学。 1.1 基本计数法则 加法法则 若 |A| = m , |B| = n , A ⋂ ⋂ B = ⊘ ⊘ , 则 |A ⋃ ⋃ B| = m + n 。 乘法法则 若 |A| = m , |B| = n , AxB = {(a,b) | a ∈ ∈ A,b ∈ ∈ B}, 则 |A x B| = m · n 。 【例】求小于10000的含1的正整数的个数。 小于10

>>阅读原文<<