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

0 ± 1 ± 2 ± ⋯ ± 10 이 3 의 배수가 되도록 부호를 적는 경우의 수를 알기 쉽게 엘레강트하게 쓴 알티수학 쌤 해설 (2026년 시행 KMO 40회 중등1차 9번)

오늘은 2026년 시행 KMO 40회 중등 1차 9번, 0 부터 10 까지 사이의 열 칸에 + 와 − 를 적어서 그 값이 3 의 배수가 되게 하는 경우의 수 문제를 살펴보겠습니다. 부호를 적는 방법이 모두 2¹⁰ = 1024 가지라서 하나씩 세어볼 수는 없고, 3 의 배수가 되는 조건을 잘 처리해야 합니다.

문제는 아래와 같습니다.

2026년 시행 KMO 40회 중등 1차 9번

2026년 시행 KMO 40회 중등 1차 9번

1. 3 으로 나눈 나머지로 바꾸기

열 개의 상자에 부호를 적고 나면 계산하는 값은 0 ± 1 ± 2 ± ⋯ ± 10 의 꼴입니다. 상자마다 + 와 − 두 가지를 고를 수 있으니 부호를 적는 방법은 모두 2¹⁰ = 1024 가지이고, 이 중에서 값이 3 의 배수가 되는 것을 골라내야 합니다.

값이 3 의 배수인지만 알면 되니까, 값 자체가 아니라 값을 3 으로 나눈 나머지만 체크하면 됩니다. 즉, 합을 3 으로 나눈 나머지로만 생각하면 됩니다. 즉, 아래와 같은 상황이므로,

1 부터 10 까지를 3 으로 나눈 나머지별로 색칠한 칠판 줄

1 부터 10 까지를 3 으로 나눈 나머지별로 색칠한 칠판 줄

아래 그림과 같이 바꿔서 생각하면 됩니다.

0 부터 10 까지를 각각 3 으로 나눈 나머지로 바꿔 적은 칠판 줄

0 부터 10 까지를 각각 3 으로 나눈 나머지로 바꿔 적은 칠판 줄

회색 칸의 0 세 개(원래 3, 6, 9)는 어느 부호를 적더라도 계산 결과가 3 의 배수가 되는지 안되는지에 영향을 미치지 않습니다. 그래서 이 세 칸의 부호는 다른 칸의 부호와 상관없이 자유롭게 정할 수 있고, 그 방법의 수는 곱의 법칙에 의해

2×2×2=82\times 2\times 2=8

가지입니다. 맨 앞의 0 은 부호가 붙지 않으니 신경 안씁니다.

이제 맨 앞의 0 과 0 인 세 칸을 버리고 남은 일곱 칸만 다시 적으면 아래와 같습니다.

맨 앞의 0 과 0 인 세 칸을 버리고 남은 일곱 칸 1, 2, 1, 2, 1, 2, 1

맨 앞의 0 과 0 인 세 칸을 버리고 남은 일곱 칸 1, 2, 1, 2, 1, 2, 1

따라서 이 일곱 칸(원래 1, 2, 4, 5, 7, 8, 10)의 부호를 정하는 방법 중에서 값이 3 의 배수가 되는 것의 개수를 구하고, 거기에 8 을 곱하면 답이 되겠습니다.

2. 2 를 −1 로 바꾸기

3 으로 나눈 나머지만 보면 2 ≡ −1 (mod 3) 이므로, 아래와 같이 한 번 더 고쳐 적어볼까요?

2 를 −1 로 바꿔 적은 일곱 칸 1, −1, 1, −1, 1, −1, 1

2 를 −1 로 바꿔 적은 일곱 칸 1, −1, 1, −1, 1, −1, 1

그런데, 여기서 부호를 넣는다는 것은 1 을 더해줄지 빼줄지 결정하는 것과 같습니다. 즉, 아래의 그림과 같은 배치에서 부호를 결정해주는 것과 동일합니다.

−1 을 1 로 바꿔 적은 일곱 칸 — 모두 1

−1 을 1 로 바꿔 적은 일곱 칸 — 모두 1

그러므로, 이제 문제는 「+1 과 −1 을 적당히 써서 일곱 개 늘어놓아서 합이 3 의 배수가 되게 하는 방법의 수」로 바뀌었습니다.

3. +1 의 개수 세기

일곱 칸 중 1 을 더하는 칸을 p 개라고 하면, 1 을 빼주는 칸은 7 − p 개입니다. 그러면 총 합은

p−(7−p)=2p−7⋯(1)p-(7-p)=2p-7\quad \quad \cdots (1)

입니다. p 는 0 이상 7 이하의 정수이므로 식 (1) 은 −7 이상 7 이하의 홀수이고, 이 중 3 의 배수는 −3 과 3 뿐입니다. 즉, 2p − 7 = −3 이면 p = 2 이고, 2p − 7 = 3 이면 p = 5 입니다.

(1) p = 2 이면

일곱 칸 중에서 +1 을 더해줄 두 칸을 고르는 방법의 수이므로 ₇C₂ = 21 가지입니다.

(2) p = 5 이면

일곱 칸 중에서 +1 을 더해줄 다섯 칸을 고르는 방법의 수이므로 ₇C₅ = ₇C₂ = 21 가지입니다.

두 경우는 p 의 값이 다르므로 겹치지 않고, 합의 법칙에 의해 일곱 칸의 부호를 정하는 방법의 수는

21+21=4221+21=42

가지입니다.

4. 답 계산

앞의 1 에서 0 인 세 칸(원래 3, 6, 9)의 부호를 정하는 방법이 8 가지이고, 3 에서 나머지 일곱 칸의 부호를 정하는 방법이 42 가지이므로, 곱의 법칙에 의해 구하는 방법의 수는

42×8=33642\times 8=\textcolor{#ff0010}{336}

입니다.

0 ± 1 ± 2 ± ⋯ ± 10 이 3 의 배수가 되도록 부호를 적는 경우의 수를 알기 쉽게 엘레강트하게 쓴 알티수학 쌤 해설 (2026년 시행 KMO 40회 중등1차 9번) — 썸네일

#KMO #KMO40회 #2026KMO #KMO중등1차 #KMO9번 #경우의수 #3의배수 #합동식 #정수론 #수학올림피아드

이 글에서 다룬 문제의 저작권은 출제 기관·출제자에게 있으며, 학습과 비평을 목적으로 낱문항만 인용했습니다. 해설과 그림은 필자가 직접 작성한 것입니다. 삭제를 원하시면 rtshhw@naver.com 로 연락 주십시오.