어느 왕국에 민란이 일어났지만, 실패하고 주동자인 당신과 따랐던 농민들은 모두 붙잡혔습니다. 그런데 퀴즈를 좋아했던 왕은 당신과 농민들에게 살 수 있는 한 번의 기회를 주기로 합니다.

당신을 따르던 농민들 n(n은 짝수입니다.)명에게 각각 1~n까지의 번호를 부여합니다. 그리고 n개의 상자가 일렬로 놓아져 있고, 그안에는 1~n까지의 번호가 쓰여있는 금화가 무작위한 순서로 들어있습니다.  그리고 모든 농민이 각각 n/2번만에 자신의 번호가 쓰여져있는 금화를 찾는다면 그 금화를 선물로 주고 석방해주겠다고 합니다. 대신 5분간 상의할 수 있는 시간을 주고, 그 뒤에는 서로 이야기를 나눌 수 없도록 분리되며, 그 이후에 주동자인 당신은 모든 상자를 확인하고, 단 한 번 한 상자에 들어있는 금화를 다른 상자에 있는 금화와 바꿀 기회를 받게 됩니다. 그 이후에 1번부터 n번까지 농민들은 차례대로 금화를 찾게되며, 금화는 찾더라도 다시 그 상자에 넣어두고 상자에는 어떤 표시도 할 수 없으며 상자를 약간 열어놓는 등 다음사람에게 힌트가 될만한 행동을 하는 경우 왕은 자신을 기망하였으므로 모두 사형에 처하게 됩니다.

농민들을 살리고 금화를 받기 위해서는 어떤 전략을 짜야할까요?