IMO 2024 흥미로운 문제

국제 수학 올림피아드 2024 문제 중에 수학적 계산이 필요 없는 문제가 있어서 가져와 봤음. 

미국 애들은 쉽게 풀었는데, 한국/중국 애들은 시간이 좀 걸렸다고 함

참고로 미국-중국-한국 순으로 123등

 

 

요약하면, 달팽이 터보가 있음

1. 행x열 = 2024 x 2023 인 체스판이 있음. 
2. 1행과 2024행에는 괴물이 없고, 나머지 2-2023행 사이에 2022마리 괴물이 숨어 있음
3. 괴물이 어디있는지 모르고, 행과 열에는 오직 한 마리의 괴물이 있음.
4. 달팽이는 1행의 어디에서든 시작해서 "상하좌우" 인접한 칸으로만 이동하여 2024행에 도달하려고 함.
5. 같은 칸을 다시 방문해도 됨
6. 괴물을 만나면 다시 1행부터 시작
7. 최소의 시도로 2024행에 도달하는 전략이 존재하는 가장 작은 n(시도 수)를 구하라.