한 마을에 50쌍의 부부가 살고 있습니다. 그리고 남편들 모두가
바람을 피우고 있습니다. 마을의 모든 여성은 남편이 아닌 남자가 바람을
피우는 때는 알지만 남편이 바람을 피우는 때는 알지 못합니다.
마을의 간통 금지법에 따르면 남편이 바람을 피우고 있는 것을
입증할 수 있는 여자는 남편이 바람을 피운 사실을 알게 된 바로 그 날
남편을 죽여야 합니다. 어떤 여자도 이 법을 어길 수 없습니다.
어느 날 정확한 것으로 유명한 여왕이 마을을 방문합니다. 여왕은
최소한 한 명의 남편은 부정을 저질렀다고 발표합니다. 어떤 일이
벌어지겠습니까
------------
아래에 '은빛황혼'님께서 정답을 달아주셨습니다만.
애초에 문제에 오류가 있습니다.
여왕의 방문 이후, 여자들은 자신의 남편이 바람을 피웠다는 확신을 얻을 경우
그 남편을 살해할 기회(?)를 얻게 되는데.
그 기회가 디지털적으로, 1시간 2시간 단위로 끊어져야 말이 되지...
아날로그적으로, 시간이 선으로 흘러 버리면 문제가 성립이 안 됩니다.
이 오류를 보충하기 위해서,
문제에 조건을 보충하겠습니다.
여왕은 하루에 한 번씩, 마을 사람 50쌍의 부부를 모두 마을 한 곳에 모이게 하고.
그날 그 시간에 자신의 남편이 바람이 폈다는 것을 확신할 경우
남편을 살해해도 됩니다.
이때, 자신의 남편이 바람을 폈다는 확신이 아니라 추정일 경우
절대로 죽여서는 안 됩니다.
그럼 해설 시작.
여왕의 말대로, 마을의 모든 여자들은 마을에 최소 1명 이상의
바람둥이가 있다는 사실을 인지했습니다.
그리고 바람둥이가 1명일 때의 경우.
여자들은 자신의 남편을 제외한 다른 49인에 대한 정보를 알고 있습니다.
바람둥이 남편의 아내는 49명의 남자가 모두 바람을 피지 않았다는 것을 압니다.
범인은 한 명 이상이 있으니, 범인은 자신의 남편입니다.
첫날 첫 시각에 그녀는 남편이 바람둥이라 확신하며 그를 죽입니다.
바람둥이가 2명일 때의 경우.
48명의 여자는 바람둥이 2명을 보고, 2명의 여자는 바람둥이 1명을 봅니다.
이때 이들은 자신의 남편이 바람둥이라는 사실을 모릅니다.
바람둥이가 1명일 때의 경우로 올라가,
그들은 서로가 '네 남편이 바람둥이야, 오늘 죽여.' 라고 생각합니다.
허나 살인은 일어나지 않습니다.
그리고 인지합니다.
'저 여자는 내 남편을 바람둥이라고 보고 있구나.'
이 사실은 두 여자가 동시에 깨닫고, 다음날 그 시각 두 명이 죽습니다.
이제 바람둥이가 3명일 경우.
역시나 바람둥이가 2명일 때의 경우를 완전히 포함합니다.
첫째날, 47명은 바람둥이 3명을 보고 3명은 바람둥이 2명을 봅니다.
그 3명 중 하나는 바람둥이가 2명이라고 생각하며,
첫째날 그 둘의 여자가 서로 자신의 남편이 바람둥이라는 것을 자각하기를 기다립니다.
둘째날 두 여자가 동시에 두 남편을 죽이기를 기다립니다.
허나 죽이지 않고, 그 여자는 깨닫습니다.
'아, 내 남편도 바람둥이구나.'
셋째날 3명의 남편이 죽습니다.
이런식으로 차차차 진행.
문제 내에 50명의 남편 모두가 바람을 핀다고 하였으니,
50일이 되는 날 50명의 남편이 모두 죽습니다.
ps. 이 문제 제가 군대 가기 전에 정담에 올렸던 건데,,,
기억 나시는 분 안 계신가?
Comment ' 3