전 지나가다 갑자기 생각나서 올려봐요 ㅋㅋ

100명의 사람이 있어요

근데 얘네들이 뭔가 죄를 지어서 왕이 다 사형을 시키기로 했어요 (왜그랬는지는 기억이 안남 ㅠㅠ)

암튼. 그래서 100명을 다 죽이는건 불쌍해서 왕이 기회를 줬어요.

우선, 100명의 일렬로 차례대로 줄을서서 각자 모자를 써요. 모자는 검정색 혹은 흰색. 

물론 자신의 모자 색깔은 알수없어요.

이때 모든 사람은 자기 앞에 있는 사람들의 모자색깔만 알수있어요. (물론 뒤돌아보면 안되요)

사형집행이 시작되면 사형수가 맨 뒷사람부터 앞으로 가면서 그 사람의 모자색깔을 물어봅니다.

자기 모자 색깔을 맞추는 사람은 살고, 못맞추는 사람은 죽어요.

이때!! 최대 1명만 죽으면서 모든 사람이 살수있는 방법은 무엇일까요!! ㅋㅋ