여섯 명 중 세 사람
방 안에 여섯 명이 있다고 하자. 이들 중 세 사람은 서로 알고 있거나, 아니면 서로 모르는 경우가 있는데 그 이유를 설명하라. 물론 A가 B를 알고 있다면 B도 역시 A를 알고 있는 것으로 가정한다. 더보기 이들 중 한 사람을 조라고 하자. 조는 나머지 다섯 명 중에서 세 명을 알고 있든지, 아니면 세 명을 전혀 모르든지 둘 중의 하나이다. 첫 번째의 경우를 생각해 보자. 가령 조가 실제로 해리, 메리, 래리를 알고 있다고 가정하자. 이들 중 어느 두 사람이 서로 알고 있다면(예를 들면, 해리가 래리를 알고 있다), {조, 해리, 래리}는 서로 알고 있는 사이가 된다. 대신에 어떤 두 사람도 서로 모르는 사이라면 {해리, 메리, 래리}는 서로를 모르는 사람들이다. 위의 문제는 다음과 같이 재해석할 수 ..
2014. 8. 6.
직업 맞추기
김씨, 이씨, 박씨, 최씨의 직업은 교사, 약사, 채소장수, 경찰이다. ① 김씨와 이씨는 이웃간이며, 출근시 교대로 차를 함께 탄다. ② 이씨는 박씨보다 더 많이 번다. ③ 김씨는 볼링에서 대부분 최씨를 이긴다. ④ 교사는 항상 출근시 걸어다닌다. ⑤ 경찰은 약사와 가까이 살지 않는다. ⑥ 채소장수와 경찰은 예전에 채소장수가 속도위반으로 체포됐을 때, 한번 만난 적이 있을 뿐이다. ⑦ 경찰은 약사나 채소장수보다 더 많이 번다. 이와 같다면, 네 사람의 직업은 각각 무엇일까? 더보기 박씨-교사, 최씨-경찰, 김씨-약사, 이씨-채소장수
2011. 4. 1.