이산수학 요약

목차

1. 순열과 조합
1.1 순열
1.2 조합
1.3 이항계수와 그 확장

2. 배열과 분배
2.1 비둘기집의 원리
2.2 포함배제의 원리
2.3 집합의 분할

3. 그래프
3.1 기본개념
3.2 여러 가지 그래프
3.3 수형도
3.4 여러 가지 회로
3.5 그래프 채색
3.6 그래프와 행렬

본문내용

1. 순열과 조합
1.1 순열
순열 : 집합 X의 모든 원소를 일렬로 배열한 것을 X의 순열이라고 한다.
n-집합 : n개의 원소로 이루어진 집합
k-순열 : n-집합 X에서 k개의 원소를 서로 다른 원소를 뽑아 일렬로 배열한 것을 X의 k-순열이라한다.()

정리 1.1.1


정리 1.1.2
(증명시 로그 적분 활용)

다중집합 : 같은 원소를 반복하여 쓰는 집합을 생각하고 이를 다중집합이라고 한다.
중복순열 : 집합 X의 k-중복순열은 X에서 k개의 원소를 중복을 허락해서 선택한 후 그것을 일렬로 배열한 것과 같다. (이때, 중복 횟수의 제한은 없다.)

참고 자료

없음