달력

12

« 2024/12 »

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31

'Puzzle'에 해당되는 글 57

  1. 2024.02.20 주교관 퍼즐
  2. 2023.01.05 2023년 계묘년 복면산 1
  3. 2021.10.05 한국에서 온 환상적인 퍼즐 1
  4. 2019.01.18 2019 기해년 복면산
  5. 2018.01.01 2018 무술년 복면산 3
  6. 2017.09.20 다섯 장의 카드 12
  7. 2017.01.03 2017 정유년 복면산 1
  8. 2016.01.01 2016 병신년 복면산 2
  9. 2015.12.25 Happy Newton-Mas! 2
  10. 2015.12.16 신기한 종이 퍼즐 1단계
2024. 2. 20. 13:36

주교관 퍼즐 Puzzle2024. 2. 20. 13:36

20세기 초 미국의 퍼즐 작가 샘 로이드는 삽화의 모양을 잘라 정사각형을 만드는 문제를 내었다. 저 모양은 정사각형을 대각선을 따라 사등분한 다음 한 조각을 떼어낸 것으로, 주교가 쓰는 관 모양을 닮아서 이 분할 퍼즐을 mitre puzzle이라 한다. 

로이드는 조각 개수가 가장 작은 분할을 찾아보라고 문제를 내었고, 조각 4개 짜리 답을 제시하였다. 진짜 절묘해 보이는 풀이인데…

사실 로이드의 답은 틀렸다. 오른쪽 모양이 정사각형에 가깝기는 하지만, 실제로는 가로 세로가 48:49인 직사각형이 되는 것을 간단한 계산으로 확인할 수 있다. 로이드 정도 되는 사람이 이걸 왜 몰랐을까? 

 

로이드와 쌍벽을 이루며 동시대에 활동했던 영국의 헨리 듀드니는 로이드의 오류를 지적하면서 조각 5개짜리 답을 제시하였다. (그림은 마지막에.)
수학퍼즐 분야에서 협력자이면서 경쟁자였던 두 사람의 관계를 보여주는 장면이랄까. 

 

나중에 미치 갤런트가 새로운 5조각 풀이를 발견했지만, 이후로 특별한 연구는 없었던 것 같다.  그러다 20세기말쯤 내가 새로운 5조각 풀이를 하나 더 찾았고, 몇년 전에 중국의 푸웨이가 참신한 5조각 풀이 하나와 6조각 풀이 몇개를 찾았다. 역시 그림은 마지막에.

 

2024년 1월쯤, 한국 최고의 퍼즐 작가라 할 만한 안진후님이 또다른 5조각 풀이를 발견하였다. 이로써 주교관 퍼즐의 5조각 풀이는 다섯 가지가 되었다. 아직 4조각 풀이는 발견되지 않았는데, 아마 불가능할 듯. 


혹시 새로운 분할 발견하신 분?

 

푸웨이 傅薇의 기존 풀이 해설과 관련 강연 영상. 
折纸思路新解百年数学题
2019年10月20日纪念马丁加德纳聚会活动下午场(二)

2024년 5월 드디어 4조각짜리 풀이가 유명한 퍼즐 작가 Vesa Timonen에 의해 발견되었다.

도형 분할 문제를 풀기 위한 프로그램을 작성하여 돌려본 결과, 한 조각을 뒤집어 사용하는 4조각짜리 풀이를 최초로 발견하였다.

자세한 정보는 https://mathstodon.xyz/@vesatimonen/112513347111148808 참고.

반응형

'Puzzle' 카테고리의 다른 글

2023년 계묘년 복면산  (1) 2023.01.05
한국에서 온 환상적인 퍼즐  (1) 2021.10.05
2019 기해년 복면산  (0) 2019.01.18
2018 무술년 복면산  (3) 2018.01.01
다섯 장의 카드  (12) 2017.09.20
:
Posted by puzzlist
2023. 1. 5. 22:10

2023년 계묘년 복면산 Puzzle2023. 1. 5. 22:10

반응형

'Puzzle' 카테고리의 다른 글

주교관 퍼즐  (0) 2024.02.20
한국에서 온 환상적인 퍼즐  (1) 2021.10.05
2019 기해년 복면산  (0) 2019.01.18
2018 무술년 복면산  (3) 2018.01.01
다섯 장의 카드  (12) 2017.09.20
:
Posted by puzzlist
2021. 10. 5. 23:06

