갈 때 3, 돌아올 때 5인 요금, 보통 거리라고 불러도 될까요?

방향에 따라 한 칸의 요금이 다른 가상 격자 도시예요. 같은 두 점 사이에서 가는 비용과 오는 비용을 구해 보통 거리의 대칭성과 비교하고, 왕복 비용을 평균 낸 식도 찾아요.

금빛 언덕과 숲 사이로 굽이쳐 이어지는 도로

사진: Sasha • Instagram.com/sanfrancisco sanfrancisco · CC0 · 원본 출처

C(A,B)=max⁡(Δx,0)+2max⁡(−Δx,0)+∣Δy∣C(A,B)=\max(\Delta x,0)+2\max(-\Delta x,0)+|\Delta y|

(Δx,Δy)는 B의 좌표에서 A의 좌표를 뺀 값이에요. 격자 도시에서 오른쪽 한 칸은 비용 1, 왼쪽 한 칸은 비용 2, 위·아래 한 칸은 비용 1이라고 정해요. A=(0,0),B=(2,1)의 왕복 비용을 구해 볼까요? 비용 C가 보통 거리의 대칭성을 만족하는지, 왕복 비용의 평균은 어떤 식인지 판단해요.

C(A,B)=3,C(B,A)=5,C(A,B)+C(B,A)2=32∣Δx∣+∣Δy∣C(A,B)=3,\quad C(B,A)=5,\qquad\frac{C(A,B)+C(B,A)}2=\frac32|\Delta x|+|\Delta y|

A에서 B로 가려면 오른쪽 두 칸과 위 한 칸이므로 최소 비용은 3이에요. 반대 방향에서는 왼쪽 두 칸에 아래 한 칸이라 5예요. A에서 B와 B에서 A의 값이 달라 C는 거리의 대칭성을 만족하지 않아요. 하지만 같은 두 점에 대한 왕복 비용을 더하면 가로 방향 한쪽의 1과 반대쪽의 2가 합쳐져 3|Δx|, 세로는 2|Δy|가 돼요. 평균 식은 (3/2)|Δx|+|Δy|예요. 비용 모델과 대칭적인 거리 모델은 목적이 다를 수 있어요. 여기서는 가상의 요금 규칙을 비교하며 실제 도시 요금을 주장하지 않아요.

위·아래 비용도 다르게 정하면 왕복 평균 식의 세로 계수는 무엇으로 바뀔까요?

출처·착안: Olympiades 2025 Toulouse — Déambulations dans Mathanan. 위 문항의 조건·수치·풀이와 교사 질문은 새로 작성했다.

이 글 공유하기

개인정보 및 방문 통계 안내