퍼즐 하나

출처는 우리 학교 문제.

 

방에 100개의 상자가 있다고 하자. 각 상자는 이름 하나씩 가지고 있고 이름은 모두 다르다. 100명의 사람들은 일련의 순서대로 한명한명 방 안으로 들어갔다가 나온다. 들어가면 100개의 상자 중 50개를 열어볼 수 있다. 이때 게임 시작. 100명의 사람들이 살아남으려면 모든 사람들 각각이 50개를 열었을 때 자기 이름을 찾아야 한다. 무작위로 50개씩 열면 성공할 확률이 2의 100승 분의 1이지만, 그들에게는 게임 전에 작전회의 시간이 있고, 시작되고 난 후에는 서로 얘기할 수 없다. 승률이 1/4이 넘는 전략을 찾을 수 있을까?

 

 

일단 힌트를 주자면 답은 Yes인데, 2의 100승분의 1에서 1/4까지 올릴 수 있다는게 참 놀랍다.