Horizon 연재 퍼즐 (2022)
KPP는 지난 2022년부터 고등과학원 웹진 Horizon에서 퍼즐을 연재하고 있습니다. 2022년에 연재한 퍼즐들을 모아보았습니다.
2022년부터 저희 KPP (Korean Puzzle Party)는 고등과학원 웹진 Horizon에 매달 퍼즐을 연재하고 있습니다. 현재 퍼즐 연재에 참여하고 있는 멤버는 이충명님, 안진후님, 조정휘님, 저(한동규) 이렇게 네 명입니다.
저희는 이전에도 수학동아에서 〈KPP와 함께하는 퍼즐파티〉 (2018-2019), 〈KPP의 퍼즐라이프〉 (2020) 코너를 연재한 바 있습니다. 그 경험 덕에 박부성 교수님으로부터 Horizon 퍼즐 연재라는 좋은 기회를 이어받게 되었고, 2024년 현재까지도 매달 독자 여러분께 흥미로운 퍼즐을 제공하고 있습니다. 그리고 내년에도 계속 연재를 이어나갈 예정입니다! 🎉 🎉 🎉
Horizon 퍼즐은 2018년부터 연재되기 시작했고, 2021년까지의 퍼즐은 박부성 교수님께서 맡으셨습니다. 퍼즐러들 사이에서 박부성 교수님은 퍼즐 책 ⟪재미있는 영재들의 수학퍼즐⟫ 1, 2권의 저자로도 유명합니다. 저는 초등학생 때 이 책을 접했는데, 문자 그대로 책이 너덜너덜해져서 페이지가 빠질 때까지 읽을 정도로 좋아하는 책이었습니다. 이 책이 저를 퍼즐의 길로 이끌었다고 할 수 있죠.
2022 Horizon 퍼즐 모음
그동안 Horizon 퍼즐이 올라올 때마다 제 개인 SNS에 짤막한 요약과 함께 소식을 올렸는데요, 한데 모아 볼 수 있는 곳이 있으면 좋겠다는 생각이 들어서 블로그 글을 작성해 봅니다. (이런 글을 올릴 KPP 공식 홈페이지가 아직은 없지만, 언젠가 만들 생각입니다.)
아래의 설명은 짤막한 요약이기 때문에, 자세한 내용은 링크에서 확인 바랍니다.
[1월의 퍼즐] 유일해 스도쿠
박부성 교수님을 이어받은 첫 번째 타자 충명은, 대중적인 퍼즐인 스도쿠로 가볍게 시작을 끊으려고 합니다. 그런데 직접 만든 스도쿠의 해가 유일하지 않아서 않아서 고민입니다. 숫자를 딱 하나만 더 써 넣어서 유일해를 만들 수 있을까요?
[2월의 퍼즐] 뾰족한 별팔면체의 전개도
전개도를 접어 뾰족한 별팔면체를 만들어 봅시다. 뾰족한 별팔면체는 정팔면체의 각 면에 뾰족한 삼각뿔을 붙인 도형입니다. 단 하나의 전개도로 이 도형을 만드는 것이 가능할까요?
[3월의 퍼즐] 정보가 부족해 보이는 퍼즐
지구 둘레를 따라 한 바퀴 감은 실을 공중에 1미터 띄우려면, 실은 얼만큼 길어져야 할까요? 문제를 풀려면 지구의 둘레를 알아야 할 것 같지만, 신기하게도 둘레와 관계 없이 일정한 답이 나옵니다. 이번 퍼즐도 어딘가 정보가 부족해 보입니다. 빨간 점과 빨간 선분의 사이 거리를 알아낼 수 있을까요?
[4월의 퍼즐] 라틴 방진을 품은 라틴 방진
라틴 방진은 스도쿠처럼 각 행과 열에 1부터 N까지의 수가 한 번씩 들어가는 N×N 배열을 말합니다. N×N 라틴 방진 안에 작은 M×M 라틴 방진을 만들어 봅시다! N과 M이 어떤 조건을 만족해야 라틴 방진을 만들 수 있을까요?
[5월의 퍼즐] 보석 주머니 문제
한 변이 3cm인 정사면체와, 한 변이 2cm인 정팔면체 모양의 보석을 각각 천 주머니에 넣어 운반하려고 합니다. 그런데 주머니의 입구는 둘레가 고작 6cm밖에 되지 않습니다. 보석을 천 주머니에 넣으려면 어떻게 해야 할까요?
[6월의 퍼즐] 구멍난 클라인 병
머그잔과 도넛이 똑같다는(?) 이야기를 한 번쯤 들어봤을 겁니다. 이번에는 클라인 병을 가지고 비슷한 이야기를 해 봅시다. 구멍 뚫린 클라인 병에 고리가 걸려 있는데, 이 고리의 방향을 뒤집는 것이 가능할까요?
[7월의 퍼즐] 대답할 수 없게 하는 질문
‘이 문장은 거짓이다.’
위의 문장은 참/거짓을 판별할 수 없습니다. 어느 쪽을 선택해도 모순이 발생하거든요. 이런 문제가 생기는 이유는 명제가 자기 자신을 참조하고 있기 때문입니다. 이번 퍼즐에는 자신의 출신지에 따라 참말만 하거나 거짓말만 하는 펭귄족과 곰족이 등장합니다. 이들에게 대답할 수 없는 질문을 던져서 곤란하게 만들어 봅시다. 어떤 질문을 던져야 할까요?
[8월의 퍼즐] 괄호를 닫아라!
종이에 여러 종류의 괄호들이 적혀 있습니다. 종이를 몇 조각으로 자른 뒤 재조합해서, 올바른 괄호 문자열이 적힌 종이로 만들어 봅시다. 최소 몇 조각으로 나눠야 할까요?
[9월의 퍼즐] 사칙연산과 괄호만 사용해서
1.1, 1.3, 1.4, 1.7, 2.0 이렇게 다섯 개의 수와 사칙 연산, 괄호만을 가지고 가장 큰 수를 만들려면 어떻게 해야 할까요?
[10월의 퍼즐] 두 점 멀리 떨어뜨리기
길이가 같은 철봉 6개와 90도로 꺾인 ㄱ자 연결부 6개를 조립해 구조물을 만들어 봅시다. 두 연결부를 가장 멀리 떨어뜨려 놓으려면 어떻게 조립해야 할까요?
[11월의 퍼즐] 거짓말의 발명
막 생산된 로봇 99명이 지능 테스트를 진행합니다. 모든 로봇은 원을 그리고 선 다음, 순서대로 자신의 양 옆에 있는 로봇의 등 색깔을 보고 검정 또는 하양을 외칩니다. 사악한 로봇인 당신은 모든 로봇이 동의하는 전략을 제안한 뒤, 혼자 거짓말을 해서 당신과 다른 4명의 로봇을 살려야 합니다. 어떻게 해야 할까요?
[12월의 퍼즐] 크리스마스 트리(Tree)
주어진 조건을 만족하는 “크리스마스 트리”의 개수를 세어 봅시다! 점을 정삼각형 모양으로 배열한 다음, 그래프 이론에서 말하는 (루트가 있는) 트리 구조를 이루도록 선분을 이어 줍니다. 크기 n의 크리스마스 트리는 몇 개가 있을까요? 서로 동형인 트리는 같은 것으로 센다면, 개수가 어떻게 달라질까요?
