EN

사고력 · 초5-2 패리티

문제

패리티의 활용 (1)

동전 3개가 모두 그림면이 보이게 놓여 있습니다. 한 번에 동전 1개씩 아무거나 골라 뒤집습니다. 11번 뒤집은 뒤에는 첫째와 셋째가 그림면이고, 20번 뒤집은 뒤에는 첫째가 숫자면입니다. 가려진 동전이 어느 면인지 구합니다.
LIBERTY LIBERTY LIBERTY (1) LIBERTY LIBERTY LIBERTY LIBERTY LIBERTY (2) LIBERTY LIBERTY LIBERTY QUARTER
내 답
풀이 과정
전략 패턴 찾기 — 뒤집는 순서는 경우의 수가 너무 많습니다. 동전 3개를 11번 뒤집는 순서만 해도 수천 가지가 넘으니 하나씩 나열하는 길은 처음부터 막혀 있습니다. 그래서 순서를 아무리 뒤섞어도 절대 변하지 않는 것 하나를 찾습니다. 동전 하나가 어느 면을 보이는지는 그 동전이 몇 번 뒤집혔는가에만 달려 있고, 언제 뒤집혔는가와는 아무 상관이 없습니다. 그러면 이 문제는 합이 11 또는 20이 되는 세 수의 이야기로 바뀌고, 합의 홀짝 규칙이 (1)과 (2)를 모두 정리해 줍니다. 동전 하나를 실제로 몇 번 뒤집어 보면 그 규칙이 바로 보이고, 동전 3개 대신 1개부터 살펴보면 규칙이 더 또렷해집니다.
1STEP 1

동전 하나를 계속 뒤집으며 지켜보기

한 동전을 뒤집으면 면이 번갈아 바뀝니다.

0 → 그림, 1 → 숫자, 2 → 그림, 3 → 숫자, 4 → 그림, …
2STEP 2

순서는 버리고 횟수만 적어 두기

동전별 횟수를 더하면 전체 횟수입니다.

(첫 번째 횟수) + (두 번째 횟수) + (세 번째 횟수) = (전체 횟수)
3STEP 3

모든 일을 해내는 성질 하나로 정리하기

짝수 번이면 그림면, 홀수 번이면 숫자면입니다.

횟수 짝수 ⇔ 그림면, 횟수 홀수 ⇔ 숫자면
4STEP 4

(1) 11번, 첫 번째와 세 번째가 그림면일 때

(1)에서 남은 동전의 횟수는 홀수입니다.

(짝수)_첫 번째 + (두 번째) + (짝수)_세 번째 = 11 → (두 번째) = 11 - (짝수) = 홀수
5STEP 5

(1) 실제 뒤집기 한 가지로 확인하기

그러니 두 번째 동전은 숫자면입니다.

2 + 7 + 2 = 11
6STEP 6

(2) 20번, 첫 번째가 숫자면일 때

(2)에서 남은 두 동전의 횟수 합은 홀수입니다.

(두 번째) + (세 번째) = 20 - (홀수)_첫 번째 = 홀수
7STEP 7

(2) 횟수를 다시 면으로 읽기

그래서 두 동전은 서로 다른 면입니다.

1 + 18 + 1 = 20 (두 번째 그림, 세 번째 숫자), 1 + 19 + 0 = 20 (두 번째 숫자, 세 번째 그림)
정답
숫자면 / 서로 다른 면
11 − 짝수 = 홀수
두 답 모두 수가 아니라 동전의 면이고, 이는 문제가 물은 것과 맞습니다. 게다가 둘 다 짐작이 아니라 반드시 그럴 수밖에 없는 결론입니다. 가장 중요한 점검은 어떤 뒤집기 순서를 가져와도 답이 흔들리지 않는가입니다. (1)에서는 2+7+2=11이 그림과 맞고 두 번째 동전은 숫자면입니다. 첫 번째와 세 번째가 짝수인 채로 두 번째까지 짝수이면 합이 짝수가 되어 11이라는 홀수를 만들 수 없습니다. (2)에서는 1+18+1=20과 1+19+0=20이 모두 그림과 맞고, 두 경우 다 가려진 두 동전의 면이 서로 다릅니다. 두 번째와 세 번째의 횟수 합이 홀수이니 당연한 일입니다. 두 문항이 서로 다르게 행동해야 한다는 점도 확인해 둘 만합니다. 11은 홀수, 20은 짝수이므로 (1)에서는 면이 바뀐 동전이 홀수 개, (2)에서는 짝수 개여야 하고 답이 정확히 그렇습니다.
핵심 정리

동전은 몇 번 뒤집혔는지만 기억할 뿐 언제 뒤집혔는지는 기억하지 않습니다. 그래서 전체 횟수의 홀짝만 알아도 보이지 않는 동전까지 알아맞힐 수 있습니다.

  • 동전 하나를 계속 뒤집으며 지켜보기
  • 순서는 버리고 횟수만 적어 두기
  • 모든 일을 해내는 성질 하나로 정리하기
  • (1) 11번, 첫 번째와 세 번째가 그림면일 때
  • (1) 실제 뒤집기 한 가지로 확인하기
  • (2) 20번, 첫 번째가 숫자면일 때
  • (2) 횟수를 다시 면으로 읽기