[이산수학] 조합이론 - 계수, 순열
1. 기본 계수 법칙1) 곱셉법칙두 사건 A, B가 일어날 경우의 수가N(A) = m , N(B) = n 일 때,사건 A, B가 동시에 일어날 경우의 수는 m x n이다.N(A × B) = N(A) × N(B) = m × n ✏️ 예) 5비트로 표현할 수 있는 2진수는? = 2⁶ = 64개 2) 합의 법칙두 사건 A, B가 일어날 경우의 수가N(A) = m , N(B) = n 일 때, A ⋂ B = ∅일 때,각각 사건 A, B가 일어날 경우의 수 m + n즉, N ()A ⋂ B = ∅N (A ∪ B) = N(A) + N (B) = m + n 사건 X, Y, Z가 발생할 방법의 집합을 각각 A, B, C라고 하면(1) X 또는 Y가 발생할 경우의 수= A ∪ B = | A | + | B | − |..
2025. 3. 29.