기사, 도둑, 바보

항상 진실만 이야기하는 기사, 항상 거짓만 이야기하는 도둑, 진실을 이야기할 수도 거짓을 이야기할 수도 있는 바보 세 가지 종류의 사람이 사는 섬이 있다.

이 섬에 사는 세 사람 A, B, C가 다음과 같이 이야기했다.

• A: 우리 중 한 명 이상이 바보이다.
• B: A는 바보가 아니다.
• C: 나는 도둑이다.

세 사람에게 기사, 도둑, 바보의 역할을 각각 배정하는 서로 다른 경우의 수는 가지이다.

이 중에서, A, B, C가 한 말과 모순이 발생하지 않도록 역할을 배정하는 경우의 수는 몇 가지인가?

문제 형식

주관식

출처

• KOI 2024 1차대회 고등부 1교시 4번
• KOI 2024 1차대회 중등부 1교시 8번