조합 2

[이산수학] Combinatorics and Probability 조합론과 확률 3주차

학습목표 - 문제를 계산할 때 표준 조합 세팅 사용하기 - 카운팅 문제를 표준 조합 세팅으로 분류하기 - 표준 조합 세팅을 통한 개체 수 세기 - 여러 조합 세팅을 결합해 계산 문제 해결하기 복습 () parentheses(소괄호) 순서 있는 집합{} braces(중괄호) 순서 없는 집합튜플 : 순서 있는 선택, 중복 가능 from itertools import product for t in product('abc', repeat=2): print(*t, sep='', end=' ') 순열 permutation : 순서 있는 선택, 중복 불가능 n!/(n-k)! from itertools import permutations for t in permutations('abc', 2): print(*t, se..

[이산수학] Combinatorics and Probability 조합론과 확률 1주차

Basic Counting 기본적인 조합법을 사용하여 개체 수 계산하기 기본 조합 설정에서 개체 수 계산하기 카운팅 문제를 기본 조합 설정으로 분류하기 개체 집합에 표준 작업 적용하기 덧셈규칙 : 첫 번째 유형의 개체가 n개이고 두 번째 유형의 개체가 k개라면 두 가지 유형의 개체가 n+k개이다. 주의점 : 두 유형에 겹치는 부분이 없어야 함 집합론 어떤 원소도 공유하지 않을 때 disjoint 분리집합 합집합과 교집합 집합의 덧셈규칙 : 두 개의 서로소 집합의 결합의 크기는 서로소 집합의 크기의 합과 같습니다 곱셈규칙 from itertools import product for p in product(['a', 'b', 'c'], ['x', 'y']): print("".join(p)) 튜플과 소괄호 튜..