2가 총 4034번 곱해진다. 4034 / 3 = 1344
정답은 3번
정점이 너무 많으므로 필요 없는 정점(z로 절대 갈 수 없는 정점)을 제거하자.
P - O - S - R - Y - V - W - Z
정답은 1번
단위를 0.1mm로 통일하자.
종이의 두께는 1이고, 지구에서 달까지의 거리는 3,844,000,000,000이다.
2의 38승은 약 2천억이므로 모자란다.
42제곱이면 충분하다.
정답은 2번
정답은 2번
큰 것부터 봅시다.
A는 19칸을 가는데 7번 이동한다.
B는 19칸을 가는데 7번 이동한다.
C도 7번 이동한다.
정답은 5번
같은 팀을 하고 싶은 사람끼리 묶으면 {1, 7}, {2, 6, 9}, {4, 5}, {3}, {8}, {10} 총 6개의 그룹을 배치하는 문제로 바뀐다.
최대 개수는 당연히 6입니다. 최소는 잘 구해보면 {1, 3, 4, 5, 7, 10}, {2, 6, 9}, {8} 총 3개가 된다.
정답은 2번
악수는 최대 10번 할 수 있다.
비트마스크 비슷하게 하면 1024개의 부분 집합이 나오는데, 공집합은 제외해야 하니까 1023
정답은 4번
큰 구슬을 a, 중간을 b, 작은 구슬을 c라고 두자.
5a = 9c, 8a = 9b
일단, 작은 구슬과 중간 구슬이 합쳐서 28개 이상 있으면 항상 큰 구슬로 바꿀 수 있다. 그러므로 32개 이상 있어도 항상 큰 구슬로 바꿀 수 있다.
큰 구슬 4개가 있다면 8+8+8+8(=32)로 바꿀 수 있다. 5개 이상 있어도 32보다 큰 수로 항상 바꿀 수 있다.
큰 구슬이 3개 있는 경우는 불가능한 경우가 생기기 때문에 4개가 최소 개수이다.
정답은 3번
설명은 그림으로 대체
정답은 2번
R이 9 이하가 나와야 하기 때문에 W = {2, 3, 4}
T는 항상 짝수이므로 T = {2, 4, 6, 8}
0, 1은 나올 수 없으므로 WRONG에는 5가 들어갈 수 없다. I, H 중 하나는 5
W = 2라면 R은 4가 나온다.
W = 3이라면 R은 7이 나온다.
W = 4라면 R은 9가 나온다.
I = 5인 경우와 H = 5인 경우를 나누어 분석해보면 된다.
37846 + 37846 = 75692
정답은 1번
40km마다 한 명씩 돌아가면 된다.
정답은 5번
f(1) = 1
f(5) = 0
f(9) = -1
f(13) = 1
f(17) = 0
f(21) = -1
12마다 반복된다. 나누기와 나머지를 적절히 써서 답을 구하자.
정답은 1번
도형 x개로 만들 수 있는 경우의 수를 각각 카운팅하자.
도형 1개로 만드는 경우는 왼쪽 5가지, 오른쪽 5가지
도형 2개로 만드는 경우는 10가지
도형 3개로 만드는 경우는 왼쪽, 오른쪽 각각 5가지
도형 5개로 만드는 경우는 위 5가지
총 35가지
정답은 4번
설명이 복잡하지 정답이 왜 정답인지만 알아보자.
위 그림에서 u까지의 최단 거리가 25라고 하자.
u에서 간선 (u, v)를 타고 간다면 v까지의 최단 거리는 27이 아닌 26이 된다.
정답은 4번