위치 찾기

아래 그림처럼 폭이 좁아 앞 사람을 추월할 수 없는 트랙이 있고, 이 트랙의 A 위치에는 거대한 문이 있어 문 앞에 도착한 사람은 주어진 수만큼의 문제를 풀어야만 문을 열고 지나갈 수 있다. 처음 문제를 푸는 사람에게는 한 문제만 주어지지만, 다음 사람부터는 바로 앞 사람에게 주어진 문제 수보다 한 문제씩 더 많이 주어진다. 다만, 주어지는 문제 수가 어떤 정해진 정수 보다 커지면 다시 문제 수는 한 문제가 된다. 즉, 자신의 바로 직전 사람에게 주어진 문제 수가 였다면 한 문제가 주어진다.

트랙에는 모두 다섯 명의 사람이 ①번부터 ⑤번까지 한 명씩 위치해서 반시계 방향으로 돌게 된다. 번부터 번까지 번호가 정해진 문제가 번부터 순서대로 주어지며, 모든 문제의 내용은 이미 공개되어 있다. 인 경우, 번 문제를 풀려면 처음에 몇 번 자리에 위치해야 하는가?

문제 형식

객관식

출처

• KOI 2023 1차대회 고등부 1교시 4번