논리 미궁 3 (TF 12명)

왕이 생일을 맞아 나그네를 초대했습니다. 참족 또는 거짓족인 죄수 12명이 끌려 나와 한 마디 씩 하는데, 나그네가 이걸 듣고 누가 어느 종족인지 모두 맞추면 죄수들을 풀어 주겠다고 왕이 말합니다. 

 

참족은 항상 참말만, 거짓족은 항상 거짓말만 하는데, 데이타가 많아 헷갈리기 쉽습니다. 어디서부터 시작하면 보다 손 쉬울까요? 줄줄이사탕으로 이어지는 고구마 줄기를 (머리로만) 찾아 보세요. 

A : H와 I는 참족입니다.
B : A와 L은 참족입니다.

C : B와 G는 참족입니다.

 

D : E와 L은 참족입니다.

E : C와 H는 참족입니다.

F : D와 I는 참족입니다.

 

G : E와 J는 거짓족입니다.

H : F와 K는 거짓족입니다.

I : G와 K는 거짓족입니다.

 

J : A와 C는 거짓족입니다.

K : D와 F는 거짓족입니다.

L : B와 J는 거짓족입니다.

Journal of Recreational Mathematics (JRM) 392호에 실린 문제라고 하며, 논리대수 공부용 밑반찬으로 나중에 삼기 위해 가져 왔습니다. 아래 덧글에 풀이가 있습니다.