문제 조건
. 벽으로 인해 왼쪽 죄수와 오른쪽 죄수들은 서로 볼 수 없다.
. 간수는 거짓말하지 않는다.
. 자기가 무슨 모자 썼는지 알겠는 죄수는 즉시 손들고 자신의 죄수번호만 말하면 된다.
ex \"죄수 번호 1234567번 정답 알겠습니다.\"
. 그 이외의 움직임 및 소리나는 행동을 하면 사형된다
. 시간제한 30초 이내에 대답하는 죄수가 아무도 없을 경우, 전원 사형된다.
. 한 죄수가 대답을 했을 경우, 시간 제한은 30초 더 추가된다.
이 문제의 정답을 자동으로 도출해낼 수 있는 알고리즘을 말하고,
스켈레톤을 짤 수 있으면 가산점.
난 떨어졌다 흐엏만어란허ㅏㄴㅇ마능리ㅏ ㅜㅠ
방법1 모자를 벗어서 본다
방법2 눈을 위로 치켜떠서 챙의 색을 본다
눈을 위로 치켜뜨면 보입니다 고갱님
맨 뒤에 있는 사람의 경우 앞 2명의 모자가 흰, 검이 되고 있으므로 자신이 검인걸 알 수 있을듯???
맨 뒷사람이 까만색 or 흰색을 말한다 확률 50퍼, 맞으면 가운데 사람은 흰색이라고 말하면 되고 맨아래 사람은 또 까만색 or 흰색을 말한다 맞으면 벽뒤 한명은 흰색이라고 말한다. 이러면 다 산다. 맨뒷사람이 틀리면 걍 디지고 3명이 살거나 맨 아랫사람도 틀려서 디지면 결국 흰색 2명은 산다
결국 검은색의 희생으로 흰색이 산다. 사흑생백 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
4번이 바로 답했으면 3번이 자신의 모자를 검은모자인걸로 알겠지만 머뭇거리다 답하면 결정하지를 못했으니 3번은 자신이 하얀모자인걸로 알듯
...4번 : 앞 두 사람의 모자가 같은 색이면 자신은 그 반대색 // 3번 : 4번이 말 못할 경우 2번과 자신은 서로 반대되는 색
3번은 4번이 말을 못하면 흰색 나오고 2번은 3번이 흰색이니까 검은색 나오고 결론은 1번 4번 누가죽을지 싸움이네
뭐여..4명 또는 3명이네..
자신의 모자를 알수 있는 사람은 4명 또는 3명 또는 0명이다.
아무도 대답을 안할경우 - 전원 사형이므로 0명
누군가가 50:50의 확률로 색깔을 말했을경우, 그 모자가 맞는다면 4명 전부다 살수 있다.
하지만 그 모자가 틀린다면 그 사람은 죽게되고 나머지 3명은 전부 살수 있다.
아님 말고
문제의 조건이 볼수는 없지만 들을순 있으니..맞는거 같긴한데 ㅋㅋ
저중에 첩자가잇으면 한명도 못살아남음
누군가가 아니라 제일 왼쪽에 있는 사람이 말을 해야겄구만...
제일 왼쪽 사람 : 검정색! (으악), 제일 오른쪽 사람 : 검정색외치고 으악? 내 앞에는 흰색과 검정색이 있으므로 난 검정색이군! 검정색! (통과)그리고 차례로...
세명 서있는 놈중에 가운데 놈은 지 모자 색깔 알 수 있겠네.... 왜냐면 세번째 놈은 두명의 색깔을 볼 수 있어... 그러니까 두명의 모자색이 같으면 자기 모자색은 그들과 다르다는걸 알 수 있고... 두명의 모자색이 다르면 자기의 모자색을 모르지... 그런데 가운데 놈은 앞의 놈의 모자색을 알고 있는데 뒤엣놈이 자기 모자색을 모르는거야 그럼 자기 모자색이 앞놈이랑 다르다는걸 알 수 있지
ㄴ벽으로 인해 왼쪽죄수와 오른쪽 죄수는 볼수 없다잖아..왼쪽 죄수는 독방에 있는거나 마찬가지임
독방이 뭔 상관이야 ㅋㅋ 전체 모자는 4개이고 색깔은 2가지 2개씩이라는걸 아는데 ㅋㅋ 그리고 위에 쓰다보니 덜적었는데 뒤엣놈이 자기 모자색깔을 알게되도 가운데놈은 자기 모자색 알 수 있어... 정리하면 뒤엣놈이 모르면 앞놈이랑 다른색, 뒤엣놈이 알면 앞놈이랑 같은색
가운데놈이 자기 모자색 알수 있다구?? 어케?? 자기 앞에는 검정색 모자 밖에 안보이는데??
글싸놓은 놈은 정답도 안써놓고 어디간거냐
궁금해 죽겠네 시발
가장 왼쪽에 있는 애를 A, 가장 오른쪽에 있는 애를 D라고 하면, D가 가만히 있느냐, 가만히 안 있느냐가 트리거가 되는 거지. D가 가만히 있으면 C는 30초 지나기 직전에 정답 알겠다고 손들면 되고, D가 C를 엿먹일려고 일부러 가만히 있는게 아닌 이상에야 C는 모자 색깔을 알 수 있지. C가 미친 척 자기 모자 색깔을 간수에게 말해주면 B도 살 수 있음 . 하지만 A랑 D는 찍는 수밖에 없는데, 간수가 찍는 건 허용안한다고 하면 죽는 수밖에 없지.
정답 : 맨 뒤에 있는 놈이 30초 안에 말을 안하면 앞 두놈은 색깔이 다른 것이다. 이 때는 2번째가 알 수 있고, 같다면 3번째가 알 수 있따. ㅇㅋ
저상태에선 C하나만 알 수 있는게 맞네
c만 살고 다 뒤진다.