AMC 10 · 2020 · #20

학년 8 probability
probability-basicrotation-isometrycombinations-basicspatial-visualization systematic-enumerationcaseworksymmetry-argument ↑ 선수 지식: probability-basiccombinations-basic
📏 긴 풀이 💡 3 개 인사이트
문제
똑같은 빈 정육면체 두 개를 따로 칠합니다. 각 정육면체의 여섯 면을 각각 독립적으로 검정 또는 하양으로 2분의 1씩의 확률로 칠합니다. 칠을 마친 두 정육면체를 돌려서 똑같아 보이게 만들 수 있을 확률을 구하세요.

답을 골라 클릭하세요.

(A)
$\frac{9}{64}$
(B)
$\frac{289}{2048}$
(C)
$\frac{73}{512}$
(D)
$\frac{147}{1024}$
(E)
$\frac{589}{4096}$
풀이 과정
전략 다르게 정리하기

도구 #15(다르게 정리하기)가 핵심이다. 4096개의 쌍을 나열하는 대신, 64가지 색칠을 "서로 회전으로 옮겨지는 것끼리" 묶어 그룹으로 정리한다. 그룹의 크기만 알면 전체 확률이 짧은 식 하나로 정리된다. 도구 #7(작은 문제로 쪼개기)은 회전이 검은 면의 개수를 바꾸지 못한다는 점을 이용해 검은 면 개수별로 분류 작업을 나눈다. 도구 #17(공간 상상하기)과 도구 #10(직접 만져보기)은 이 문제에서 유일하게 까다로운 검은 면 2개, 3개인 경우를 정육면체를 머릿속에 그리거나 실제로 쥐어 보며 해결한다. 도구 #2(빠짐없이 나열하기)로 그룹 크기의 합이 64가 되는지 계속 확인한다. 도구 #5(패턴 찾기)는 흑백 대칭을 이용해 검은 면 4, 5, 6개인 경우를 공짜로 얻는다. 도구 #3(가능성 지우기)으로 최종 값과 아슬아슬하게 비슷한 오답 선택지를 구분한다.

1STEP 1

경우의 수 세기

두 정육면체의 전체 경우를 셉니다.

2⁶ = 64, 64 × 64 = 4096
2STEP 2

회전 그룹으로 묶기

확률이 묶음 크기의 제곱의 합이 됩니다.

P = Σ_그룹 s/64 · s/64 = 1/4096Σ_그룹 s²
3STEP 3

검은 면 개수로 나누기

검은 면 개수로 버킷을 만듭니다.

C(6, 0), …, C(6, 6) = 1, 6, 15, 20, 15, 6, 1 (합 64)
4STEP 4

영 개와 한 개인 경우

이 두 경우는 묶음이 하나씩입니다.

k = 0: {1} k = 1: {6}
5STEP 5

두 개인 경우

마주 보느냐 아니냐로 두 갈래입니다.

k = 2: {3, 12}, 3 + 12 = 15 = C(6, 2)
6STEP 6

세 개인 경우

모서리형과 띠형으로 갈립니다.

k = 3: {8, 12}, 8 + 12 = 20 = C(6, 3)
7STEP 7

나머지는 대칭으로

네 개 이상은 대칭으로 얻습니다.

1 + 6 + 3 + 12 + 8 + 12 + 12 + 3 + 6 + 1 = 64
8STEP 8

제곱해서 더하기

제곱해 더하면 1024분의 147입니다.

P = (1 + 36 + 9 + 144 + 64 + 144 + 144 + 9 + 36 + 1)/4096 = 588/4096 = 147/1024
정답
147/1024
두 가지로 확인한다. 첫째, 그룹 크기는 64가지 색칠을 빠짐없이 나누어야 하는데 1 + 6 + 3 + 12 + 8 + 12 + 12 + 3 + 6 + 1 = 64이다. ✓ 둘째, 답의 크기가 타당하다. 147/1024 ≈ 0.144인데, 이는 회전을 허용하지 않고 면 하나하나까지 똑같아야 할 때의 값 1/64 ≈ 0.016보다 충분히 크고 1/2보다는 훨씬 작다. 회전을 허용하면 확률이 크게 오르지만 그래도 대부분의 쌍은 서로 다르다는 뜻이다. 함정을 조심하자. 선택지 (E)는 589/4096으로 올바른 분자 588보다 정확히 1 크므로 제곱합에서 1만 틀려도 여기에 걸린다. 선택지 (A)는 9/64 = 576/4096으로 참값보다 분자가 12만 작아서 대충 세면 맞아 보인다. 정확한 값 588/4096 = 147/1024가 (D)를 확정한다.
💡핵심 정리

64가지 색칠을 서로 회전으로 옮겨지는 그룹끼리 묶으면, 두 정육면체가 같은 그룹에 들어갈 확률은 그룹 크기의 제곱을 모두 더해 4096으로 나눈 값이고, 그 값은 588/4096 = 147/1024이다.

  • 같은 확률의 경우의 수 세기
  • 색칠을 회전 그룹으로 묶기
  • 검은 면 개수로 나누기
  • 검은 면 0개와 1개인 경우
  • 검은 면 2개는 두 갈래
  • 검은 면 3개도 두 갈래
  • 4, 5, 6개는 대칭으로 얻기
  • 제곱해서 더하고 약분하기