옛날 옛날에 어떤 수학자가 여행을 하고 있었습니다. 그런데 어떤 먼 나라에서 그 수학자가 구속돼서 감옥에 갇히고 말았습니다. 이 나라에는 별난 법률이 있는데, 감옥에 갇힌 외국인 죄수에게는 테이블과 100개의 동전이 주어집니다. 동전들중 50개는 진짜고 50개는 가짜인데, 외국인은 무슨 수를 써도 진짜와 가짜를 구분할 수 없지만, 그 나라 사람인 간수는 한눈에 진짜와 가짜를 구분할 수 있습니다. 매일 저녁에 외국인 죄수는 테이블 위의 동전들을 두 무더기로 나눕니다. (두 무더기의 동전 숫자가 달라도 됩니다) 간수가 와서 보고 진짜 동전이 양쪽 무더기에 각각 25개씩 있다면 그 죄수는 바로 석방됩니다. 그렇지 못하면 다음날 저녁에 다시 도전해야 합니다. 이때 감옥에서 반드시 석방될 수 있는 방법은 무얼까요? 그리고 최악의 경우에도 반드시 50일 안에 석방되어야만 한다면? -- @< //) `//<_ 하얀까마귀 - http://outsider.egloos.com