2016년 한국 정보 올림피아드 필기 - 수학


(x + 1)(x2 + 1) = 0
정답은 3번


2가 18번 나온다. 18 / 4 = 4
정답은 3번


11 = 9 + 1 + 1
12 = 4 + 4 + 4
13 = 9 + 4
14 = 9 + 4 + 1
15 = 9 + 4 + 1 + 1
정답은 5번


첫 번째 자리에 1이 나오는 경우 -> 104 = 10,000
두 번째 자리에 1이 나오는 경우 -> 104 = 10,000
세 번째 자리에 1이 나오는 경우 -> 104 = 10,000
네 번째 자리에 1이 나오는 경우 -> 104 = 10,000
다섯 번째 자리에 1이 나오는 경우 -> 104 = 10,000
정답은 4번


시침과 분침은 (720/11)분에 한 번 만난다.
전체 기간인 22시간 49분을 (720/11)분으로 나눠주자.
정답은 2번


6명을 일렬로 세워놓고 각 사람 사이에 칸막이를 놓을지 안 놓을지 결정하자.
5개의 공간에 대해 각각 2가지 결정을 내릴 수 있으니 25
정답은 5번


크루스컬 알고리즘 뚝-딱
정답은 3번


가장 큰 수를 골라야 하니 뒤에서부터 보자.
9702는 한 자리 수와 세 자리 수의 곱으로 나타낼 수 없다.
8930도 9의 배수가 아니므로 한 자리 수와 세 자리 수의 곱으로 나타낼 수 없다.
8928 = 9 × 992 = 31 × 288
정답은 3번


8 아니다.

16이다.
정답은 5번


초등학교 6학년 수준의 문제이다.
오른쪽 위로 가는 변을 타는 것을 두 가지 케이스로 나눠서 풀자
정답은 3번


오른쪽 아래 3개에 들어갈 수 있는 것은 {1, 2, 4}, {2, 1, 5}, {1, 3, 5}가 있다.
각각의 경우에 대해 계산을 해보면 {3, 5, 1, 2, 4}가 정답이라는 것을 알 수 있다.
정답은 5번


곱셈 결과는 111,111의 배수이다.
111,111 = 7 × 15,873이다.
ABCDE = 15873 × G로 잡고, F = 7로 고정시킨 뒤 복면산을 풀자.
정답은 2번


악수는 최소 0번, 최대 8번 할 수 있다. 아래 그림처럼 잘 그려주면 이세돌은 악수를 4번 한다는 사실을 알 수 있다.

정답은 4번