Smullyan Land 16 (PQRS)

Smullyan Land에는 참족과 거짓족이 삽니다. 참족은 항상 참말만, 거짓족은 항상 거짓말만 하지요. 왕이 나그네를 초대하여 신하 네 명을 소개합니다. 서로에 대해 질문하니 아래와 같이 답하는군요.

 

P : Q에게 물으면, 자신과 S는 같은 종족이라고 말할 겁니다.

Q : S에게 물으면, 자신과 P는 다른 종족이라고 말할 겁니다.

 

R : P와 저는 같은 종족이지요.

 

S : P에게 물으면, 자신과 R은 다른 종족이라고 말할 겁니다.

 

문제 : P, Q, R, S는 각각 어느 종족일까요?

 

참고 : 이 문제는 어디에 주목하여 시작하면 주루룩 풀릴까요? 아래 덧글에 풀이가 있습니다.