組合數學第一章複習

從廣義上講組合數學就是離散數學。 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

>>阅读原文<<