#166

거짓말

1부터 9까지의 번호가 붙은 9개의 게임 캐릭터가 있다.

각각의 캐릭터는 "참" 또는 "거짓"의 두 속성 중 하나를 가진다. "참" 속성을 가진 캐릭터에게 질문을 하면 항상 정확한 대답을 하고, "거짓" 속성을 가진 캐릭터에게 질문을 하면 항상 거짓된 대답을 한다.

캐릭터끼리는 서로의 속성을 모두 알고 있으나, 당신에게는 캐릭터의 속성에 대한 정보가 전혀 없다.

당신은 각 캐릭터에게 정해진 형태의 질문을 한 번씩만 할 수 있다. 번 캐릭터에게 할 수 있는 질문은 "번 캐릭터와 번 캐릭터의 속성이 서로 다른가요?"이다. 이 때, , , 는 서로 달라야 한다.

이러한 형태의 질문을 통해 캐릭터의 속성을 정확히 추론할 수 있음을 증명할 수 있다.

당신은 각각의 캐릭터에게 어떤 질문을 할 지 정한 뒤에, 한꺼번에 전달할 수 있다. 질문을 캐릭터들에게 전달한 이후에는 절대로 다시 수정할 수 없음에 유의하라.

질문을 전달하고 나면, 각 캐릭터가 질문에 대해 한 대답을 한꺼번에 받을 수 있다. 질문에 대한 대답은 아래 그림의 각 캐릭터 위에 말풍선으로 나타난다. 번 캐릭터 위의 말풍선 속에 ""가 있는 경우 번 캐릭터와 번 캐릭터의 속성이 같다고 대답한 것이고, ""가 있는 경우 번 캐릭터와 번 캐릭터의 속성이 다르다고 대답한 것이다.

캐틱터들의 대답을 통해 각 캐릭터의 속성을 추론하여 제출하여라.