[자료설명]
KMO/영재고/과학고 대비를 위한.... 조합론(제1권) 이론서 입니다.
고등교과과정의 순열과 조합 단원을 아직 이수하지 않은 창의적 학생들에게 매우 적한한 이론서입니다.
차 례 머릿말 vii 기호와 약어 ix 제 I 편 조합론 ( 제 1 권 ) 1 제 1 장 합의 원리 3 1 합의 원리 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 제 2 장 곱의 원리 9 1 곱의 원리 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 제 3 장 부분집합과 배열 15 1 부분집합과 배열 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 제 4 장 응 용 23 1 응 용 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 제 5 장 일대일대응 원리 31 1 일대일대응 원리 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 제 6 장 상자에 공의 분배 41 1 상자에 공의 분배 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 제 7 장 (BP) 의 더 많은 응용 45 1 (BP) 의 더 많은 응용 . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 제 8 장 서로 다른 공들을 서로 다른 상자에 분배 55 1 서로 다른 공들을 서로 다른 상자에 분배 . . . . . . . . . . . . . . . . 55 2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 제 9 장 분배 문제의 다른 변형 59 1 분배 문제의 다른 변형 . . . . . . . . . . . . . . . . . . . . . . . . . . 59 2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 제 10 장 이항 전개 65 1 이항 전개 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65 2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 제 11 장 몇 가지 유용한 항등식들 69 1 몇 가지 유용한 항등식들 . . . . . . . . . . . . . . . . . . . . . . . . 69 2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 제 12 장 파스칼 삼각형 75 1 파스칼 삼각형 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75 2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 제 13 장 포함과 배제의 원리 83 1 포함과 배제의 원리 . . . . . . . . . . . . . . . . . . . . . . . . . . . 83 2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91 제 14 장 포함과 배제 원리의 일반화 93 1 포함과 배제 원리의 일반화 . . . . . . . . . . . . . . . . . . . . . . . 93 2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99 제 15 장 비둘기집의 원리 101 1 비둘기집의 원리 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101 2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109 제 16 장 점화식 111 1 점화식 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118 제 17 장 제 1 종 스털링 수 121 1 제 1 종 스털링 수 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121 2 s(m, n) 의 조합적 해석 . . . . . . . . . . . . . . . . . . . . . . . . . 124 3 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130 제 18 장 제 2 종 스털링 수 131 1 전사함수의 개수 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133 2 [x] i 의 항들로 x n 의 표현 . . . . . . . . . . . . . . . . . . . . . . . . 135 3 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136 제 19 장 카탈란 수 137 1 카탈란 수 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137 2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144 제 20 장 Problems SET 145 제 21 장 Answers & Proofs 161 찾아보기 199
|