IMO 2024 흥미로운 문제

IMO 2024 흥미로운 문제

해적7365

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

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

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

 

 



3232244481_rA7Xmat6_b0b3328c55c32b842c1a86fe5307d7cccf141381.jpg

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

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