본문 바로가기

Math/Olympiad

Invariance #1

하늘이가 일정한 규칙에 맞게 격자점 위에서 뛰어 놀고 있다. $(x,~y)$로 부터 하늘이는 

$(y,~x),~(3x-4y),~(-2x+5y),~(x+1,~y+6),~(x-7,~y)$중 어느 점으로만 이동할 수 있다. 

하늘이가 $(0,~1)$에서 출발하여 $(0,~0)$에 도착하는 경로는 존재하지 않음을 증명하세요.

'Math > Olympiad' 카테고리의 다른 글

Hong Kong 2020 TST #2  (0) 2020.04.13
Hong Kong TST 2020 #1  (0) 2020.04.13
Inequality #2  (0) 2018.03.20
Inequality #1  (0) 2018.03.20