AMC 10 · 2003 · #10

학년 8 counting
combinations-basicrotation-isometryregular-pentagon systematic-enumerationsymmetry-argument ↑ 선수 지식: combinations-basic
📏 긴 풀이 💡 3 개 인사이트 📊 도형
문제
정오각형에는 변이 다섯 개 있고, 각 변마다 바깥쪽을 향한 정삼각형 자리가 하나씩 있다. 그 다섯 자리 중 정확히 두 곳에 삼각형을 붙인다. 돌리거나 뒤집어서 겹칠 수 있는 두 도형은 같은 것으로 센다. 서로 다른 도형이 몇 개 나오는지 구하라.

답을 골라 클릭하세요.

(A)
1
(B)
2
(C)
3
(D)
4
(E)
5
풀이 과정
전략 빠짐없이 나열하기

그림에서는 다섯 삼각형 자리가 서로 달라 보이지만 오각형 자체의 대칭 때문에 그 자리들은 서로 바꿔 놓을 수 있다. 그러므로 정직한 세기 방법은 모든 선택을 나열한 뒤 어떤 선택들이 사실은 같은 도형인지 판정하는 것이다. 도구 #2(빠짐없이 나열하기)는 두 변을 고르는 열 가지를 빠뜨림도 중복도 없이 만들어 준다. 도구 #1(그림 그리기)은 오각형을 고리 위에 번호가 붙은 다섯 자리로 바꾸는데, 이 문제가 기대는 그림이 바로 그것이다. 도구 #5(패턴 찾기)는 돌리거나 뒤집어도 변하지 않는 특징, 곧 고른 두 변이 고리에서 얼마나 떨어져 있는가를 찾아낸다. 그 특징으로 분류하는 것이 열 가지 선택을 훨씬 적은 수의 도형으로 줄여 준다. 마지막이자 가장 자주 건너뛰는 단계는, 남은 무리들이 겉모습만이 아니라 정말로 서로 다른지 증명하는 것이다.

1STEP 1

고리 위 다섯 자리에 번호 붙이기

자리를 고리를 따라 번호 매기면 도형은 자리 두 개일 뿐이다.

고리 위의 자리 {1,2,3,4,5}; 도형 = 자리 두 개의 쌍; 회전: i ↦ i+1 (5↦ 1로 순환)
2STEP 2

열 가지 선택 모두 나열하기

그런 쌍은 10가지지만 이는 도형이 아니라 선택의 개수다.

C(5, 2)=(5 · 4)/2=10 가지의 자리 두 개 선택
3STEP 3

간격으로 분류하면 목록이 접힌다

돌리기와 뒤집기는 간격을 바꾸지 못하고, 다섯 고리에는 간격이 둘뿐이다.

간격 1: {1,2},{2,3},{3,4},{4,5},{5,1} 간격 2: {1,3},{2,4},{3,5},{4,1},{5,2} 5+5=10
4STEP 4

두 무리가 정말 다른 도형임을 보이기

한 간격은 삼각형이 닿고 다른 간격은 떨어지므로 둘은 실제로 다르다, 보기 (B).

간격 1 → 두 삼각형이 꼭짓점을 공유; 간격 2 → 공유하는 점 없음; 답 2 → (B)
정답
2
분류는 5+5=10 이므로 두 무리 모두 비어 있지 않고 열 가지 선택이 하나도 빠짐없이 정확히 한 번씩 들어간다. 두 무리가 합쳐지지 않는 한 개수는 2 보다 작을 수 없는데, 꼭짓점 공유 여부가 합쳐지지 않음을 보여 주었다. 선택지 (A) 1은 맞닿은 도형과 떨어진 도형이 합동이어야 성립한다. 선택지 (E) 5는 도형이 아니라 한 자리를 고정한 채 남은 선택을 센 것이다. 독립적인 산술 확인은 도형을 세는 평균 규칙에서 나온다. 오각형의 대칭 10가지 각각에 대해 10개의 쌍 중 몇 개가 그대로 남는지 센다. 아무것도 하지 않는 동작은 10개를 모두 남기고, 4가지 실제 회전은 각각 0개를 남기며(회전은 두 자리를 함께 밀므로 살아남는 쌍이 없다), 5가지 뒤집기는 각각 정확히 2개를 남긴다(뒤집기가 서로 맞바꾸는 두 쌍). 평균은 (10+4 · 0+5 · 2)/10=20/10=2로 직접 센 결과와 일치한다. 여기서 올바른 규칙은 이 평균이라는 점에 주의하라. 10을 그냥 5로 나누어 2가 나온 것은 실제 회전이 남기는 쌍이 하나도 없었기 때문일 뿐이며, 일반적인 지름길이 아니라 이 오각형에서만 성립하는 사정이다.
💡핵심 정리

도형을 돌리고 뒤집을 수 있을 때는 그 동작에도 살아남는 특징을 세라. 여기서는 두 삼각형이 맞닿는지 아닌지 하나뿐이며, 우연히 붙인 자리 번호를 세는 것이 아니다.

  • 고리 위 다섯 자리에 번호 붙이기
  • 열 가지 선택 모두 나열하기
  • 간격으로 분류하면 목록이 접힌다
  • 두 무리가 정말 다른 도형임을 보이기