[정보📚] 국제수학올림피아드 한국팀 박살낸 문제

[빗소리P(banebaneban)]

우크라이나에서 열려다가 푸틴 때문에 영국에서 열린 국제수학올림피아드(IMO)

24년 7월 21일에 폐회식까지 하고 그 결과가 공식 사이트에 업로드 되었음

대한민국에서는 서울과학고 학생 6명이 나감

올해 결과는 미국이 5년만의 1등

99년부터 몇 번 빼고 꾸준하게 1등을 해오던 중국이 2등

대체로 5위권 안쪽을 유지하는 한국이 3등

결과 자체는 전부터 잘하던 나라들이 고득점을 받았음

특이사항이라면 미국팀 6명중 4명이 중국계고 1명이 인도계임

나머지 1명은 백인

이게 나라별 점수표

표에서 P1부터 P6는 문제 번호임

내가 동그라미 쳐놓긴 했지만 되게 눈에 띄는 점수가 있음

다른 나라에 비해서 유독 낮은 대한민국의 5번 문제 점수임

1명을 제외하고 나머지 5명이 0점을 기록함(완전 정답시 7점)

IMO 문제들은 이틀에 걸쳐 3문제씩 푸는데

대체로 그 날의 첫 문제가 쉽고 마지막 문제가 어렵기 때문에

1번 4번 문제가 쉬운 편이고 3번 6번 문제가 어렵게 나옴

즉 5번 문제는 3번 6번에 비해 어려운 문제가 아니었다

실제로 한국팀의 5번 문제 점수랑 비슷한 점수는 국가순위 33위쯤 내려가야 보임

중국팀도 2등한 거 치고 5번 문제 점수가 높지는 않은 편

그래서 문제의 5번 문제를 봅시다

독서는 멀리하고 숏폼에 익숙한 우리 일반인들은 벌써부터 읽기 싫어진다

그래도 하나하나 떼어서 문제를 해석해보자

1. 가로 2023칸, 세로 2024칸의 체스판이 있음

2. 터보라는 달팽이가 여러 번 시도해서 첫번째 가로줄에서 마지막 가로줄로 가려고 함

3. 체스판에 달팽이를 먹는 괴물이 2022마리가 깔려있음(위치는 모름)

4. 출발지인 첫 가로줄과 도착지인 마지막 가로줄에는 괴물이 없음

5. 스토쿠마냥 괴물이 있는 칸의 가로줄 세로줄에는 다른 괴물이 없음

6. 가로줄마다 괴물이 꼭 1마리씩은 있음

7. 터보는 지나갔던 곳을 중복해서 지나갈 수 있음

8. 괴물은 이동하지 않음

9. 터보는 괴물한테 죽고 부활하면 그 위치를 기억해서 안 갈 수 있음

10. 터보의 이동은 칸의 변과 변끼리(점프나 대각 이동 불가능이라는 말)

1번부터 5번을 그림으로 표현하면 이런 느낌

초록색 칸이 괴물이 없는 안전한 칸

그리고 저 보라색 괴물은 규칙하에 2022마리가 깔려있다

그림 (3,4)에 괴물이 있는건 그냥 예시임

흰 칸에는 괴물이 있을 수도 없을 수도

문제의 조건은 이렇고

달팽이 터보가 어떤 전략을 사용하면 아무리 운이 없어도 n번 시도 안에 세로로 체스판을 지나갈 수 있는데 이 n의 최소값이 뭔가요? 하는게 이 문제의 질문이다

프린스턴 대학교 박사 학위를 가지고 잇는 수학 유튜버(12Math)가 해설해놓은 영상이 있어서 가져와봄

체스판이 2024칸이든 6칸이든 똑같은 전략을 사용할 수 있기 때문에 줄임

만약 터보가 X표에서 죽었어(1트)

그럼 X표를 기준으로 가로 세로는 안전지대가 됨

그럼 빨간색 라인을 따라서 2차 시도를 할 수 있겠지?

하지만 흰색칸에 괴물이 있는지 없는지 알 수 없기 때문에 또 죽을 수 있음(2트)

빨간 라인이 지나는 흰색 칸 2곳에는 괴물이 동시에 있을 수 없기 때문에

나머지 빨간 라인을 따라가면 안전하게 반대편에 도착할 수 있다(3트)

이건 X표가 벽쪽에 붙어있지 않을 때 이야기고

이러면 회색 루트가 없으니까 아까처럼 풀 수 없겠죠?(1트)

터보는 다음 라인을 서치하는데 흰색 칸을 하나 남기고 서치함

왜냐하면 거기까지 안 죽고 쭉 서치했으면 가로줄에 괴물이 무조건 하나 있어야 하기 때문에 거기는 방문할 필요가 없기 때문

