퀴즈 466 결혼문제1

---

3쌍이 결혼을 한다. 신랑을 A,B,C 라 하고 신부를 X,Y,Z 라 하자. 이 때 이들은 이런 말을 했다.

A : 나는 X 와 결혼을 할거야

X : 나는 C 와 결혼을 할꺼야

C : 나는 Z 와 결혼을 할꺼야

이들 중 누구도 진실을 말하지 않았다고 할 때, 신랑과 신부를 짝지어라.

---

풀이

이 문제는 매우 쉽다. 모든 사람이 거짓말을 했으니 이걸 이용해서 풀면 된다.

먼저 A 는 X 와 결혼한다고 했고 이 말이 거짓이므로

X 는 C 와 결혼한다고 했는데 이 말 역시 거짓이므로

그러면 당연히 B 와 X 가 맺어질 수 밖에 없다.

C 는 Z 와 결혼한다고 했고 이 말이 거짓이니 C 는 선택지가 하나밖에 없고 이를 이용하면 A 도 선택지가 하나밖에 없다.

즉 (A,Z) (B, X), (C,Y) 이렇게 결혼하게 된다.

퀴즈 467 결혼문제2

---

이번엔 4쌍이 결혼을 한다. 신랑을 A,B,C, D 라 하고 신부를 X,Y,Z, W 라 하자.

다음과 같은 것이 알려져 있다고 하자.

1. X 는 B 혹은 C 와 결혼을 한다.
2. Y 는 A 혹은 B 와 결혼을 한다.
3. Z 는 A 혹은 C 와 결혼을 한다.
4. B 는 W 혹은 Y 와 결혼을 한다.

이 때 신랑과 신부를 짝지어라.

---

풀이

이 문제는 확실한 정보만 제거하면 된다. 1-4 의 말을 번역해보자.

1. X 는 A, D 와는 결혼하지 않는다.
2. Y 는 C,D 와는 결혼하지 않는다.
3. Z 는 B, D 와는 결혼하지 않는다.
4. B 는 X,Z 와는 결혼하지 않는다.

그리고 466번 문제 처럼 표를 그려 채워넣어 보자.

그러면 자연스럽게 D 는 W 와 매칭이 되고 이를 통해 하나씩 지워나가면

즉 (A,Z), (B,Y), (C,X), (D,W)