논리일까, 직관일까?

낙타로 바나나를 A지점에서 B지점까지 옮기려 합니다. 1. A지점에서 B지점 까지 거리는 1,000km입니다. 2. 지금 A지점, 3,000개의 바나나를 갖고 있습니다. 3. 짐이 있든 없든 ,낙타는 1km 갈 때 마다 1개의 바나나를 먹어야 움직입니다. 4. 낙타가 한 번에 나를 수 있는 바나나의 수는 최대 1,000개입니다. 문제 : B..

Raymond Smullyan의 작품이라는군요. 나중 논리대수 공부용으로 긁어 왔습니다. 수용소에서 나가는 문은 W, X, Y, Z 네 개가 있는데 그 중에 적어도 하나의 문은 탈출구로 통하는 바른 문입니다. A, B, C, D, E, F, G, H 여덟 명의 현자가 문 앞에 서 있는데 참족 아니면 거짓족입니다. 참족은 참말만, 거짓족은 거짓..

(버클리 대학 수학과 엘리베이터에 한 때 붙어 있던 문제라고 합니다. 약간 각색함) 왕이 생일을 맞아 머리가 핑핑 돌아가는 죄수 세 명을 불렀습니다. A, B, C가 삼각형 대열로 앉자 눈을 가린 후 흰 모자 또는 검은 모자를 씌웁니다. (무수히 많은 흰 모자, 검은 모자에서 임의로 골라 씌웁니다.) 이제 눈..

인터넷에서 본 유사 문제를 제 맘대로 각색했습니다. 100명의 죄수가 감옥에 있습니다. 죄수들은 독방에 있고 서로 의사소통하지 못합니다. 왕이 생일을 맞아 죄수들을 풀어주려고 불렀습니다. 왕이 내는 문제를 맞추면 모두 자유의 몸이 되는 것이지요. 왕이 말합니다. "지금 간수들이 너희의 방에 구..

인터넷에서 우연히 접했습니다. 이제껏 올린 문제와 유형이 전혀 다르오나, 뭔가 생각하게 하는 문제. 걍 보고 각각 30초 정도 생각하신 후 덧글을 보세요. 1. 선택 폭풍우가 몰아치는 밤, 님이 운전하는 차가 버스정류장을 지납니다. 세 명이 버스를 기다리고 있네요. 외진 곳이라 이 시간에 다른 차는 ..

부부 A, B가 네 쌍의 다른 부부들을 저녁에 초대했습니다. 그래서 등장인물은 모두 10명. 사람들은 밥 먹기 전에 서로 악수를 합니다. 개중에는 악수를 안한 이도 있지요. 밥을 다 먹고 나서 남편 A가 사람들에게 "악수를 몇 회 하셨습니까?" 물어 봤더니 9명 모두 다른 횟수로 대답하더랍니다. 그렇다면 A..

나그네가 저승에 갔습니다. 갈림길에 두 사람이 서 있는데 각각 A, B라고 적혀 있는 옷을 입고 있네요. 베드로가 옆에서 말합니다. "A, B는 더불어똑딱족(cooperative alternator)이라네. 누구를 막론하고 바로 직전에 자기들 중 하나가 참말을 했다면 이번엔 거짓말을 하네. 거꾸로, 바로 직전에 자기들 중 하나..

인터넷에서 본, 간단하지만 재미 있는 논리 문제입니다. 1. 스위치 셋, 전구 셋 방 A, B가 있습니다. 방 A에는 1, 2, 3이라고 각각 적힌 스위치가 셋 있고 방 B에는 a, b, c라고 각각 적힌 전구가 셋 있습니다. 스위치 하나에 전구 하나가 연결되어 있는데 스위치가 모두 올려져 있는 상태입니다. ON/OFF 표지가 ..

죄수 100명이 수감되어 있는 감옥이 있습니다. 죄수들은 독방에 홀로 있으며 서로 의사소통할 수 없습니다. 감옥의 가운데 넓은 방에 전구가 하나, 스위치가 하나 있습니다. 간수가 모든 죄수를 가운데 방에 모으고 아래와 같이 게임을 제안합니다. "너희는 이제부터 1명씩 불려 나와 이 방에 잠깐씩 있..

Smullyan Land에는 참족, 거짓족, 똑딱족(alternator)이 삽니다. 참족은 참말만, 거짓족은 거짓말만, 똑딱족은 참말, 거짓말을 번갈아 합니다. 똑딱족은 직전 무슨 말을 하는지 자신이 기억하여 발언하므로 참말을 먼저 할 수도 거짓말을 먼저 할 수도 있는데, 항상 참말 다음에는 거짓말, 거짓말 다음에는 참..