알티수학 쌤 수학 노트 센텀 알티수학 학원 · 부산 센텀 · 해운대

일차함수의 오차를 줄이는 반복 과정, 최솟값과 멈추는 조건 (2026학년도 영재학교 공동출제 인천 5번, 아마도 모범답안)

이 글에서는 2026학년도 영재학교 공동출제 인천 5번, 세 점에 가깝게 지나는 일차함수를 찾는 반복 과정을 살펴보겠습니다. 풀이와 이 과정이 멈추는 조건과 실제 최솟값의 차이, 그리고 절댓값 합과 중앙값의 관계를 생각해 보겠습니다.

문제는 아래와 같습니다.

2026학년도 영재학교 공동출제 인천 5번

2026학년도 영재학교 공동출제 인천 5번

Part 1. 풀이

1. S 의 계산과 비교 규칙

세 점은 (1, 2), (2, 5), (3, 4) 이고, f(x) = ax + b 이므로 각각의 x좌표를 대입해보면

S=∣a+b−2∣+∣2a+b−5∣+∣3a+b−4∣S=|a+b-2|+|2a+b-5|+|3a+b-4|

입니다. 각 항은 같은 x좌표에서 직선과 주어진 점의 높이가 얼마나 다른지를 의미합니다. 점에서 직선까지의 거리가 아니라 세로 방향(y축 방향)의 차이입니다.

[2단계]에서 비교하는 것은 a 에 1 을 더하거나 빼는 두 경우, b 에 1 을 더하거나 빼는 두 경우입니다. a 와 b 를 동시에 바꾸는 경우는 없구요. 이 네 순서쌍을 현재 순서쌍의 네 이웃이라고 부르겠습니다.

네 이웃 중 가장 작은 S 가 현재 S 보다 작을 때만 이동하고, 같거나 크면 현재 순서쌍에서 멈춥니다. 또 [1단계]부터 [3단계]까지 한 번 실행하는 것이 1회입니다.

2. 최종 순서쌍

(1)의 시작 순서쌍 (6, −2) 를 넣어보면 S = 2 + 5 + 12 = 19 입니다. 네 이웃 (7, −2), (6, −1), (5, −2), (6, −3) 에서 S 는 각각 25, 22, 13, 16 이므로 가장 작은 13 을 주는 (5, −2) 로 이동합니다. (원래 컴퓨터가 해야 할 작업인데 손계산을 하도록 시험에 출제된거라 노가다 계산을 열심히 해야 합니다.)

이 계산을 반복하면 아래 표와 같습니다. 첫 두 열은 현재 순서쌍과 S 이고, 나머지 네 열은 그 이웃에서 구한 S 입니다. 파란색 음영 칸은 네 이웃 중 최솟값입니다.

현재 순서쌍과 네 이웃에서 구한 S, 마지막 행은 현재 값과 이웃의 최솟값이 같다

현재 순서쌍과 네 이웃에서 구한 S, 마지막 행은 현재 값과 이웃의 최솟값이 같다

그래서 실제로 이동한 순서는

(6,−2)→(5,−2)→(4,−2)→(3,−2)→(3,−1)(6,-2)\to (5,-2)\to (4,-2)\to (3,-2)\to (3,-1)

이고, S 는 19 → 13 → 7 → 5 → 4 로 줄어듭니다.

마지막 (3, −1) 에서는 네 이웃의 S 가 10, 7, 4, 5 입니다. 가장 작은 값 4 가 현재 값 4 와 같으므로 (2, −1) 로 이동하지 않고 멈춥니다.

(3, −1) 과 네 이웃의 S, 선은 이웃 관계를 나타낸다

(3, −1) 과 네 이웃의 S, 선은 이웃 관계를 나타낸다

즉, (1)의 최종 순서쌍은

