주어진 상황에서 할 수 있는 질문은 3개, 대답은 True 아니면 False이므로 대답의 총 경우의 수는 8가지입니다.
3명의 신을 배열하는 경우의 수는 6이므로 질문 3개만으로 구분하는 게 가능할 것 같아 보입니다.
하지만, R신의 존재 때문에 질문 3개는 부족한 것 같습니다.
만약 신을 순서대로 A, B, C라고 하고, 이 3명의 신에게 질문 a, b, c를 해서 x, y, z의 대답을 받았다고 합시다.
(Q1 상황을 가정하고 누구에게 하는지는 신경쓰지 않겠습니다.)
만약 x, y, z로 A, B, C가 누구인지를 알 수 있다고 하겠습니다.
(그렇다면 질문 a, b, c가 이 아이큐 테스트의 정답이겠죠.)
그렇다면 A, B, C 중에 한 명은 R신일 것이고, 그 R신이 다른 대답을 한 경우에도 A, B, C를 알 수 있어야 합니다.
(예를 들어 A가 R신이었고, a를 A에게 질문했을 때 x가 True였다면 A가 False를 대답했어도 A, B, C를 알 수 있어야 합니다.)
(R신에게 질문하지 않으면 되지 않냐 하실 수도 있는데 첫 질문의 대답을 하는 신이 누구인지 모르기 때문에 어떤 경우에도 R신에게 질문을 한 경우를 생각해야 합니다.)
그러면 x, y, z의 경우들 중 두 개씩은 같은 경우를 지목해야 합니다.
(위의 가정에서는 True, y, z의 경우와 False, y, z의 경우가 같은 신의 배열 A, B, C를 지목해야 한다는 것입니다.)
그렇다면 대답으로 구별할 수 있는 경우가 8가지에서 4가지로 줄어듭니다.
따라서 a, b, c의 대답으로 경우의 수가 6가지인 신의 배열을 모두 알 수 없습니다.
그러므로 3문제만으로는 3명의 신을 구별할 수 없습니다.
(만약 질문의 수가 4개였다면 가능했겠죠.)
4번해도안될거같은데요 - dc App
먼저 각 신에게 "내가 당신에게 '당신은 T신입니까?'라고 묻는다면 대답은 True입니까?"라고 물으면 T신: True, F신: False, R신: 둘 다 가능 이라서 True나 False가 2개 1개 아니면 1개 2개입니다. True가 1명이면 이 신이 T신이고 남은 두 신을 각각 A, B라고 하고 T신에게 "A는 F신입니까?"라고 물으면 True: A = F, B = R False: A = R, B = F 인 거고, False가 1명이면 이 신이 F신이니 반대로 하면 됩니다
행인이 신들이 출력하는 값이 True인지 False인지 알 수 없으니 기호를 복호화하는 판정 단계가 한 번 필요할 것 같습니다. - dc App
아, 자기들의 부호로 예기한다는 게 그 뜻이었군요
그렇다면 True, False, True와 False, True, False도 구별이 안 되는 거니 경우의 수가 또 반으로 줄어드는 거네요. 그렇다면 5문제가 필요할 듯합니다
R신이 운이 매우 좋아서 T신이나 F신과 완벽하게 동일한 결과를 출력할 때 구분할 수 있을까요 - dc App
이건 제가 무엇을 묻는 건지 이해를 못했습니다..
이거는 님방법대로하면 될거같네요 - dc App