다 곱하고 소인수 분해를 하면 28 × 뭐시기가 나온다.
8/3 = 2
정답은 2번
디그리가 홀수인 정점이 홀수 개 있는 그래프는 존재할 수 없다.
정답은 1번
4H6 = 9C3 = 84
정답은 2번
푸는 방법이 몇 가지 있다.
주로 쓰는 방법은 블로그에 글로 쓰기 어려우니 야매 풀이를 알아보자.
최솟값을 구하라고 했으니 큰 것 부터 보자.
31 = 5 + 5 + 5 + 8 + 8
28 = 5 + 5 + 5 + 5 + 8
27은 만들 수 없으므로 정답은 4번
ABCD와 DCBA는 다르므로 E는 1이 아니다.
A와 E를 곱한 결과는 10보다 작다.
D와 E를 곱한 결과의 1의 자리는 A이다.
와 같은 정보를 도출해낸 뒤, 탐색 공간을 제한하며 풀자.
정답은 4번
1부터 13까지 더한 값은 91이다. 가운데 넣을 숫자를 x라고 하자.
어떤 수를 가운데 넣는다면, 나머지 12개의 숫자를 이용해 6개의 쌍을 만들었을 때 모두 값이 같아야 한다.
x = 1이라면 나머지의 합은 90이다. 90을 6으로 나누면 15가 나오기 때문에 배치 가능하다.
x = 6이라면 나머지의 합은 85이고, 6으로 나눌 수 없다.
x가 7이거나 13이면 6으로 나눌 수 있다.
정답은 2번
마방진을 그리자.
정답은 4번
64 + 25
정답은 2번
초등학교 6학년 수준의 문제
정답은 4번
출발 위치로 돌아올 필요가 없다. 홀수 정점을 두 개만 남기자.
정답은 2번
정렬을 해보자. 1 1 2 3 7 10 20 25 30 104가 나온다.
누적합을 구하자. 1 2 4 7 14 24 44 69 99 203이 나온다.
100, 101, 102, 103을 만들 수 없으므로 4를 추가해주면 200까지 모두 만들 수 있다.
정답은 4번
8은 누가 봐도 짧아보이니까 배제하자.
3 - 10 - 5 - 16 - 8 - 4 - 2 - 1, 3은 총 7번의 연산을 거친다.
5는 3을 1로 보내는 도중에 나왔기 때문에 무조건 3보다는 짧다.
7 - 22 - 11 - 34 - 17 - 52 - 26 - 13 - 40 - 20 - 10 - …, 뭔가 길어보이니까 9로 넘어가자.
9 - 28 - 14 - 7 - … , 9를 1로 보내는 도중 7이 나왔기 때문에 7보다 9가 더 많은 연산을 필요로 하는 것을 알 수 있다.
정답은 5번
결론부터 말하면, 2k꼴은 항상 배수구로 만들 수 있다.
이런식으로 배치하면 2k 사이즈의 격자에서는 항상 가능하다.
정답은 5번
많이 갖고 있는 친구가 옆 친구에게 줘서 다 같이 15개씩 갖도록 하자.
정답은 2번
10마리의 쥐를 불러와서 각각 0부터 9까지 번호를 달아주자.
0번 쥐에게는 1번부터 1000번 와인중에서 20의 자리가 1인 와인을 먹인다.
1번 쥐에게는 21의 자리가 1인 와인을 먹인다.
같은 방식으로 i번 쥐에게는 2i의 자리가 1인 와인을 먹인다.
만약 0, 3, 5번 쥐가 죽었다면 0000101001, 즉 41번 와인에 독이 들었다는 것을 의미한다. 이런식으로 와인을 먹이면 최대 9마리의 쥐가 죽는다.
9마리가 죽는 경우는 이진법으로 나타냈을 때 1이 9번 등장하는 경우이고, 총 5가지(511, 767, 895, 959, 991)이다.
원래 1024까지 공간을 확보했지만 1000까지만 쓰고 있었다. 남는 자리에 위 5가지를 잘 배치해준다면 8마리만 죽이고도 독이 든 와인을 알 수 있다.
정답은 2번