(m,n)=(3,−1)\textcolor{#ff0010}{(m,n)=(3,-1)}

입니다. 이동은 4번이고, 마지막 정지 확인까지 [단계]는 5회 실행했습니다.

3. 한 번 앞의 순서쌍 - 역방향 추론

이제, 소문항 (2)번을 풀어보겠습니다.

1회 실행으로 (3, −1) 에서 멈추려면 처음부터 (3, −1) 이어야 합니다. 첫 실행에서 다른 곳으로 이동했다면 도착한 곳에서 [1단계]를 다시 시작해야 하므로 1회로 끝나지 않습니다.

2회 실행으로 멈추려면 한 번 이동해서 (3, −1) 에 와야 하니, 그 시작은 (3, −1) 의 네 이웃 중 하나입니다.

(3, −2) 에서는 앞의 표처럼 S = 5 에서 S = 4 인 (3, −1) 로 이동합니다. (4, −1) 에서 네 이웃의 S 는 16, 13, 4, 7 이므로 이 경우도 (3, −1) 로 이동합니다.

나머지 두 이웃은 조건에 맞지 않습니다. (2, −1) 과 (3, −1) 은 S 가 4 로 같아서 그 사이로 이동할 수 없습니다. (3, 0) 에서는 네 이웃의 S 가 13, 10, 3, 4 이므로 (3, −1) 대신 S = 3 인 (2, 0) 으로 이동합니다.

그래서 2회 실행에 해당하는 시작 순서쌍은 (3, −2), (4, −1) 의 두 개입니다.

4. 두 번 앞의 순서쌍 추론

3회 실행으로 끝나려면 첫 이동 뒤에 (3, −2) 또는 (4, −1) 에 도착해야 합니다. 이 두 순서쌍의 네 이웃을 각각 확인해야 되겠죠.

(3, −2) 의 이웃은 (4, −2), (3, −1), (2, −2), (3, −3) 이고,

(4, −1) 의 이웃은 (5, −1), (4, 0), (3, −1), (4, −2) 입니다.

(3, −1) 은 그 자리에서 멈추므로 빼고, 겹친 것을 한 번만 적으면 아래 다섯 후보가 남습니다.

두 번 앞에서 출발할 다섯 후보의 S 와 네 이웃의 S

두 번 앞에서 출발할 다섯 후보의 S 와 네 이웃의 S

(3, −3), (4, −2) 는 (3, −2) 로, (5, −1) 은 (4, −1) 로 이동합니다. 반면 (2, −2) 는 (2, −1) 로, (4, 0) 은 (3, 0) 으로 이동하므로 3회 실행으로 (3, −1) 에서 끝나지 않습니다.

매번 한 좌표만 1 만큼 바뀌므로 마지막 순서쌍에서 한 번 앞, 두 번 앞의 이웃을 모두 조사하면 다른 시작 순서쌍은 없습니다. 시작 순서쌍이 정수라는 조건이 따로 없어도, 두 번 이하의 이동으로 정수 좌표인 (3, −1) 에 도착하려면 처음 두 좌표도 정수여야 합니다.

따라서 실행 횟수별 시작 순서쌍과 실제 이동은 다음과 같습니다.

1회·2회·3회 실행으로 (3, −1) 에서 멈추는 6개 시작 순서쌍

1회·2회·3회 실행으로 (3, −1) 에서 멈추는 6개 시작 순서쌍

1회에는 (3, −1), 2회에는 (3, −2), (4, −1), 3회에는 (3, −3), (4, −2), (5, −1) 이 해당하므로 답은 모두 6개입니다.

Part 2. 더 생각해보기

5. 시작에 따라 달라지는 결과

문제에 주어진 예시, (3, 1) 에서 (2, 1) 로 이동하며 S 가 10 에서 4 로 줄어든다

문제에 주어진 예시, (3, 1) 에서 (2, 1) 로 이동하며 S 가 10 에서 4 로 줄어든다

문제의 예시에서는 (3, 1) 에서 시작해 (2, 1) 로 이동했습니다. 그다음 네 이웃을 계산하면 S 는 10, 7, 2, 3 이고, 가장 작은 2 를 주는 (1, 1) 로 이동합니다. (1, 1) 에서 네 이웃의 S 는 4, 3, 8, 5 이므로 여기서 멈춥니다.

같은 세 점을 주고 같은 규칙을 적용했는데, (6, −2) 에서 출발하면 S = 4 에서 멈추고 (3, 1) 에서 출발하면 S = 2 에서 멈추네요. 따라서, 이 문제에서 준 규칙이 찾아 준 ‘최종 순서쌍’이 S 를 가장 작게 만드는 순서쌍이라고 할 수는 없습니다.

(3, −1) 에서 a 를 1 줄이고 b 를 1 늘려 (2, 0) 으로 옮기면 S = 3 이 됩니다. 같은 방향으로 한 번 더 옮긴 (1, 1) 에서는 S = 2 이고요.

가로축 a 와 세로축 b 의 평면, 두 계수를 함께 바꾸면 S 가 4 → 3 → 2 로 줄어든다

가로축 a 와 세로축 b 의 평면, 두 계수를 함께 바꾸면 S 가 4 → 3 → 2 로 줄어든다

그런데 이 이동은 a 와 b 를 동시에 바꾸므로 문제의 [2단계]에 없는 이동입니다. S 가 더 작은 곳이 있어도 정해진 네 방향으로 한 번에 갈 수 없고, 같은 값으로 이동하는 것도 허용하지 않아서 멈춘 것이죠.

그래서 이 알고리즘은 좀 구립니다.

만약 실수만큼 움직여도 된다고 하면 (3, −1) 은 가까운 모든 곳보다 S 가 작은 곳도 아닙니다. 0 < t < 2 인 수 t 에 대하여 (a, b) = (3 − t, −1 + t) 로 바꿔보면 세 개의 차가 0, −t, 4 − 2t 이므로 S = 4 − t < 4 입니다. t 를 아주 작게 해도 S 가 줄어드니, 이런 현상은 네 이웃으로 움직임을 제한한 것과 관련이 있습니다.

6. S 의 실제 최솟값

(1, 1) 에 해당하는 직선은 f(x) = x + 1 입니다. 이 직선은 (1, 2), (3, 4) 를 지나고, 나머지 점 (2, 5) 에서는 f(2) = 3 이므로 세로 방향 차가 2 입니다.

f(x) = x + 1 은 양끝 두 점을 지나고, 가운데 점과의 세로 차가 2 이다

f(x) = x + 1 은 양끝 두 점을 지나고, 가운데 점과의 세로 차가 2 이다

이 직선에서 S = 0 + 2 + 0 = 2 인 것은 확인했지만, 다른 직선을 잡아 S 를 2 보다 작게 만들 수는 없을까요?

세 점의 x좌표가 1, 2, 3 으로 같은 간격이라는 조건을 사용해보겠습니다. 일차함수에서는 가운데 함수값이 양끝 함수값의 평균이므로 f(1) + f(3) = 2f(2) 입니다. 양끝 점에서 생기는 차의 절댓값을 더하면, 그 두 차를 먼저 더한 것의 절댓값 이상이어서

∣f(1)−2∣+∣f(3)−4∣≥∣f(1)+f(3)−6∣|f(1)-2|+|f(3)-4|\ge |f(1)+f(3)-6|
∣f(1)+f(3)−6∣=2∣f(2)−3∣|f(1)+f(3)-6|=2|f(2)-3|

입니다. 여기에 가운데 점에서 생기는 차 |f(2) − 5| 를 더하면

S≥2∣f(2)−3∣+∣f(2)−5∣S\ge 2|f(2)-3|+|f(2)-5|

입니다. 오른쪽에서 음수가 아닌 |f(2) − 3| 하나를 빼도 부등식이 성립하므로

S≥∣f(2)−3∣+∣f(2)−5∣≥2S\ge |f(2)-3|+|f(2)-5|\ge 2

입니다. 마지막 두 절댓값은 수직선에서 f(2) 와 3 사이의 거리, f(2) 와 5 사이의 거리이므로 합이 3 과 5 사이의 거리 2 보다 작을 수 없기 때문입니다.

따라서 a, b 를 정수로 제한하지 않고 어떤 실수로 잡아도 S ≥ 2 이고, f(x) = x + 1 에서 그 값이 되므로 S 의 실제 최솟값은 2 입니다.

7. 절댓값 합과 중앙값

통계에서 이 문제에 주어진 상황처럼 점들과 직선의 세로 방향 차의 절댓값 합이 가장 작아지도록 직선을 정하는 방법을 최소 절대 편차 회귀(least absolute deviations regression)라고 부릅니다. 이 문제의 S 가 바로 그 절댓값 합이구요.

이 방법이 중앙값과 연결되는 이유는 기울기 a 를 고정하고 절편 b 만 바꿔보면 드러납니다. b 를 고르는 문제로 쓰기 위해 각 항에서 a 가 들어 있는 부분을 옮겨보면

S=∣b−(2−a)∣+∣b−(5−2a)∣+∣b−(4−3a)∣S=|b-(2-a)|+|b-(5-2a)|+|b-(4-3a)|

입니다. 즉, 수직선 위의 세 수 2 − a, 5 − 2a, 4 − 3a 에서 b 까지의 거리의 합을 가장 작게 만들면 됩니다. 이 거리의 합은 중앙값에서 최소를 가집니다. (관련 내용은 지난번에 제가 써놓은 글을 참고 하세요.)

절댓값 세 개의 합 |a − b| + |a − 2b| + |a − 3b| 의 최솟값과 중앙값의 의미 (2026년 시행 KMO 40회 중등1차 5번 알티수학 쌤 해설)

이 문제의 경우를 간단히 다시 설명 드리자면, 세 수를 크기순으로 놓아 두었다고 합시다. 가장 작은 수와 가장 큰 수에서 b 까지의 거리의 합은 두 수 사이의 거리 이상이고, b 가 그 사이에 있으면 같습니다. 그중에서 가운데 수까지의 거리도 가장 작게 하려면 b 를 가운데 수에 두면 됩니다. 그래서 세 수의 중앙값을 선택하는 것입니다.

예를 들어 a = 1 로 고정하면 세 수는 1, 3, 1 이고, 크기순으로는 1, 1, 3 이므로 중앙값은 1 입니다.

기울기 a = 1 일 때 절편을 정하는 세 값 1, 1, 3, 겹친 두 값은 위아래로 표시했다

기울기 a = 1 일 때 절편을 정하는 세 값 1, 1, 3, 겹친 두 값은 위아래로 표시했다

이때는 S = 2|b − 1| + |b − 3| 이므로, b 를 1 에서 오른쪽으로 조금 옮기면 3 쪽으로 가까워지는 양보다 두 개의 1 에서 멀어지는 양이 더 큽니다. 왼쪽으로 옮기면 세 값에서 모두 멀어지구요. 그래서 b = 1 이 가장 좋습니다.

8. 제곱합과의 차이

세로 방향 차에 절댓값을 붙이는 대신 제곱해서 더하면 최소제곱법(least squares) 이라는 다른 방법이 됩니다. 차가 2 인 한 점은 절댓값 합에는 2 를, 제곱합에는 4 를 더하므로 큰 차를 다루는 방식이 달라집니다.

기울기를 a = 1 로 고정했을 때 제곱합은

2(b−1)2+(b−3)22(b-1)^2+(b-3)^2

입니다. 가장 작아지는 b 를 확인하려고 완전제곱으로 묶어보면

2(b−1)2+(b−3)2=3(b−53)2+832(b-1)^2+(b-3)^2=3\left(b-\frac{5}{3}\right)^2+\frac{8}{3}

이므로 b = 5/3 에서 가장 작습니다. 이 값은 세 수 1, 1, 3 의 평균입니다. 절댓값 합에서는 중앙값 1 이 나왔는데, 제곱합에서는 평균 5/3 가 나오네요.

두 직선의 절댓값 합과 제곱합, 청록 칸이 각 기준에서 더 작은 값

두 직선의 절댓값 합과 제곱합, 청록 칸이 각 기준에서 더 작은 값

기울기까지 바꾸는 경우에도 이 문제의 제곱합은 f(x) = x + 5/3 에서 가장 작습니다. 모든 a, b 에 대해 제곱합을 다음과 같이 쓸 수 있기 때문입니다.

(a+b−2)2+(2a+b−5)2+(3a+b−4)2(a+b-2)^2+(2a+b-5)^2+(3a+b-4)^2
=2(a−1)2+3(2a+b−113)2+83=2(a-1)^2+3\left(2a+b-\frac{11}{3}\right)^2+\frac{8}{3}

두 제곱항이 동시에 0 이 되는 a = 1, b = 5/3 에서 제곱합은 8/3 입니다. 하지만 이 직선의 절댓값 합도 8/3 이라서, 원래 문제의 기준 S 로는 x + 1 의 2 보다 큽니다. 세 점에 ‘가깝다’는 말을 어떤 식으로 계산하느냐에 따라 선택되는 직선이 달라지게 됩니다. (제곱을 쓰면 최솟값을 구할 때 미적분이라는 도구를 쓸 수 있습니다.)

9. 요약

문제에서 정한 네 이웃과 비교하면 (6, −2) 에서 시작한 과정은 (3, −1) 에서 멈추지만, 모든 직선을 비교한 S 의 최솟값은 f(x) = x + 1 에서 얻는 2 였습니다. 멈추는 조건과 최솟값을 구별하고, 같은 자료에서도 절댓값 합은 중앙값으로, 제곱합은 평균과 연관되는 이유를 세 점으로 확인해봤습니다.

일차함수의 오차를 줄이는 반복 과정, 최솟값과 멈추는 조건 (2026학년도 영재학교 공동출제 인천 5번, 아마도 모범답안) — 썸네일

#아마도모범답안 #영재학교 #영재학교공동출제 #인천과학예술영재학교 #영재학교입시 #일차함수 #최솟값 #중앙값 #최소절대편차 #최소제곱법