여섯 명 중 세 사람
방 안에 여섯 명이 있다고 하자. 이들 중 세 사람은 서로 알고 있거나, 아니면 서로 모르는 경우가 있는데 그 이유를 설명하라. 물론 A가 B를 알고 있다면 B도 역시 A를 알고 있는 것으로 가정한다. 더보기 이들 중 한 사람을 조라고 하자. 조는 나머지 다섯 명 중에서 세 명을 알고 있든지, 아니면 세 명을 전혀 모르든지 둘 중의 하나이다. 첫 번째의 경우를 생각해 보자. 가령 조가 실제로 해리, 메리, 래리를 알고 있다고 가정하자. 이들 중 어느 두 사람이 서로 알고 있다면(예를 들면, 해리가 래리를 알고 있다), {조, 해리, 래리}는 서로 알고 있는 사이가 된다. 대신에 어떤 두 사람도 서로 모르는 사이라면 {해리, 메리, 래리}는 서로를 모르는 사람들이다. 위의 문제는 다음과 같이 재해석할 수 ..
2014. 8. 6.
호텔 살인 사건
톰, 니콜, 주디, 맥, 제시카, 데이비드는 같은 호텔에 묵었다.(1) 각자는 그림처럼 방에 투숙했다. (2) 여섯 명 중 한 명이 다른 다섯 명 중 한 명에게 살해되었다.(3) 만약 살인자와 피해자가 서로 직접 이웃하지 않은 방에 묵었다면 데이비드 또는 제시카가 피해자이다.(4) 만약 살인자와 피해자가 묵은 곳의 이웃한 방의 갯수가 다르다면 톰 또는 니콜이 살인자이다.(5) 만약 살인자와 피해자가 크기가 다른 방에 묵었다면 주디 또는 맥이 살인자이다.누가 누구를 살해했을까? https://m.blog.naver.com/pcswa/224146438902 호텔 살인 사건톰, 니콜, 주디, 맥, 제시카, 데이비드는 같은 호텔에 묵었다. (1) 각자는 그림처럼 방에 투숙했다. (2) 여...blog.n..
2011. 4. 4.
누가 어디에서 무엇을 샀을까?
재훈이, 인영이, 연경이, 창수는 각각 백화점에서 쇼핑을 했다. 각각 다른 층(1, 2, 3, 4층)에서 판매하는 노트북, 책, 청바지, 모자를 한 사람이 한개씩 샀다면 누가 몇 층에서 무엇을 샀을까? 조건은 다음과 같다. https://m.blog.naver.com/pcswa/224146417656 누가 어디에서 무엇을 샀을까?재훈이, 인영이, 연경이, 창수는 각각 백화점에서 쇼핑을 했다. 각각 다른 층(1, 2, 3, 4층)에서 판매하는 ...blog.naver.com
2011. 4. 2.
직업 맞추기
김씨, 이씨, 박씨, 최씨의 직업은 교사, 약사, 채소장수, 경찰이다. https://m.blog.naver.com/pcswa/224145416725 직업 맞추기김 씨, 이 씨, 박 씨, 최 씨의 직업은 교사, 약사, 채소 장수, 경찰이다. ① 김 씨와 이 씨는 이웃 간이며,...blog.naver.com
2011. 4. 1.