IMO 2024 흥미로운 문제
해적7365
2024.08.01 15:42
국제 수학 올림피아드 2024 문제 중에 수학적 계산이 필요 없는 문제가 있어서 가져와 봤음.
미국 애들은 쉽게 풀었는데, 한국/중국 애들은 시간이 좀 걸렸다고 함
참고로 미국-중국-한국 순으로 123등
요약하면, 달팽이 터보가 있음
- 행x열 = 2024 x 2023 인 체스판이 있음.
- 1행과 2024행에는 괴물이 없고, 나머지 2-2023행 사이에 2022마리 괴물이 숨어 있음
- 괴물이 어디있는지 모르고, 행과 열에는 오직 한 마리의 괴물이 있음.
- 달팽이는 1행의 어디에서든 시작해서 "상하좌우" 인접한 칸으로만 이동하여 2024행에 도달하려고 함.
- 같은 칸을 다시 방문해도 됨
- 괴물을 만나면 다시 1행부터 시작
- 최소의 시도로 2024행에 도달하는 전략이 존재하는 가장 작은 n(시도 수)를 구하라.