Books/László Lovász의 강의노트1 이산수학(0) 조합론 이 책에서의 이산수학( Discrete Mathematics )은 연속적이지 않은 수학적 구조를 뜻한다. 조합론1. 부분집합의 개수 세기 (Counting subsets)원소가 $ n $개인 집합의 모든 부분집합의 개수:$$ 2^n $$ 예제: $n = 3$$$ 2^3 = 8 $$→ 공집합부터 모든 원소를 포함하는 집합까지 총 $ 8 $개 존재2. 이항 계수 (Binomial coefficient)와 조합 (Combination)이항 계수:$$ \binom{n}{k}=\frac{n!}{k!(n-k)!} $$→ $ n $개의 원소 중에서 $ k $개를 선택하는 경우의 수 예제:$$ \binom{5}{3}=\frac{5!}{3!(5-3)!}=10 $$ → $ 5 $개의 원소 중에서 $ 3 $개를 선택하는 방.. 2025. 3. 16. 이전 1 다음