항상 진실만 이야기하는 기사, 항상 거짓만 이야기하는 도둑, 진실을 이야기할 수도 거짓을 이야기할 수도 있는 바보 세 가지 종류의 사람이 사는 섬이 있다.
이 섬에 사는 세 사람 A, B, C가 다음과 같이 이야기했다.
세 사람에게 기사, 도둑, 바보의 역할을 각각 배정하는 서로 다른 경우의 수는 가지이다.
이 중에서, A, B, C가 한 말과 모순이 발생하지 않도록 역할을 배정하는 경우의 수는 몇 가지인가?
