QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): khjeong (mathwhiz)
날 짜 (Date): 1998년03월07일(토) 21시51분26초 ROK
제 목(Title): Re^2 : 고리 자르기 2 - artist, pomp

먼저, 제가 엉성한 그림으로 잘 못 설명한 부분이 있어서,
사과 포스팅을 합니다.

먼저 그림을 단순화시킵니다.
다시 poin link로 돌아갑시다.


  A /----------\
   |      /--\  |
   |  __ | _____|
   | /   |    |
   | `-- | ------
   |    B \__/  |
    \__________/

라 하지요.


 이 때, n=3인 경우는,
    /--------------\
   |         /--\  |
   |  _____ | _____|
 __| | _    |    |
|  | |  \   |    |
`-------'   |    |B
   | \_____ | ______
   |        \___/   |
    \______________/

로 그릴 수 있구요. 당연히
    /--------------\
   |           /--------\
   |  _____________|     |
 __| | _       |         |
|  | |  \    B |         |
`-------'      |         |
   | `-------------\     |
   |           `_________/
    \______________/
와 같은 그림입니다.
고리 B를 역시 poin link로 대체하면, n=4인 경우가 나옵니다.

같은 식으로 하면, n=5일 때 pomp 의 그림
http://plaza1.snu.ac.kr/~pomp/puzzles/answer 이 나오죠.
그러므로, 어떤 의미에서는 poin 형이 푼 것이 일반적입니다.

어렵게 보이게 한 것은 전적으로 제 책임입니다.

원래 poin link를 그렇게 그린 것은,
trivial하지 않다는 증명을 하려고 했던 것입니다.
즉, poin link를 가운데를 따라 가까이 모으면,
   /-----------\
  | /--------\ |
  ||        /-\|
  ||        ||||
  ||        |\_/
  ||        | |
  ||        |/-\
  ||        ||||
  ||        \_/|
  | \________/ |
   \___________/
거의 circle 처럼 보인다(행동한다)는 설명을 하려고 했던 것이예요.
그러다 그림 그리기 귀찮아서 (능력이 딸려서) 생략했던거구요. 쩝.

그리고, pomp 후배.
이런 중요한(?) 문제는 진작 가르쳐줘야지,
그렇게 꼭꼭 숨겨놓으면 어떡해.

한마디더 : 전 freecell 11982가 안 깨지는 거라고 '증명'된지 몰랐어요.
       guest 님이 알려준 홈페이지에 있는 hard list를 도전해야지.
       - 이것두 우리 지도교수가 몰라야 하는데.

--
I owe you the sunlight in the morning.
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.