누가 살인을했는지?
6 명의 용의자 (C, D, G, H, J, T) 중 2 명은 함께 살인을 저지르기 위해 함께 노력했습니다.
H는 C와 G가 해냈다 고 말했습니다.
J는 D와 T가 해냈다 고 말했습니다.
D는 T와 C가 해냈다 고 말했습니다.
G는 H와 C가 해냈다 고 말했습니다.
C는 D와 J가 해냈다 고 말했습니다.
T는 아무 말도하지 않았습니다.
한 사람의 이름을 정확히 말하고 한 사람의 이름을 잘못 언급 한 용의자 5 명 중 4 명. 두 사람 모두 잘못된 답을 한 다섯 번째 용의자.
누가 살인을했는지?
나는 얼마 전에 친구의 친구를 통해이 퍼즐을 만났지만이 문제에 어떻게 접근해야할지 잘 모르겠습니다. 나는 6 개의 꼭지점이있는 그래프를 그려 보았다. (u, v)는 그 사람이 u를 고소한 사람 v를 제공하는 모서리입니다. 이것은 퍼즐에 대한 힌트였습니다. 하지만 여기서부터는 진행할 수 없습니다.
답변
마치
살인자는 C와 J입니다.
그런 식으로 H, D, G, C는 한 사람을 올바르게 지명 한 네 사람이고 J는 둘 다 틀린 사람입니다.
이에 접근하는 한 가지 간단한 방법은 시행 착오를 통한 것입니다. 한 사람이 두 문장 모두 틀렸다는 것을 알고 있습니다. 따라서 한 사람을이 사람으로 지정한 다음 나머지 사람의 진술 중 하나가 올바른지 확인할 수 있습니다.
답변의 합의가 정확합니다.
위의 다이어그램은 퍼즐의 포즈를 취하는 사람이받은 힌트를 기반으로하지만 퍼즐 문장의 해석과는 다릅니다.
나는 6 개의 꼭지점이있는 그래프를 그려 보았다. (u, v)는 그 사람이 고소 된 사람 v를 제공한다면 모서리가된다. 이것은 퍼즐에 대한 힌트였다.
여기에 그 힌트에 대한 의도 된 해석이있을 것입니다. 순전히 각 문장에서 어떤 용의자들 쌍이 기소되었는지를 기반 으로 한 링크의 6 개 정점 그래프입니다 . 발표자의 신원은 정보를 추가하지 않으며 무시 될 수 있습니다.
이것은 유죄 정점의 두 가지 가능한 상황과 함께 다음 링크에 해당합니다. 두 개의 유죄 정점은 모두 무고한 정점에 대한 총 4 개의 링크의 끝점입니다. 이 추론 단계에서는 유죄 정점에 공통된 연결된 이웃이 있는지 여부가 불확실합니다.
네 개의 무고한 정점을 두 개의 유죄 정점에 연결하는 두 가지 방법 중 두 번째 방법 만 원래 그래프에 오버레이 될 수 있습니다. 그 오버레이는 쉽게 얻을 수 있습니다.
이 답변의 상단에 솔루션의 기본 구조가 있습니다.
대답은
C와 J.
문제에 접근하는 단계는 다음과 같습니다.
먼저 5 명의 용의자가 총 10 명을 언급했는데 그중 4 명만 옳고 나머지 6 명은 틀렸다는 사실을 확인하십시오. 이제 각 용의자가 몇 번 언급되었는지 세어보십시오. C는 세 번 언급되었고 D와 T는 각각 두 번 언급되었으며 G, H, J는 각각 한 번만 언급되었습니다.
2 명의 용의자가 살인을 저질렀 고 4 개의 언급이 정확하다는 점을 감안할 때 CG, CH, CJ, DT 와 같은 몇 가지 용의자 조합 만 가능합니다 . 이제 두 명의 용의자를 한 번에 언급 한 사람이 있는지 각 조합을 확인합니다 (아무도 둘 다 맞지 않는 경우 해당 조합이 잘못됨). CG는 H, CH는 G, DT는 J로 언급되었습니다. 따라서 가능한 조합은 CJ 뿐입니다 .
다른 모든 답변이 올바르게 지정하더라도
C와 J
제 추론이 좀 더 우아하고 직관적이라고 생각합니다.
1. 첫째, 누가 무엇을 말했는지는 전혀 중요하지 않습니다. 유일한 중요한 정보는 다섯 쌍입니다. 3 개는 C를 포함하고 나머지 2 개는 D를 포함하는 패턴을 기록하도록 순서를 변경했습니다.
CG, CT, CH, DJ, DT
우리는이 쌍들 각각에서 적어도 한 사람이 틀렸다는 것을 알고 있습니다. 세 쌍은 C를 포함하고 다른 사람은 각 경우에 다르기 때문에 C는 강도 중 하나 여야합니다. (C는 세 가지 경우 모두에서 잘못된 사람이 될 수 없거나 세 명의 강도, G, T & H가있을 수 있습니다). 다른 경우가 하나 있지만 다시 돌아올 것입니다.
D는 다른 강도에게 당연한 선택 인 것 같지만 한 쌍이 두 번 잘못되었다는 것을 알고 있으므로 D 일 수 없습니다. 즉, J 또는 T 일 수 있지만 T가 될 수 없습니다. T가 쌍에 있기 때문입니다. C와 함께, 그리고 쌍은 두 배 오른쪽입니다.
그래서 이것은 우리에게 답을줍니다. 그러나 C의 페어링 중 하나가 이중 잘못 된 경우는 어떻습니까? 우리는 그것을 고려하지 않았습니다. 그러나 그것은 불가능합니다 .C가 틀렸다면 그의 잠재적 인 파트너 중 두 명은 강도 일 것입니다. 즉, D의 짝 중 적어도 하나도 이중 틀린 것이 될 것입니다.
가능한 대답은 다음과 같습니다.
C와 J. 여기서 J는 다섯 번째 용의자입니다.
공식적으로 해결하는 방법 :
따라서 범인에 대한 올바른 언급이 4 개 있습니다. 하나의 범인은 적어도 두 번 언급되었을 것입니다. 그렇지 않으면 둘 다 2 회 미만으로 언급되면 4가 될 수 없습니다. 그런 다음 빈도 분석 만 수행합니다.
C-3, T-2, D-2. C가 범인이라면 TD는 하나가 될 수 없습니다. 그래서 한 쌍은 CJ입니다. T가 범인이면 가능성이 없습니다. D가 범인이면 가능성도 없습니다.
가능한 유일한 대답은 다음과 같습니다.
C와 J는 살인을 저질렀습니다.
추리:
한 사람 만 완전히 틀 렸기 때문에 한 쌍의 고발에서 피고인 중 최소 1 명이 유죄임을 의미합니다. 따라서 한 쌍의 비난에서 완전히 결석 한 쌍의 사람들은 안전합니다.
고발 쌍 | 유죄 쌍 제외 :
HJ | HJ
HD | (모든 HJD 콤보)
HG | (모든 JDT 콤보)
HC | HT
JD | (모든 HJG 콤보)
JG | JG
JC | (모든 HCG 콤보)
DG | (모든 JDG combos)
DC | GH
GC | GT이
모든 것을 판결 한 후에는
CD 또는 CJ의 3 가지 옵션 만 남았습니다. CT
CT는 명시 적으로 고발되어 정확할 수 없음을 증명합니다.
CD는 1 개의 정확한 이름을 제공하기 위해 모든 답변을 요구하므로 허용되지 않습니다.
따라서 CJ가 답입니다.