스핑크스의 수수께끼

이집트에서 가장 인상적인 명소 중 하나는 기자의 대스핑크스다. 사람의 머리, 사자의 몸, 독수리의 날개를 가진 신화 속 생물을 묘사한 조각상이다. 이집트 신화와 그리스 신화에서 스핑크스는 수호자로 여겨졌다. 가장 유명한 스핑크스는 아마 그리스 도시 테베를 지키던 스핑크스일 것이다.

신화에 따르면 오이디푸스가 테베에 들어가려 하자 스핑크스가 다음 수수께끼를 냈다. "하나의 목소리를 내면서 아침에는 네 발, 낮에는 두 발, 밤에는 세 발로 걷는 생물은 무엇인가?" 오이디푸스는 정답을 맞혔다. "사람이다. 사람은 아기일 때 네 발로 기고, 어른이 되면 두 발로 걷고, 늙으면 지팡이를 짚는다."

이 문제에서는 다른 스핑크스를 만난다. 이 스핑크스는 거꾸로 된 수수께끼를 낸다. "axex, basilisk, centaur는 각각 다리가 몇 개인가?" 이들이 이집트 신화와 그리스 신화에 나오는 생물이라는 것은 알지만, 각각 다리가 몇 개인지는 모른다. 다만 다리 개수가 0 이상의 정수라는 것만 안다. 스핑크스는 아무것도 만지지 말라고 엄하게 경고하므로, 휴대폰으로 답을 검색할 수 없다.

스핑크스에게 질문을 다섯 번 할 수 있다. 각 질문에서는 이 생물들 중 일부의 다리 개수를 모두 합한 값을 물을 수 있다. 예를 들어 "basilisk 세 마리와 axex 한 마리의 다리는 모두 몇 개인가?"나 "centaur 다섯 마리의 다리는 모두 몇 개인가?"처럼 묻는다. 다만 스핑크스는 교활해서, 다섯 개의 답 중 하나는 새빨간 거짓말일 수 있다. 어느 답이 거짓인지는 알 수 없다.

스핑크스와 대화하면서 질문을 다섯 번 하고 수수께끼를 푸는 프로그램을 작성하라.