우주선이 공격 받아 중앙제어실 컴퓨터 30대 중 일부가 맛이 간 탓에 정상적으로 작동하는 것(참족)과 맛이 간 컴퓨터(거짓족)가 섞여 있는데, 몇 대가 정상인지는 모릅니다. 정상 컴퓨터는 항상 참말을, 맛이 간 컴퓨터는 항상 거짓말을 합니다. 지금 모든 컴퓨터는 LAN으로 서로 연결되어 있습니다.
현재 컴퓨터들은 비상 상황을 맞아 자기진단 화면이 펼쳐져 있습니다. 화면의 컴퓨터 번호 1-30 중 하나를 클릭하면 그 컴퓨터가 '정상입니다' 또는 '고장입니다'라는 답을 화면에 출력하고 동작을 정지합니다. 즉 어느 컴퓨터든 1회만 진단작업을 할 수 있습니다.
이제 컴퓨터들의 연결을 모두 풀어 정상은 정상끼리, 비정상은 비정상끼리만 연결해야 스스로 복구를 합니다. 하나라도 다른 종류가 끼어 있으면 복구시스템이 작동하지 않는다는 뜻이지요. 어떻게 하면 두 그룹으로 컴퓨터를 분류할 수 있을까요?
주의: 아래 덧글에 풀이가 있습니다.
'논리 > 논리 퍼즐' 카테고리의 다른 글
| 참인 문장은? (from QuizWit) (0) | 2008.11.12 |
|---|---|
| Smullyan Land 11 (TF 예제 셋) (0) | 2008.11.12 |
| 천국과 지옥 9 (과거, 현재, 미래) (0) | 2008.11.12 |
| 낙타와 바나나 (0) | 2008.11.12 |
| 논리 미궁 2 (WXYZ) (0) | 2008.11.12 |