함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [논리] 이제는 말이 통하는 사신의 낮
번역기가 개발되어 이제는 3명의 신의 말을 알아먹을 수 있다. 신난 4번째 신인 당신은 그들과 대화를 시도한다. 항상 진실만을 말하는 삼각신, 항상 거짓만을 말하는 파이신, 진실을 말할 때도 있고 거짓을 말할 때도 있는 폴리매스 신이 있다. 단, 외관상으로 이들을 알아볼 수 없고, 예,아니요로 대답할 수 있는 질문만 할 수 있으며, 한 번에 한 신에게만 질문할 수 있다.
(1)당신은 당신이 가지고 있는 삼각파이가 맛있는 삼각파이인지 맛없는 삼각파이인지 알고 싶어한다. 이들에게 2번 질문하여 맛있는 삼각파이인지 맛없는 삼각파이인지 구분하는 방법을 써라.
(2)삼각신, 파이신, 폴리매스신은 사실 여러명 존재한다. 각각 2명의 삼각신, 파이신, 폴리매스신에게 3번 질문해서 맛있는 삼각파이인지 맛없는 삼각파이인지 구분하는 방법을 써라.
(3)각각 n명의 삼각신, 파이신, 폴리매스신에게 k번 질문하면 맛있는 삼각파이인지 맛없는 삼각파이인지 구분 가능하다고 한다. k의 최솟값을 n에 대하여 나타내어라.
이 문제 어떠셨나요?
좋아요
0
글쎄요
0
어려워요
0
닫기
