스포츠중계 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(시도 수)를 구하라.

레이저티비 - 스포츠중계, 빠른스포츠중계, 무료스포츠중계, 해외축구중계사이트, 메이저리그중계, 야구중계, 농구중계, 축구중계, 해외스포츠중계, 프리미어리그중계, mlb중계, 일본야구중계, 월드컵중계, 느바중계, nba중 계, 하키중계, 아이스하키중계, nhl중계, 미식축구중계, 배구중계, 스프츠라이브중계, 스포츠중계사이트, 무료스포츠중계, 실시간스포츠중계사이트, epl중계, npb중계, 올윈티비, 챔피언스리그중계, 챔스중계, 리그앙중계, nfl중계, 프라메라리가중계, 분데스리가중계, 에리디비지에중계, 미국야구중계, wnba중계, 미국농구중계, npb중계, 올림픽중계, 무료중계, kbo중계, 프로야구중계