메피스토텔레스가 어느 날 파우스트 박사에게 말했다.
"한국의 63빌딩에 있는 수족관에는 상어가 있을까요?"
그러자 파우스트 박사가 대답했다.
"가서 확인하면 되지."
63빌딩에 도착한 파우스트 박사는 빌딩 옆으로 흐르는 한강 물을 들여다보다가
문득 자살하고 싶은충동을 느꼈다.
"메피스토, 내가 이 빌딩에서 떨어지면 죽을까?"
그러자 메피스토텔레스가 대답했다.
"글쎄요 어느 특정한 층보다 높은 곳에서 떨어지면 죽지만 그 보다 아래에서 떨어지면 죽지 않습니다."
"전부 몇층이지?"
파우스트 박사가 물었다.
'옥상까지 합해서 64층입니다."
"내가 몇 번 만에 그 층을 맞출 수 있을까?"
파우스트 박사가 말했다.
"재미있는 질문입니다. 그럼 이렇게 하지요. 박사님이 떨어져서 죽거든 제가 다시 살려 드리겠습니다.
단, 죽음과 삶을 가르고 있는 층을 5번 내에 맞추십시오.
만약 맞추신다면 온 세상을 드리겠습니다.
하지만 맞추지 못하면 박사님의 영혼을 제게 주어야 합니다. 해 보시겠습니까?"
"딱 다섯 번만 떨어져 볼 수 있다는 말이지. 한번 해볼까"
임의의 층을 스스로 설정한 후 어떻게 하면 5번만에 구할 수 있을지 방법을 써보자.
32층부터 시작해서 죽으면 아래로 반, 살으면 위로 반으로 가는식으로 5번 반복하면 알아 낼 수 있음. (이진탐색) 즉 계속 죽는다고 가정하면 32/16/8/4/2/1층 순으로 시도하면 됨.
반씩 나누면 마지막에 이지선다가 됩니다... 41층 아래로 죽지 않는다고 가정. 절반씩 추려내면 32/48/40/44/42(생존/사망/생존/사망/사망) 40에서 생존이고 42에서 사망이니 답이 40층나 41층이라는 결론이 나오기 때문에 아마 답이 아닐꺼 같네요.
아 그렇네요. 그러면 이진탐색은 답이 아닌듯... 아랫분처럼 그냥 32층 초과는 무조건 죽는다고 가정하고 하면 5번 내에 되긴 하지만, 이건 그냥 문제 특성상 어거지에 가까우니(...)
아니, 맞추셨는데요? 문제를 잘 읽어보세요. "글쎄요 어느 특정한 층보다 높은 곳에서 떨어지면 죽지만 그 보다 아래에서 떨어지면 죽지 않습니다." 위와 같은 경우는 바로 41층이 답 맞네요. 중요한 건 특정한 층에서는 죽든 살든 상관없다는 거니까요.
반드시 뒈짓하는 층이 있을거아님? 20층 정도? 그 아래에서 부터 반띵해서 찾아보면 나오겠지
저기요, 63빌딩은 지상 60층인데요?
직원 전용이긴 하지만 61~63층이 있다고 합니다. 다만 일반 공개(행사 제외)는 60층까지.