서치 도중에 죽었다?(2트)

그럼 이 빨간 라인을 따라가면 무사히 도착할 수 있겠죠?(3트)

서치 했는데 살았다?

그러면 남은 1칸에 X자를 표시하고

지나간 길을 되돌아가서 다음 라인을 서치하는 거임(똑같이 1칸 남기고)

서치하다 죽었어? (2트) 전 라인과 똑같이 안전지대 따라서 가면 통과(3트)

서치했는데 살았어? 그럼 남은 한칸에 X표 표시하고 다음 라인 서치해

이런 전략으로 반복하다보면 서치하다 죽어서 3트 클리어하거나

마지막까지 괴물과 안 만나서 2트 클리어 하는 경우가 나옴

n번 안에 무조건 깨는 가장 작은 n을 찾으랬으니까 답은 3이라는 것

해당 풀이 영상의 프린스턴 대학교 박사님의 말로 마무리 짓겠음

대한민국 학생들은 대수기하 조합 정수론 해석학 이런 전형적인 올림피아드 문제에 대해 훈련을 하는 편이다

반면에 미국 및 서구권 국가들은 자유로운 환경에서 창의성을 발휘할 수 있도록 가르치기 때문에 5번 문제에서 갈린 것 같다

학생들에게 게임을 하게 해주는게 맞냐 아니냐는 민감한 문제라서 자세히는 말 안하신다고

[Roland(annoy7344)]

문제 이해만 하면 답은 금방 나오는거같은데 내가뭘잘못이해한건가

[익명(58.237)]

교육을 받지 않은 입장에선 그 과정을 논리적으로 잘 풀어내는 게 쉽지 않을 수 있지

[익명(211.179)]

게임 많이한듯

[익명(175.203)]

게임영재인듯

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(1.226)]

똥남아튀기 왔노

[글레이시아는수컷87.5%(peanut0317)]

우으 어려워

[익명(after5626)]

진지하게 문제 다 읽고나서 30초만에 풀었다 개좆밥이노

[익명(211.220)]

풋... 본인은 10초 안에 풀었달까

[말뚝잠원정대(zzrodntru)]

훗 난 게임을 많이해서 읽기전에 해치웠어

[익명(dcbuke3)]

ㄹㅇ 재밌는 문제네 이런거 만드는 사람들도 신기혀

[asd(180.70)]

문제읽기에서 포기했다 난 역시 수학을포기하는게 인생의행복이었어!

[부활(thefirebird01)]

서울과고 별거 없네ㅋ

[익명(swing5424)]

한국인 아이큐 높다고 자위하던 국뽕충들 멸망 ㅋㅋㅋㅋㅋㅋㅋㅋ

[Goin(gesture1212)]

3위권이라는데 낮은거였노...?

[ue(brazil0086)]

쟁쟁한 나라들 사이에서 고순위권 하는 게 똑똑한 거 맞지않음?

[익명(61.76)]

저능아 일뽕충 멸망 ㅋㅋㅋ

[익명(fwbhae150v34)]

[익명(61.108)]

딱 봐도 어그론데 성능 제대로노 병신들 ㅋㅋㅋㅋ

[일게이(dbnk123)]

노벨상은 왜없노 - dc App

[익명(14.53)]

노벨상은 주로 기초학문에서 나오는데 학생들이 아무도 기초학문을 안할려고 드니깐. 생계부터 불확실해지는데 누가할려들겠냐... 외국은 수학자들 돈 많이 받더라

[익명(116.44)]

우리나라에서 기초과학쪽으로 진로 정한다고 하면 주변에서 다 말림

[설국(wlk1214)]

이새끼가 평균지능 낮추는듯

[익명(143.248)]

나도 풀겠고만 한국대표면서 저걸 못푸네 진짜 국가망신이다

[익명(bench2894)]

도움없이 문제 읽고 풀이과정 전부 논리적으로 적어낼수 있음?

[익명(122.43)]

학생들이 게임하는게 어때서 어차피 머리좋음애들은 겜하고 멀해도 좋은대학가더라

[익명(122.43)]

좋은

[익명(58.230)]

실제문제는 다 영어로 주지?

[빗소리P(banebaneban)]

학생 나라 언어로 문제 주고 답안도 자국어로 쓸 수 있음

[익명(58.230)]

오

[익명(59.28)]

수학문제지 영어문제가아니자늠

[시립(pocke)]

재밌네

[뭇붕이(scdw3565)]

좆밥문젠데 이걸

[익명(bench2894)]

님아..

[익명(ruti1e43)]

[익명(210.220)]

