1. Question 2. Approach 경우의 수를 생각하는 문제. 세 아이를 이브, 친구1, 친구2라 하자. 우리는 이브의 입장에서 생각해야 한다. 처음 이브의 눈에는 호랑이가 보여서 손을 들었으므로 친구1 or 친구2는 호랑이 페인팅을 했다. 친구1만 호랑이 페인팅을 했다고 가정하자. 이브와 친구2의 눈에는 친구1의 호랑이 그림이 보이므로 손을 드는게 맞지만 친구1도 손을 들었다는 것은 친구2가 아닌 이브의 얼굴에 호랑이 그림이 그려져있다는 의미이다! 이제 친구1과 2 모두 호랑이 그림이 그려져 있다고 가정하자. 만약 이브가 사자 페인팅을 했다면 친구1과 2는 바로 자기가 호랑이 페인팅을 했다는 것을 알 수 있다. 바로 위의 친구1만 호랑이 페인팅했다고 한 가정에서 자기가 이브의 역할이 된 것이다..

1. Question 2. Approach 그림 수열을 보고 규칙을 찾는 문제. 일단 보자마자, 0을 제외한 그림이 5를 기준으로 대칭이라는 것이 눈에 보였다. 뭔가 답이 0의 그림과 같은 모양이 나오지 않을까 했지만 확신이 없어서 GG. 답은 고등학생 게스트가 풀었는데 통찰력이 엄청나다;; 국제수학올림피아드 수상자라는데 문제를 가까이서 보더니 조금 끄적거리고 바로 정답을 외쳤다. 정답은 원을 10등분한 자리에서 n칸씩 움직여가며 생기는 자취. 먼저 0을 보자. 처음 자리에서 움직이지 않고 계속 그리는 자취이므로 점. 1의 경우, 각 칸을 한 칸씩 움직여가며 그리므로 10각형이 나온다. 따라서 2의 경우는 두 칸씩 움직여가면서 선을 긋기 때문에 5각형. 이런 식으로 5칸씩 움직여가면서 선을 그으면 원을 ..

1. Question 2. Approach 7x7 칸에 모든 구역을 감시할 수 있도록 감시초소를 배치하는 문제. 문제 보자마자 딱 감시초소가 체스의 퀸과 비슷하다는 생각을 했고, 문제 자체도 8 Queen problem과 비슷하다는 생각을 했다. 8 Queen problem은 대표적인 NP-complete 문제로 유명하기 때문에 노가다밖에 답이 없다. 그래서 맘편하게 알고리즘이나 꼼수 찾을 생각 접고 그냥 배치해야겠다고 생각. 일단 조금이라도 편하게 노가다를 해보려고 몇 개의 퀸을 배치하면 최솟값에 근사하게 배치할 수 있을까 생각을 했다. 전체 49개의 칸 중에 퀸을 중간에 놓으면 가장 많을 공간을 커버할 수 있어서 25칸을 칠할 수 있고, 테두리에 배치하면 가장 적은 공간을 커버해서 19칸을 칠할 수 ..

1. Question 2. Approach 세로선이 고장 났으므로 三자리 위치에 들어갈 수 있는 숫자는 2, 3, 5, 6, 8, 9이다. 이 숫자들에서 세로선을 모두 지우면, 三모양이 남는다. 그리고 답에 중간 자리 숫자 一자리에 들어갈 수 있는 숫자는 4밖에 없다. 4에서 세로선을 모두 지우면 一모양이 남는다. 이제 남은 건 브루트 포스로 그냥 때려 박는 수밖에 없다. 어차피 답이 3자리 숫자니까 33*30 안에만 노가다하면 답이 나온다. 는 답 안 나옴ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 아니 She Pearl 내가 계산 잘못한 줄 알고 계산기 돌려서 했는데도 답이 없음ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 그래서 위에서 저렇게 푸는 게 아니고 무슨 난센스 문제같은거라고 판단하고 생각해봤지만 원래부터 넌센스 문제를 잘 못 풀어서 GG..

1. Question 2. Approach 싱가포르 초딩문제란다... 일단 차근차근 풀어보자. 앨버트는 달을 알고 일을 모른다. 버나드는 일을 모르고 달을 안다. 만약 5월 19일, 또는 6월 18일이 셰릴의 생일이라고 하자. 그렇다면, 10개의 날짜중에 18, 19일은 1개 밖에 없으므로 버나드는 생일을 알았어야 한다. 따라서, 5월 19일과 6월 18일은 셰릴의 생일이 될 수 없다. 그런데, 여기서 앨버트는 "너도 생일을 모른다는 것을 알고 있다"라고 했다. 이말을 잘 생각해보자. 만약 셰릴의 생일이 5, 6월이라면, 5월 19일과 6월 18일이 생일일수도 있으므로 저 말을 함부로 할 수 없다. 쉽게 말해, 저말을 할 수 있으려면, 앨버트 입장에서 5월 19일과 6월 18일이 생일이 아니라는 정보는 ..

1. Question 2. Approach 오래걸린 문제인데, 뭔가 규칙이 있을 것 같으면서도 잘 안찾아져서 답답했다. 잠시 딴일 하다가 다시 보니 너무나도 어이없을 정도로 쉽게 보이더라. 규칙은 제일 윗칸에 올 눈의 개수에 맞게 주사위를 배치하는 것. 따라서 답은 6 주사위.

1. Question 2. Approach 영어로 생각하니 쉽게 풀렸던 문제. 3 : Three (5자리 단어에서 1번째 글자) 8 : Eight (5자리 단어에서 1번째 글자) 9 : Nine (4자리 단어에서 1번째 글자) 선택된 글자의 합은 Ten (10) 4 : Four (4자리 단어에서 1번째 글자) 8 : Eight (5자리 단어에서 2번째 글자) 7 : Seven (5자리 단어에서 3번째 글자) 10 : Ten (3자리 단어에서 2번째 글자) 선택된 글자의 합은 Five. 답은 5.

1. Question 2. Approach 난 시작하고 얼마 안돼서 GG 쳤는데, 다른 게스트들은 과수원 나오고 밭 나오고 온갖 방식으로 식물을 만들어 냈다. 답은 7을 2개써서 만든 칡 7을 한글로 하면 "칠"인데 여기에 숫자 7을 넣어서 칡을 만들었다.