한국에서 온 환상적인 퍼즐 Puzzle2021. 10. 5. 23:06

최근 한국산 콘텐츠들이 세계적인 인기를 끌고 있다. K-Pop과 K-Drama의 인기는 이미 세계적이며, 아카데미 영화제를 휩쓴 기생충도 유명하다. 얼마전에 넷플릭스(Netflix)에서 방송된 오징어 게임(Squid Game)은 전세계에서 그야말로 선풍적인 인기를 끌고 있다. 온갖 분야에서 한국인이 활약하는 모습을 보고 있으니 참 감격스럽다.

 

현재 세계에서 가장 유명한 퍼즐 작가라면 영국의 알렉스 벨로스(Alex Bellos)를 꼽을 수 있겠다. 다양한 퍼즐 책을 써서 세계적으로 인기를 끌었으며, 한국어로도 여러 권 번역이 되었다. 현재 영국의 신문 가디언(The Guardian)에 Alex Bellos's Monday puzzle을 격주로 연재하고 있다. 벨로스는 여러 퍼즐 작가들의 작품도 소개하고 있는데, 2021년 10월 4일 칼럼에서는 한국의 퍼즐 작가인 한동규 님의 걸작 분할 퍼즐을 소개하였다. 넷플릭스 오징어 게임의 스틸 한 장면과 함께.

 

사진도 그렇고, 제목도 "Can you solve it? Another game of brutal genius from South Korea"로 했으니, 최근의 한국 콘텐츠 인기를 의식하고 지은 게 분명한 제목이다.

 

세 종류의 분할 문제를 소개하고 있는데, 첫 번째 문제와 두 번째 문제는 크게 어렵지 않지만, 두 번째 문제를 참고로 하여 첫 번째 문제의 다른 풀이를 찾는 것은 조금 까다롭다. 가장 어려운 것은 체스의 킹(king)과 룩(Rook)을 맞바꾸는 세 번째 문제. 제목도 캐슬링(castling)이다. 벨로스가 "Marvel at its humour and elegance – and best of luck!"이라고 한 것처럼 정말 멋진 문제이다.

 

도전해 보기를!

 

반응형

'Puzzle' 카테고리의 다른 글

주교관 퍼즐  (0) 2024.02.20
2023년 계묘년 복면산  (1) 2023.01.05
2019 기해년 복면산  (0) 2019.01.18
2018 무술년 복면산  (3) 2018.01.01
다섯 장의 카드  (12) 2017.09.20
:
Posted by puzzlist
2019. 1. 18. 20:10

2019 기해년 복면산 Puzzle2019. 1. 18. 20:10







반응형

'Puzzle' 카테고리의 다른 글

2023년 계묘년 복면산  (1) 2023.01.05
한국에서 온 환상적인 퍼즐  (1) 2021.10.05
2018 무술년 복면산  (3) 2018.01.01
다섯 장의 카드  (12) 2017.09.20
2017 정유년 복면산  (1) 2017.01.03
:
Posted by puzzlist
2018. 1. 1. 02:18

2018 무술년 복면산 Puzzle2018. 1. 1. 02:18

\(ABCD = D \times \left( A^D + \dfrac{A}{D} - \dfrac{D}{A} \right) \)



반응형

'Puzzle' 카테고리의 다른 글

한국에서 온 환상적인 퍼즐  (1) 2021.10.05
2019 기해년 복면산  (0) 2019.01.18
다섯 장의 카드  (12) 2017.09.20
2017 정유년 복면산  (1) 2017.01.03
2016 병신년 복면산  (2) 2016.01.01
:
Posted by puzzlist
2017. 9. 20. 22:52

다섯 장의 카드 Puzzle2017. 9. 20. 22:52

티비 프로그램 "문제적 남자"에서 재미있는 문제가 방송되었나 보다. 방송을 보지 않아 정확히는 모르겠으나 대충 이런 내용이었다.

카드 한 벌인 52장의 카드를 잘 섞은 다음 다섯 장을 뽑는다. 그 가운데 마술사 A가 한 장을 골라 숨겨 놓고, 나머지 카드를 잘 배열한다. 이제 눈을 가리고 있던 마술사 B가 넉 장의 카드를 보고서 숨겨 놓은 카드가 무엇인지 맞힌다.