진짜 진지하게 얘기하면 여기 싱붕이들도 문제가 뭘 요구하는지만 정확하게 알면 다풀수있을법한문제임 근데 쟤들은 문제푸는 기계로 만들어진 나머지 인간의 감정을 아직 배우지 못한셈

[익명(59.7)]

너도 딱히 정상적인 감정선을 가진것 같진 않구나

[익명(121.135)]

6번은 반대로 우리나라가 압도적인데 5번 포기하는 대신 6번을 도전한건가? 6번 문제도 궁금해지네

[익명(203.230)]

6번은 보자마자 벽느껴지는 대수 문제네

[익명(222.112)]

6번은 존나 어려웠던 거 맞음. 만점자 5명인데 이정도면 역대 imo 문제 중에서도 어려운 편에 속함

[익명(222.112)]

원래 imo에서 3, 6번이 가장 어려운 문제인데 이게 쉬우면 만점자가 20명 이상, 어려우면 10~20명, 존나 어려우면 한자리수임. 그거 감안하면 존나 어려웠다 봐야지

[익명(222.112)]

이번에 한국 중국은 이상하게 상대적으로 쉬운 5번을 조지고 평소 imo보다도 어렵게 나온 3, 6을 잘 푸는 요상한 성적이 나왔음ㅋㅋ

[익명(asoska0881)]

ㄴ 근데 미국팀 6명 중 4명이 중국계인데 5번 점수 높은 거 보면 확실히 환경 차이도 엄청 큰 것 같네

[익명(58.143)]

우리나라에서 게임은 질병이라그럼 ㅋㅋㅋ

[익명(poster7255)]

팩트는 게임같은 질병을 문제로 출제한 올림피아드 측이 문제란거임 ㅇㅇ

[+++(hotel4101)]

[ask(222.236)]

쏘이지하구먼 뭔ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

[익명(14.56)]

위에 쉽다는 댓글들 수능 수학 성적 까보면 볼만하겠노 ㅋㅋ

[+++(hotel4101)]

쉬운 건 팩트잖음 수능 수학 5등급도 풀겠다

[+++(hotel4101)]

는 내 지능이 쉬운 거였네 이거 본문이 존나 잘못된 설명 아님?

[익명(211.173)]

어 근데 이거 비슷한 문제 백준에서 본 것 같은데? PS 알고리즘 문제로 내기 딱 좋아보이긴 하는데, 어디서 본 것 같음

[익명(211.173)]

다이아나 루비 등급 문제였던 것 같은데

[익명(211.173)]

비슷한거 있으면 못냄;; 아무리 잘쳐줘도 플래구만

[익명(128.134)]

답 2023인거같은데 틀린애들 전부 2023한듯한데 3은 말이 안되는게 5번 풀이는 11번 만나면 불가능이라 답이 3이면 말이 안됨

[익명(1.239)]

유튜버가 설명해줬잖아 3이라고

[익명(happysongjb)]

글 좀 읽어라 괴물이 벽에 붙은 상황이랑 벽에서 떨어진 상황 아예 다른 풀이를 쓰는데 혼자 뭔 소리냐

[익명(1.240)]

이게 맞음. 괴물이 어디에 숨어 있든지 상관없이 -> 몇 번 하면 무조건 깨냐? 라는 말임. 2023개 열에 최악의 경우 총 2022마리의 괴물이 대각선으로 쭉 배치되어 있을 수 있음. (운 좋으면 한 방에 풀림. 괴물 없는 열이 딱 1개 있음) 즉, 후진은 훼이크고 실제로는 그냥 직진 닥돌이 그나마 경우의 수를 줄여주는 제일 효율적인 전략임. 그렇게 때문에 2023번 하면 무조건 풀리게 됨. 3은 완전 틀린 답임. 답이 3이라고 우기는 건 문제 자체를 해석 잘못한 것

[익명(1.240)]

오히려 유튜버 본인이 퍼즐 푸는 요령이 없는 거지. 괴물이 한 마리도 없는 열 1개 (1/2023)를 찾기 위해 제일 효율적인 전략으로 최대 몇 번까지 플레이를 해야 하는가 문제인데 이걸 3번 실행만으로 찾는다? 장난치나 ㅋㅋ

[+++(hotel4101)]

본문보단 1.240 말이 맞는 거 같기도

[익명(211.108)]

3부정충특) 유턴구역에 유턴 안하고 박치기 공룡함

[익명(182.215)]

시발 돌아갈수 있다고 ㅋㅋ 프린스턴 박사가 3이라는데 방구성 싱붕이가 부정하노 - dc App

[익명(1.240)]

