| [ QuizWit ] in KIDS 글 쓴 이(By): pomp (위풍당당) 날 짜 (Date): 1997년05월26일(월) 22시04분36초 KDT 제 목(Title): [문제] 책장 옮기기 가로 세로 9자 12자인 방의 양쪽 벽에 8자 반, 4자 반 길이의 책장이 마주 놓여 있습니다. 이 책장에 뭐가 있느냐? 각종 희귀본 응응응 책들이 잔뜩 꽂혀 있지요. ^^; 그런데, 조카 녀석이 놀러 온다니 이걸 어떻게 치워야겠습니다. 워낙 책이 많은데다가(!), 책장도 아주 무거운 것이라, 들어서 옮기지는 못하고(다른 사람을 부를 수도 없잖아요 --;), 한 쪽 끝을 중심으로 다른 쪽 끝이 원을 그리게 미는 방법밖에 없습니다. 그래서 책장을 돌려 다음 그림처럼, 책장의 위치는 그대로인 채, 벽을 향하게 뒤집어 놓으려는데, 과연 어떻게 해야 할까요? 9 +------------------+ +------------------+ | ================ | | ================ | | A 8 1/2 B | | B A | | | | | | | | | | | | | | | 12 ---> | | | | | | | | | | | | | | | | | | | C 4 1/2 D | | D C | | ======== | | ======== | +------------------+ +------------------+ 문제를 좀 이상화해서, 책장 AB, CD는 벽에 붙어 있는 선분으로 생각하고, 한 번 움직이는 게 어렵지, 일단 움직인 책장을 계속 미는 것 쉽기 때문에, 되도록이면 움직이는 횟수가 적은 게 더 좋습니다. |