이게 어떻게 가능할까 싶은데, 수학을 잘 이용하면 넉 장의 카드를 놓는 순서만으로 나머지 한 장의 카드에 대한 정보를 전달할 수 있어서 아주 흥미로운 문제이다.


"문제적 남자"에서는 다음과 같이 출제되었다고 한다.



마틴 가드너(Martin Gardner)에 따르면, 이 마술은 1950년에 나온 Math Miracles라는 책에 실려 있고 피치 체니(Fitch Cheney)가 개발한 것이라고 한다. 마틴 가드너는 자기 책 "The Unexpected Hanging"에 이와 비슷하지만 더 기묘한 마술을 소개하고 있다. 그의 글에서는 빅터 아이겐(Victor Eigen)이라는 마술사가 이 마술을 보여 주는 것으로 묘사되어 있다. 참고로, Victor Eigen은 선형대수학에서 나오는 Eigenvector를 이용한 말장난.


"내가 뭘 하려는지 미리 설명해 줄게요."라며 아이겐이 말했다. "아무나 자기 카드 한 벌을 섞은 다음 다섯 장을 뽑습니다. 그리고 거기서 다시 한 장을 뽑아야 하죠. 그러면 남은 넉 장의 카드를 내가 원하는 대로 배열할 거예요. 이 카드 넉 장을 모두 엎어서 주머니에 넣은 다음, 카드를 고른 사람이 들고 내 호텔 방으로 가져 갑니다. 제 아내가 방에서 트릭을 도와주려고 기다리고 있거든요. 이제 주머니 가져간 사람이 문을 세 번 두드린 다음, 문 밑으로 카드를 밀어 넣으면 됩니다. 서로 아무 말도 안 합니다. 그러면 제 아내가 넉 장의 카드를 확인하고서 뽑았던 카드가 무엇인지 맞히는 겁니다."


나는 내가 카드를 뽑아도 되겠냐고 물었고, 이후 절차는 아이겐이 지시하는 대로 진행되었다. 나는 내 카드 한 벌에서 다섯 장의 카드를 고르고, 거기서 스페이드 6을 뽑았다. 아이겐은 카드는 건드리지 않았다. 그는 카드에 표시를 해서 다른 정보를 전할 가능성을 배제하고 싶어했다. 게다가, 카드는 아래위를 뒤집으면 뒷면 무늬가 미묘하게 달라지기도 한다. 이런 한 방향 무늬를 이용하면 어떤 카드는 바로, 어떤 카드는 반대로 놓아서 정보를 전달할 수 있다. 카드를 담는 도구를 이용하여 정보를 전달할 수도 있다. 예를 들어, 봉투에 카드 앞면이 보이게 넣는지, 뒷면이 보이게 넣는지, 또 봉투를 봉하는지, 열린 채로 보내는지 등이 가능하다. 심지어 봉투를 이용하느냐 하지 않느냐도 정보가 될 수 있다. 아이겐이 부인에게 보낼 사람을 고를 수 있다면, 이 선택도 정보가 될 수 있다. 머리색이 짙은지 옅은지, 기혼인지 미혼인지, 성의 머릿글자가 A부터 M까지인지, M부터 Z까지인지 등등. 물론 그의 부인이 카드를 가져온 사람을 어떤 방법으로든지 보아야 하지만. 그러나 아이겐이 이 모든 절차를 미리 이야기했고, 카드를 건드리지 않으려고 조심했으니 이 모든 가능성은 배제된다.


아이겐이 말한 순서에 따라 나는 카드 넉 장을 배열했고, 그에게 방 번호를 묻고 막 출발하려고 할 때 멜 스토버가 말했다. "잠깐만 기다리게. 자네에게 방 번호를 주는 시간으로 정보를 전달할지도 모르잖아? 시간이 어떤 구간에 이를 때까지 대화하면서 늦추는 것도 정보가 될 수 있지. " 아이겐은 머리를 흔들며, "시간 구간 같은 건 상관 없어요. 그래도 원한다면 언제든지 원할 때 출발하시죠."