ㅅㅂ 설명 보고 착각했네. 이거 3 맞음. 전략이 무조건 맨 구석에서 시작하고 시작하자마자 죽으면 반대편 맨 끝에서 가로로 탐지해가며 올라가면 운 좋으면 1회, 운 나빠도 3회면 끝남. 본문에 설명 틀린 거 있는데 만약 처음 시작을 맨 구석에서 시작하지 않으면 운 없으면 4트 나오는 경우 - 중간에 괴물이 대각선으로 늘어선 경우가 있음

[익명(121.170)]

여기 댓글 쓰는 애들 수능 수학 성적 까보면 재밌겠노

[익명(58.232)]

ㄹㅇㅋㅋ 방구석 허준이듷

[익명(218.235)]

역시 올림피아드도 기출 훈련만 달달하니 쳐발리지 ㅋㅋ

[익명(123.213)]

3위라고 써있는거 안보이노?

[익명(1.239)]

쎈수학왕

[익명(220.123)]

1번임. 이유는 터보는 운빨이 존나 좋으면 1트 할 수 있늠 - dc App

[익명(bench2894)]

댓글 다는 애들 문제만 보고 풀이과정 논리적으로 쓰라고 하면 아무도 못쓸듯.?

[익명(122.35)]

완전 최악의 경우 괴물이 대각선으로 쫙 깔려있을수 있는데 그러면 최소 경우의 수가 2023이 되는거 아니냐? 이 부분 누가 설명 좀 해주라

[빗소리P(banebaneban)]

대각선으로 배치되어 있으면 죽지 않고 대각선에 있는 괴물들 다 알 수 있음 본문에 적힌대로 대각선 위치 직전까지 탐사하면 됨 그 전에 괴물을 안 만났으니까 그 대각선 자리에 괴물이 무조건 있는 거고 그 칸에 들어갈 필요가 없음 그럼 후진해서 다음줄 탐사하고 그런식으로 가로줄을 내려오다보면 맨 밑줄까지 내려올 수 있음

[익명(122.35)]

명쾌한 설명 고맙다. 본문 다시 보니까 저대로 하면 풀리네

[탄연보강(youna7629)]

[익명(125.177)]

수학문제가 아니라 코딩문제같네

[はくしゅかっさいうたあわせ(dbxoduq)]

이거 글쓴이가 설명을 너무 못했는데
https://youtu.be/wfQkk9WktGE?si=WXmXG4N-6eSIBdFW
이거
영상 대충 10분쯤부터 영어긴 한데 들어보면 이해됨 왜 3번인지 - dc App

[빗소리P(banebaneban)]

설명의 차이라기보다는 풀이법의 차이 같음.. 접근 자체는 계단식 탐색으로 같지만 말야.. 나도 이 영상 쪽 풀이가 좀 더 깔끔한 듯

[Seto(seto24)]

[익명(119.67)]

재밌게 읽고감 심술 잔뜩난 새끼들 무시하고 더 올ㄹ려주셈 이런거 ㅋㅋ

[익명(175.125)]

어려운데 시발... 뭐라고해야하지 걍

[Muse(apocalypseplease)]

뜌땨...

[익명(222.112)]

사실 우리나라 3등 아니고 4등임ㅋㅋ 실제론 러시아가 3등. 러우전쟁 이후로 러시아 팀은 자기네 나라 이름으로 출전 불가능함(올림픽처럼) 그래서 통계에도 러시아 결과는 반영 안된거고, 실제 점수 계산해보면 러시아가 3등이고 한국 이하 나라들은 등수+1 해야 실제 등수임

[달걀과자(4pghc3zluk8m)]

미적분 생각하고있지 않았을까? - dc App

[익명(auction0235)]

ㅈ밥이네

[익명(222.112)]

풀이 이해 안되면 이거 보셈 글에 나온 유튜브 링크임
https://m.youtube.com/watch?v=7dZ_MJRKVPQ

[익명(paint5387)]

벽쪽에 x가 있는경우에서 어떻게 갑자기 반대에서 서치시작하는거냐?

[익명(paint5387)]

그리고 최종목표 안전지대 바로 아래에 x가 걸린걸 가정한거부터 횟수가 줄어드는거 아니냐? 중간에 x걸리고 대각선으로 쭉 있으면 그게 어떻게 3번만에 간다는거?

[로티풀(doris6)]

씨발 본인 중3때 학업중단한 중졸 고졸 검고생인데 진지하게 3번째 문장에서부터 벽느낌

[로티풀(doris6)]

싱부이 오빠들 넘넘 똑똑해애 ,,,

[치르노(gogopjs)]

ㅠㅠ

[익명(118.32)]

좃같노 오줌 발싸