방안에 64*64 체스판과 4096개의 동전이 있다.
A는 가장 먼저 방에 들어가서 64*64 체스판 위에 랜덤하게 동전을 앞면 또는 뒷면이 오도록 배치하고, 4096칸중 한칸에만 체크 표시를 한다.
B는 A가 방에서 나온 이후에 방에 들어가 체크 표시가 어디에 있는지 확인한다. 이후 최대 12개의 동전을 뒤집고 나온다.
C는 B가 방에서 나온 이후에 방에 들어가 어떤 동전도 만지지 않고 체크 표시를 찾는다.
B와 C에게 방에 들어가기 전 무한에 준하는 회의를 할 수 있다고 가정할 때 C는 체크 표시를 찾을 수 있을까?
문제가 너무 쉬워서 제곱으로 크기를 키웠음.