이번 문서의 목표: 이 문서를 다 읽으면 03편부터 19편까지 각 단원에서 어떤 유형이 반복해서 나오는지, 어떤 함정에 자주 걸리는지 스스로 정리하고, 남은 학습 시간을 어느 단원에 먼저 쓸지 우선순위를 정할 수 있다.
이 문서는 실제 기출 통계를 그대로 옮긴 것이 아닙니다. 국가평생교육진흥원이 공개하는 이산수학 출제기준(평가영역)과 일반적인 이산수학 시험에서 반복적으로 나타나는 유형을 근거로 재구성한 경향 분석입니다. “최근 5년”이라는 표현은 일반적인 대학 이산수학·유사 자격시험에서 관찰되는 반복 패턴을 가리키는 것이지, 특정 회차의 실제 기출 문항 통계가 아닙니다. 실제 회차별 문항 수·배점·난이도 분포는 국가평생교육진흥원의 최신 시행 공고로 반드시 재확인해야 합니다.
왜 “경향”을 따로 정리하는가
02편에서 시험 형식과 출제기준 항목을 26편 전체에 대응시켰다. 이 문서는 그 지도를 한 단계 더 좁혀, “어느 단원에서, 어떤 모양의 문제가, 어떤 이유로 자주 틀리는가” 라는 질문에 대한 답을 단원별로 모아 둔 것이다. 이산수학은 단원 수가 많고(논리·집합·조합·정수론·점화식·그래프·부울대수) 각 단원의 계산 절차가 서로 다르기 때문에, 시험을 앞두고 “무엇을 다시 볼지”를 스스로 정하지 못하면 이미 잘 아는 단원만 반복해서 복습하는 비효율이 생긴다.
쉽게 말하면: 이 문서는 “시간이 부족하면 어디부터 다시 봐야 하는가”에 대한 답을 단원별로 미리 정리해 둔 체크리스트다.
단원별 출제 경향과 반복되는 함정
아래 표는 03~19편을 7개 출제기준 항목으로 묶어, 그 안에서 반복적으로 나타나는 문제 형태와 함정을 정리한 것이다. “문제 형태”는 객관식 사지선다 안에서 실제로 자주 쓰이는 발문 패턴을, “빈출 함정”은 오답을 고르게 만드는 전형적인 착각을 뜻한다.
| 출제기준 항목 | 대응 편 | 자주 나오는 문제 형태 | 빈출 함정 |
|---|---|---|---|
| 논리와 증명 | 03–05, 18 | 진리표 완성, 논리적 등가 판별, 증명 방법 구분(직접·대우·모순·귀납) | 조건문의 역·이·대우를 서로 혼동, 귀류법과 대우 증명법의 구조를 같은 것으로 착각 |
| 집합·관계·함수 | 06–08 | 집합 연산 계산, 관계의 성질(반사·대칭·추이) 판정, 단사·전사·전단사 구분 | 대칭성만 확인하고 추이성 확인을 생략, 정의역·공역 크기만으로 성급하게 단사·전사를 단정 |
| 세기·조합 | 09–10 | 순열·조합·중복조합 구분, 포함배제원리 적용, 비둘기집 원리로 존재성 증명 | 순서를 고려해야 하는데 조합 공식을 쓰거나 그 반대, 포함배제에서 교집합 항을 빼는 것을 빠뜨림 |
| 정수론 기초 | 11 | 유클리드 호제법으로 최대공약수 계산, 합동식의 나머지 계산 | 나눗셈 몫과 나머지를 뒤바꿔 대입, 최대공약수·최소공배수 공식의 곱셈 관계를 혼동 |
| 점화관계 | 12–13 | 특성방정식 세우기, 근의 종류별 일반해 형태 선택, 초기조건 대입 | 중근인데 서로 다른 두 실근 공식을 그대로 사용, 판별식 부호 계산 실수 |
| 그래프·트리 | 14–15, 19 | 차수 합과 간선 수 관계, 오일러 경로·회로 판정, 트리의 정점·간선 수 관계 | 오일러 판정 조건(차수의 짝홀)을 해밀턴 회로에도 그대로 적용, 차수 합 공식에서 2를 곱하는 것을 빠뜨림 |
| 부울대수 | 16–17 | 부울 법칙 이름 대며 논리식 간소화, 카르노 맵으로 최소 SOP 구하기 | 법칙 이름을 대지 않고 결과만 적어 서술형 감점, 카르노 맵에서 그레이 코드 순서 대신 보통 이진수 순서로 배열 |
이 관계도가 보여주는 것은, 종합형 문제(19편)가 정수론·점화관계·그래프·트리를 한 문제 안에서 섞어 낸다는 점이다. 그래서 19편 이전 단원 각각을 따로 익혔더라도, 두세 단원이 한 문제에 얽힌 형태를 접해 본 적이 없으면 실전에서 당황하기 쉽다.
빈출 단원 우선순위
시간이 한정되어 있다면 아래 우선순위를 참고해 복습 순서를 정하는 것을 권장한다. 우선순위는 “체감 난이도가 높으면서 동시에 여러 단원의 개념을 요구하는 정도”를 기준으로 매겼다.
| 우선순위 | 단원 | 이유 |
|---|---|---|
| 1순위 | 그래프·트리(14–15, 19) | 차수·경로·트리 정리를 실제 그래프에 적용하는 계산·판정 문제가 많고, 종합형(19편)에서 다른 단원과 얽혀 재출제된다 |
| 2순위 | 점화관계(12–13) | 근의 세 가지 경우(서로 다른 실근·중근·복소근)를 구분하는 절차 자체가 길어 실수할 지점이 많다 |
| 3순위 | 관계의 성질(08) | 반사·대칭·추이 세 조건을 모두 확인해야 하는데, 그중 하나만 확인하고 결론짓는 실수가 반복된다 |
| 4순위 | 포함배제·비둘기집(10) | 두 집합·세 집합 공식의 부호(더하고 빼는 순서)를 틀리기 쉽다 |
| 5순위 | 부울대수·논리회로(16–17) | 법칙을 적용하는 절차 자체는 명확하지만, 법칙 이름을 정확히 대며 서술하는 연습이 부족하면 감점된다 |
쉽게 말하면: 시간이 부족하면 그래프·트리와 점화식부터 다시 풀어 보고, 논리·집합처럼 이미 익숙한 단원은 마지막에 가볍게 훑는다.
옳지 않은 것을 고르는 문항에 대한 접근법
독학사 이산수학은 “다음 중 옳지 않은 것은?” 형태의 발문이 특히 많다. 이 유형은 네 보기 중 세 개가 참인 진술이고 하나만 거짓인 진술이므로, 정답을 빨리 찾으려고 첫눈에 이상해 보이는 보기 하나만 고르면 함정에 걸리기 쉽다. 권장하는 순서는 다음과 같다.
- 네 보기를 각각 독립된 참·거짓 문제로 취급한다. “이 보기가 옳은가?”를 하나씩 따로 판단하고, 다른 보기와 비교하며 상대적으로 판단하지 않는다.
- 정의를 먼저 떠올린다. 예를 들어 “동치관계”가 보기에 나오면 반사·대칭·추이 세 조건을 순서대로 확인하고, 어느 하나라도 실패하면 그 보기는 거짓이다.
- 거짓인 보기를 찾았다면, 나머지 세 개가 실제로 참인지 한 번 더 확인한다. 서술형이 아닌 객관식이라도, 이 확인을 생략하면 두 개 이상이 거짓처럼 보이는 상황에서 헤맬 수 있다.
- 반례를 직접 만들어 검증한다. “항상 성립한다”는 보기는 반례 하나만 찾으면 거짓임을 확인할 수 있다. 03
19편에서 다룬 작은 숫자 예제(정점 45개 그래프, 원소 3~5개 집합 등)를 그 자리에서 다시 만들어 대입해 보는 습관이 가장 확실하다.
자주 틀리는 점
- 단원별 공식만 외우고 “왜 그런지”는 넘어가는 실수. 예를 들어 포함배제원리의 부호(더하고 빼는 순서)를 이유 없이 외우면, 세 집합·네 집합으로 확장된 문제에서 부호를 헷갈린다. 09~10편에서 다룬 “왜 두 번 세어지는가”라는 직관을 함께 기억해야 한다.
- 종합형 문제(19편)를 별도 단원처럼 취급하지 않는 실수. 종합형은 새로운 개념이 아니라 이미 배운 개념 두세 개를 이어 붙인 것이므로, 어느 개념들이 섞였는지 식별하는 연습이 우선이다.
- 경향 분석을 암기 대상으로 여기는 실수. 이 문서의 표는 “어디를 먼저 볼지” 정하는 도구이지, 표 자체를 외운다고 문제가 풀리지는 않는다. 실제 계산·증명 절차는 각 본론 편(03~19편)에서 다시 손으로 연습해야 한다.
핵심 정리
- 이 문서의 경향·우선순위는 실제 기출 통계가 아니라 출제기준과 일반적인 이산수학 시험 패턴에 근거한 재구성이다.
- 논리·집합·조합·정수론·점화식·그래프·부울대수 7개 항목 각각에서 반복되는 문제 형태와 함정이 있으며, 그중 그래프·트리와 점화관계가 체감 난이도와 복습 우선순위가 가장 높다.
- “옳지 않은 것을 고르시오” 유형은 네 보기를 독립적으로 판단하고, 정답을 찾은 뒤 나머지 세 보기도 참인지 재확인하는 순서로 접근한다.
- 종합형 문제(19편)는 새 개념이 아니라 기존 개념의 조합이므로, 어떤 개념이 섞였는지 식별하는 것이 우선이다.
마무리 복습
이 25문항은 03~19편 전체를 한 번씩 훑으며, 각 단원에서 앞서 정리한 “빈출 함정”을 직접 확인해 보는 문제로 구성했다.
참고 자료
- 국가평생교육진흥원 독학학위제 - 과목별 평가영역 — 이산수학 출제기준 최신 공고 확인
- Wolfram MathWorld — Discrete Mathematics