이산수학 임용 기출문제

수학 · 2010~2026학년도 · 24문항 · 영역별, 최근 문제부터

조합·그래프 20문항

• 2026학년도 전공A 7번. 점화식 일반항과 생성함수 — 4점 · 서술형 · 🎬 풀이 영상
• 2025학년도 전공A 10번. 차수 제한 그래프의 최대 변 수 — 4점 · 서술형 · 🎬 풀이 영상
• 2024학년도 전공B 8번. 생성함수와 제곱근 전개 계수 — 4점 · 서술형 · 🎬 풀이 영상
• 2023학년도 전공A 8번. 점화식과 생성함수 — 4점 · 서술형 · 🎬 풀이 영상
• 2022학년도 전공A 8번. 근접행렬·라플라스 행렬과 보행 수 — 4점 · 서술형 · 🎬 풀이 영상
• 2019학년도 전공A 8번. 요일 배치 경우의 수(이분 매칭) — 2점 · 기입형 · 🎬 풀이 영상
• 2018학년도 전공A 8번. 선형점화식의 특성다항식과 일반항 — 2점 · 기입형 · 🎬 풀이 영상
• 2017학년도 전공A 2번. 다중그래프 인접행렬 성분 합 — 2점 · 기입형 · 🎬 풀이 영상
• 2016학년도 전공B 2번. 점화식의 생성함수와 Σn a_n — 4점 · 서술형 · 🎬 풀이 영상
• 2015학년도 전공B 서술형 4번. 서로소 그래프의 평면성과 채색수 — 5점 · 서술형 · 🎬 풀이 영상
• 2014학년도 전공A 서술형 6번. 생성함수로 정수해 개수 세기 — 3점 · 서술형 · 🎬 풀이 영상
• 2013학년도 1차 (객관식) 38번. 선형점화식의 일반항 — 2점 · 객관식 · 🎬 풀이 영상
• 2013학년도 1차 (객관식) 39번. 중복조합과 여사건 — 2점 · 객관식 · 🎬 풀이 영상
• 2013학년도 1차 (객관식) 40번. 차수열과 단순그래프의 존재 — 2점 · 객관식 · 🎬 풀이 영상
• 2012학년도 1차 (객관식) 39번. 지수생성함수로 순열 세기 — 2점 · 객관식 · 🎬 풀이 영상
• 2012학년도 1차 (객관식) 40번. 그래프 결합의 차수합과 채색수 — 2점 · 객관식 · 🎬 풀이 영상
• 2011학년도 1차 (객관식) 39번. 1~6점 네 점수의 합이 14인 경우의 수 — 2점 · 객관식 · 🎬 풀이 영상
• 2011학년도 1차 (객관식) 40번. 인접행렬·근접행렬의 성질 — 2점 · 객관식 · 🎬 풀이 영상
• 2010학년도 1차 (객관식) 37번. 상한이 있는 중복조합 — 2점 · 객관식 · 🎬 풀이 영상
• 2010학년도 1차 (객관식) 38번. 평면그래프와 오일러 공식 — 2점 · 객관식 · 🎬 풀이 영상

집합·논리 4문항

• 2013학년도 1차 (객관식) 29번. 가산집합 판정 — 1.5점 · 객관식 · 🎬 풀이 영상
• 2012학년도 1차 (객관식) 30번. 교집합 관계의 반사·대칭·추이 — 1.5점 · 객관식 · 🎬 풀이 영상
• 2011학년도 1차 (객관식) 31번. 상과 역상의 집합 연산 — 1.5점 · 객관식 · 🎬 풀이 영상
• 2010학년도 1차 (객관식) 15번. 집합족의 교집합·합집합 — 1.5점 · 객관식 · 🎬 풀이 영상