이산수학 요약

등록일 2003.06.27 | 최종수정일 2014.03.25 한글 (hwp) | 3페이지 | 가격 600원

목차

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개의 원소를 중복을 허락해서 선택한 후 그것을 일렬로 배열한 것과 같다. (이때, 중복 횟수의 제한은 없다.)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서