내수입보기 | 수익출금 | 회원순위

 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