이산수학 문제 모음
‘이산수학’ 태그가 붙은 문제입니다. 아래에서 과목·단원·구분·난이도로 더 좁혀 볼 수 있습니다.
정수해 최솟값
2A+B+C+D+E=130에서 A의 최솟값
#이산수학 #정수해
전략 기대금액
두 회사의 혼합 전략에 따른 매출 차의 기댓값
#이산수학 #게임 #기댓값
공평한 분배
두 사람이 물건과 현금을 공평하게 나누는 몫
#이산수학 #공평한분배
색칠의 최소 수
인접 구역을 다른 색으로 칠할 때 필요한 최소 색 수
#이산수학 #그래프 #색칠
유클리드 순서도
최대공약수 순서도의 처리 내용과 인쇄값
#이산수학 #알고리즘 #순서도
팀 나누어 배치
5명을 세 팀으로 나누어 세 지점에 배치하는 수
#이산수학 #분할 #분배
조합 항등식 증명
가장 큰 원소로 나누어 조합 항등식 증명 빈칸
#이산수학 #조합 #빈칸추론
생성함수와 분할
다항식 전개의 x^10 계수와 같은 분할의 수
#이산수학 #분할 #생성함수
그래프 경로 수
꼭짓점 A에서 C로 가는 변 3개짜리 경로 수
#이산수학 #그래프 #경로
오일러와 해밀턴 회로
완전그래프와 오일러회로와 해밀턴회로 성질 판단
#이산수학 #그래프 #보기
깃발 배열
세 색의 순서가 정해진 7개 깃발 배열 수
#이산수학 #같은것이있는순열
주사위 일차방정식
x+2y+3z=15를 만족하는 주사위 순서쌍 수
#이산수학 #순서쌍
두 자리 수 짝수
뽑은 두 카드로 만든 A+B가 짝수인 경우의 수
#이산수학 #조합
승합차 좌석 배치
선수 4명이 6개 좌석에 앉는 방법의 수
#이산수학 #순열
삼각형 위 직선 개수
삼각형 위 7개 점으로 만드는 직선의 수
#이산수학 #조합
연속 A 없는 문자열 개수
A가 3번 연속하지 않는 문자열 수의 점화식
#점화식 #경우의 수 #이산수학
상속 재산 공평한 분배
세 자녀의 가치 평가로 공평 분배 금액 구하기
#공평한 분배 #이산수학
그래프 색칠과 강의 배정
그래프 색채수로 최소 강의 시간 구하기
#그래프 #색칠 #이산수학
자연수의 분할
7개의 공을 같은 상자 3개에 빈 상자 없이 넣기
#자연수의 분할 #이산수학
상속 재산 공평한 분배
집과 땅 분배에서 현금 a, b의 차 구하기
#공평한 분배 #이산수학
자연수의 분할 P(n,k)
분할의 수 P(n,k)에 대한 보기 판별
#자연수의 분할 #보기 #이산수학
생성수형도와 변 제거
생성수형도를 만들기 위해 지울 변의 개수
#그래프 #생성수형도 #이산수학
완전그래프 꼭짓점 개수
변이 36개인 완전그래프의 꼭짓점 수
#완전그래프 #조합 #이산수학
계단 오르기 방법의 수
한 칸 또는 두 칸씩 9칸 계단을 오르는 방법
#경우의 수 #조합 #이산수학
작업 최소 시간
선행 작업 표로 최소 작업 일수 구하기
#작업 일정 #이산수학
연락망 모둠 인원
연락망 규칙으로 모둠 A 학생 수 구하기
#수형도 #이산수학
생성수형도 개수
두 회로로 된 그래프의 생성수형도 수
#생성수형도 #이산수학
원 4등분 도형 색칠
회전으로 겹치는 것을 같게 보는 8영역 색칠 방법
#이산수학 #원순열
이틀 상담 순서
6명을 두 날에 나누어 순서대로 상담하는 방법의 수
#이산수학 #순열
증가함수 개수
f(4)=5이고 증가하는 함수 X→Y의 개수
#이산수학 #함수의 개수 #조합
과녁 화살 비둘기집 원리
두 화살 거리가 3√2 이하인 것이 반드시 있는 최대 a
#이산수학 #비둘기집 원리
투표 영향력 보기
가중 투표에서 각 나라의 영향력 판단
#이산수학 #의사결정 #투표 #보기
직항로 완전그래프
20 개 나라 완전그래프의 차수와 변의 수
#이산수학 #그래프 #완전그래프
투표 영향력 보기
표 수가 다른 위원회의 영향력 지수 참거짓
#이산수학 #의사결정 #보기
분수 끼워 넣기 규칙
단계별 분수 합이 1000을 넘는 최소 단계
#이산수학 #규칙 찾기 #등비수열
기지국 주파수 개수
거리표로 그래프를 그려 필요한 최소 색 수
#이산수학 #그래프 색칠
비둘기집 원리
나머지가 같은 수가 반드시 생기는 k의 최댓값
#이산수학 #비둘기집 원리
이웃 세 항 점화식
a_(n+2)=3a_(n+1)-2a_n 인 수열의 7 항까지 합
#이산수학 #점화식 #계차수열
생성수형도 개수
주어진 그래프의 서로 다른 생성수형도 개수
#이산수학 #그래프 #생성수형도
과녁 점수 합 경우의 수
화살 6 개로 합계 51 점 이상이 되는 경우의 수
#이산수학 #중복조합 #경우의 수
그래프 성질 보기
평면그래프, 해밀턴회로, 완전그래프 판단
#이산수학 #그래프 #해밀턴회로 #보기
작업 순서 최소 시간
선행 관계가 있는 작업을 끝내는 최소 일수
#이산수학 #그래프 #임계경로
초콜릿 상자 나누기
같은 초콜릿 10개를 세 상자에 하나 이상씩 넣는 방법
#이산수학 #중복조합
그래프 성질 보기
차수 합, 완전그래프 변 수, 평면그래프 판별
#이산수학 #그래프 #보기
계산기 숫자 추론
165 배수 조건으로 가려진 숫자 합 구하기
#이산수학 #배수 판정
깃발 점수 방법 수
1점과 2점 깃발로 10점을 나타내는 방법 수
#이산수학 #점화식 #피보나치
꼭지점 차수 그래프
차수가 3, 2, 2, 1인 그래프 고르기
#이산수학 #그래프 #차수
1 포함 부분집합 개수
1을 포함하고 원소 4개 이하인 부분집합 수
#이산수학 #부분집합 #조합
봉사 역할 나누기
7명을 2, 2, 3명 역할로 나누는 방법
#이산수학 #조합 #분할
반장 선거 비둘기집
비둘기집 원리로 항상 옳은 것 고르기
#이산수학 #비둘기집 원리
삼각형 분할 사각형 수
등분점 선분으로 자른 사각형 개수
#이산수학 #규칙 찾기
선분 개수 조합
6개 점으로 만드는 선분 개수
#이산수학 #조합
6의 배수 세 자리 수
a5b가 6의 배수인 순서쌍 (a,b)의 개수
#이산수학 #배수 #경우의 수
동전 HT 패턴 세기
6번 던져 H 다음 T가 정확히 2번 나오는 경우의 수
#이산수학 #경우의 수
구슬 쌓기 순열
같은 색 구슬이 있는 7개를 일렬로 쌓는 수
#이산수학 #같은 것이 있는 순열
만나지 않는 선분 쌍
원 위 6점을 서로 만나지 않는 세 선분으로 잇는 수
#이산수학 #경우의 수
컴퓨터 좌석 배치
연습한 컴퓨터를 피하는 좌석 배치 방법의 수
#이산수학 #교란순열 #경우의 수
철도 최소 생성수형도
건설 비용 표로 최소 비용 연결에서 A와 이웃 도시
#이산수학 #최소 생성수형도 #표
홀수 5제곱 합 나머지
홀수 5제곱의 합을 5로 나눈 나머지
#이산수학 #나머지 #합동식
오일러 회로와 생성수형도
그래프의 오일러 회로·차수 합·생성수형도 보기
#이산수학 #그래프 #오일러 회로 #생성수형도