우리는 시카고의 카드 전문가인 에드 말로가 카드 섞기를 오차 없이 여덟 번 반복하면 원래 배열로 돌아온다는 시범을 보며 15분을 기다렸다. 말로의 시범이 끝난 후 나는 카드 넉 장을 들고 아이겐의 방으로 찾아갔다. 노크 세 번. 그리고 카드를 뒤집은 채 문 밑으로 밀어 넣었다. 발걸음 소리가 들렸다. 카드 더미가 시야에서 사라졌다. 잠시 후, 아이겐 부인의 목소리가 들렸다. "당신의 카드는 스페이드 6이로군요." 도대체 아이겐은 이 정보를 아내에게 어떻게 전한 걸까?


카드 52장 모두에 순서를 매겼다고 생각하면, 넉 장의 카드를 배열하여 전할 수 있는 정보는 4!=24이다. 맞혀야 할 카드는 52-4=48이니 카드 넉 장을 배열하여 전할 수 있는 정보는 정확히 48의 절반에 대한 것이다. 그러니 아이겐은 전달되는 정보가 어느 절반에 대한 것인지를 추가로 보내야 한다. 도대체 어떻게 한 것일까? 정답은 각자 생각해 보시라.




반응형

'Puzzle' 카테고리의 다른 글

2019 기해년 복면산  (0) 2019.01.18
2018 무술년 복면산  (3) 2018.01.01
2017 정유년 복면산  (1) 2017.01.03
2016 병신년 복면산  (2) 2016.01.01
Happy Newton-Mas!  (2) 2015.12.25
:
Posted by puzzlist
2017. 1. 3. 01:58

2017 정유년 복면산 Puzzle2017. 1. 3. 01:58

\( ABCD = \left(A \times CA^A + \dfrac{C}{D}\right) \times D \)





반응형

'Puzzle' 카테고리의 다른 글

2018 무술년 복면산  (3) 2018.01.01
다섯 장의 카드  (12) 2017.09.20
2016 병신년 복면산  (2) 2016.01.01
Happy Newton-Mas!  (2) 2015.12.25
신기한 종이 퍼즐 1단계  (0) 2015.12.16
:
Posted by puzzlist
2016. 1. 1. 09:06

2016 병신년 복면산 Puzzle2016. 1. 1. 09:06



반응형

'Puzzle' 카테고리의 다른 글

다섯 장의 카드  (12) 2017.09.20
2017 정유년 복면산  (1) 2017.01.03
Happy Newton-Mas!  (2) 2015.12.25
신기한 종이 퍼즐 1단계  (0) 2015.12.16
Tanya의 수  (6) 2015.04.18
:
Posted by puzzlist
2015. 12. 25. 23:40

Happy Newton-Mas! Puzzle2015. 12. 25. 23:40

12월 25일 뉴턴의 생일을 기념하여 복면산 문제 하나.


APPLE + APPLE + APPLE = NEWTON


뉴턴 시대에는 영국에서 그레고리력이 아닌 율리우스력을 쓰고 있었으므로, 그레고리력으로는 1642년 12월 25일이 아니라 1643년 1월 4일이 뉴턴의 생일이다. 


반응형

'Puzzle' 카테고리의 다른 글

2017 정유년 복면산  (1) 2017.01.03
2016 병신년 복면산  (2) 2016.01.01
신기한 종이 퍼즐 1단계  (0) 2015.12.16
Tanya의 수  (6) 2015.04.18
을미년 복면산  (4) 2015.01.01
:
Posted by puzzlist
2015. 12. 16. 16:08

신기한 종이 퍼즐 1단계 Puzzle2015. 12. 16. 16:08


        



블로그 퍼즐 박물관(Puzzler Gang's Puzzle Museum)을 운영 중이신 퍼즐러갱 님께서 종이로 할 수 있는 퍼즐들을 모아 책을 내셨다. 알라딘 온라인 서점 주소는 여기.


뒤쪽에 스티커 형식으로 직접 만들어 볼 수 있는 자료(DIY 실물 퍼즐)까지 있어서 아주 좋다. 하루에 하나씩 해도 한 달 동안 아이들과 즐겁게 놀 수 있을 것 같다. 성질 급한 우리집 애들은 하루만에 다 뜯어서 만들어버릴 것 같지만.

반응형

'Puzzle' 카테고리의 다른 글

2016 병신년 복면산  (2) 2016.01.01
Happy Newton-Mas!  (2) 2015.12.25
Tanya의 수  (6) 2015.04.18
을미년 복면산  (4) 2015.01.01
George Hart의 퍼즐  (3) 2014.08.26
:
Posted by puzzlist