AMC 10 · 2012 · #22

학년 10 geometry-3d
spatial-visualizationcoordinate-geometryoptimization-countingsymmetry-argument spatial-visualizationsystematic-enumerationextremal-construction ↑ 선수 지식: spatial-visualization
📏 긴 풀이 💡 4 개 인사이트
문제
평면들이 정육면체를 잘라 같은 면 위 모서리 중점을 잇는 선분만 정확히 남긴다. 평면 개수의 폭을 구하여라.

답을 골라 클릭하세요.

(A)
8
(B)
12
(C)
20
(D)
23
(E)
24
풀이 과정
전략 공간 상상하기

조건은 양쪽 방향이다. 어떤 평면도 정해진 선분 밖에 자국을 남기면 안 되고, 동시에 평면들을 합치면 모든 선분이 나와야 한다. 도구 #7(작은 문제로 쪼개기)로 이를 독립된 두 질문으로 나눈다 — 애초에 허용되는 평면이 몇 개인가(최댓값은 그 목록의 크기이다), 그리고 그중 몇 개만 있어도 모든 선분을 덮는가. 도구 #4(변수 도입하기)로 정육면체를 [-1,1]³에 놓으면 모든 선분이 방정식이 된다. 핵심은 도구 #17(공간 상상하기)에서 나오는 보조정리이다. 허용되는 평면이 한 면을 가로지를 때, 그 자른 자리는 반드시 표시된 선분 하나 전체여야 한다. 그래서 단면은 표시된 선분으로 이루어진 다각형이고 꼭짓점은 모서리의 중점이다. 이로써 평면에 대한 무한 탐색이 유한 탐색으로 바뀌고, 도구 #2(빠짐없이 나열하기)로 평면이 향하는 방향별로 정리하면 목록이 닫힌다. 최솟값의 하한은 도구 #14(극단의 원리)가 준다. 각 종류의 평면이 최대 몇 개의 선분을 덮을 수 있는지 계산해, 여섯 개로는 예산이 모자란다는 것을 보인다.

1STEP 1

정육면체를 좌표 위에 놓기

좌표가 36개의 자국을 분명히 한다.

Q = [-1,1]³; 면 z=1 위에서 긴 자국 x=0, y=0, 짧은 자국 x+y=± 1, x-y=± 1. 목표 집합 = 12 + 24 = 36개.
2STEP 2

허용되는 절단은 자국 전체를 따라간다

절단의 테두리는 자국 전체로 만들어진다.

p ∩ Q는 볼록다각형, p ∩ S = partial(p ∩ Q), 각 변 = 자국 하나 전체, 각 꼭짓점 = 모서리 중점.
3STEP 3

가능한 방향은 13개뿐

가능한 방향은 13가지뿐이다.

n ∈ {(1,0,0)꼴: 3} ∪ {(1,± 1,0)꼴: 6} ∪ {(1,± 1,± 1)꼴: 4}
4STEP 4

방향별로 평면 세기

방향별로 세면 평면이 모두 27개다.

3 정사각형 + 12 직사각형 + 4 육각형 + 8 삼각형 = 27
5STEP 5

일곱 개면 이미 전부 덮는다

그중 7개면 이미 전부 덮는다.

{x=0, y=0, z=0} ∪ {x ± y ± z = 0}: 긴 자국 3 × 4 = 12 + 짧은 자국 4 × 6 = 24 = 36
6STEP 6

여섯 개로는 불가능한 이유

세기 논증이 여섯으로는 안 됨을 보인다.

4d + 2b ≥ 12, 6c + 3a + 2b ≥ 24 → 6k ≥ 3a+4b+6c+4d ≥ 36 → k ≥ 6, 그리고 k=6이면 c=6 > 4가 되어 모순.
7STEP 7

차를 구하기

폭은 20, 보기 (C).

k_max - k_min = 27 - 7 = 20 → (C)
정답
20
27개라는 목록을 선분 쪽에서 거꾸로 세어 확인하자. 예를 들어 (1,0,1)과 (0,1,1)을 잇는 짧은 자국은 정확히 세 개의 허용 평면에 들어 있다. 삼각형 x+y+z=2, 직사각형 x+y=1, 육각형 x+y-z=0이다. 짧은 자국 전체로 합하면 24 × 3 = 72이고, 평면 쪽에서 합하면 8 × 3 + 12 × 2 + 4 × 6 = 24+24+24 = 72로 일치한다. (1,0,1)과 (-1,0,1)을 잇는 긴 자국도 정확히 셋에 들어 있다. 정사각형 y=0과 직사각형 y+z=1, z-y=1이다. 이는 12 × 3 = 36이고 평면 쪽에서는 3 × 4 + 12 × 2 = 12+24 = 36으로 다시 일치하므로, 목록에 군더더기도 누락도 없다. 최솟값 7도 다른 각도에서 확인된다. 일곱 개 중 어느 하나를 빼면 긴 자국 네 개 또는 짧은 자국 여섯 개가 표시되지 않는다. 끝으로 오답 선택지는 흔한 실수와 맞아떨어진다. 27-4=23이 (D), 27-3=24가 (E)인데, 이는 육각형만으로 또는 정사각형만으로 전부 덮으려 할 때 나오는 값이다.
💡핵심 정리

절단면은 이미 그려진 선 위에만 자국을 남길 수 있으므로, 먼저 허용되는 평면을 전부 나열하고(27개), 그중 모든 자국을 그려 내는 가장 적은 개수를 찾으면 된다(중심을 지나는 7개).

  • 정육면체를 좌표 위에 놓기
  • 허용되는 절단은 자국 전체를 따라간다
  • 가능한 방향은 13개뿐
  • 방향별로 평면 세기
  • 일곱 개면 이미 전부 덮는다
  • 여섯 개로는 불가능한 이유
  • 차를 구하기