(1) A 가 방 안에 들어가서 8 * 8 체스판의 각각의 칸마다 동전을 하나씩 올려놓는다. A는 각 동전이 앞면이 위로 오게 할지 뒷면이 위로 오게 할지를 임의로 선택한다.
(2) B가 방 안에 들어오면, A는 체스판의 칸 하나를 가리킨다. B는 체스판 위의 동전 1개를 뒤집는다. 물론 B는 뒤집을 동전을 직접 선택하며, A가 가리키는 칸의 동전을 뒤집어야 하는 건 아니다.
(3) A, B 가 방에서 나간 후 C가 들어와서 체스판을 보고 A가 가리킨 칸을 알아맞추면 B와 C의 승리, 못 알아맞추면 A의 승리가 된다.
B, C가 이 게임에서 승리하려면 어떤 알고리즘을 써야 할까?
아래 다경님이 내신 문제 ( https://arca.live/b/math/36159708 ) 와 비슷합니다. 차이는 뒤집는 동전의 숫자가 1개라는 점이지요.
