색깔 토끼 timer 1s memory 1024MB

스티비라는 고양이가 토끼 마을을 방문해, 몇 마리의 토끼에게 다음과 같은 질문을 했다.

“네 자신을 제외하고, 너와 같은 색의 토끼가 총 몇 마리나 살고 있니?”

물어본 토끼들은 모두 한 번만 질문을 받고 진실만 말했다.

예를 들어 검은색 토끼가 세 마리 있고, 분홍색 토끼가 두 마리 있는데, 그 중 분홍색 토끼 두 마리와 검은색 토끼 두 마리에게 스티비가 질문을 한다면 아래와 같은 답이 나올 것이다.

분홍색 토끼 A: "나를 제외하고 같은 색 토끼가 총 1 마리 있어."

분홍색 토끼 B: "나를 제외하고 같은 색 토끼가 총 1 마리 있어."

검은색 토끼 C: "나를 제외하고 같은 색 토끼가 총 2 마리 있어."

검은색 토끼 D: "나를 제외하고 같은 색 토끼가 총 2 마리 있어."

이 상황에서 스티비가 파악할 수 있는 총 토끼의 수는 검은색 세 마리, 분홍색 두 마리로 총 다섯 마리다.

스티비는 이 답을 바탕으로 이 마을에 최소 몇 마리의 토끼가 살고 있는지 알고 싶다.