AMC 10 · 2017 · #8

학년 4 arithmetic
combinations-basicpair-countingcomplementary-counting complementary-countingcasework ↑ 선수 지식: combinations-basic
📏 중간 풀이 💡 2 개 인사이트
📘 쉬운 버전 보기 →
문제
30명이 모인 자리에서 20명은 서로 모두 아는 사이이고, 나머지 10명은 아무도 모르는 사이다. 서로 아는 두 사람은 포옹을 하고, 서로 모르는 두 사람은 악수를 한다. 이 모임에서 일어나는 악수의 횟수를 구하여라.

답을 골라 클릭하세요.

(A)
240
(B)
245
(C)
290
(D)
480
(E)
490

AMC 10 2017 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

풀이 과정
전략 관점 바꾸기

악수를 직접 세면 모르는 사이가 두 그룹에 걸쳐 있어 번거롭다. 하지만 어느 두 사람이든 정확히 한 가지만 한다: 포옹 아니면 악수. 그래서 Tool #16 (관점 바꾸기)으로 악수 = 전체 쌍 − 포옹 쌍으로 바꾼다. Tool #2 (빠짐없이 나열하기)는 쌍을 깔끔하게 세는 방법을 준다: 각 사람이 다른 모든 사람과 만나는 횟수를 센 뒤, 한 쌍을 두 번 센 것을 반으로 나눈다. Tool #7 (작은 문제로 쪼개기)은 일을 두 개의 쉬운 셈 — 전체 쌍과 포옹 쌍 — 으로 나누고, 마지막 한 번의 뺄셈으로 마무리한다.

1STEP 1

포옹 아니면 악수, 둘 중 하나

두 사람은 포옹 아니면 악수, 정확히 하나다. 그러니 악수는 포옹을 뺀 나머지 모든 쌍이다.

악수 = (전체 쌍) - (포옹)
2STEP 2

방 안의 모든 쌍 세기

30명이 저마다 나머지 29명과 만나 30 × 29, 두 번 센 것을 반으로 나누면 435쌍이다.

(30 × 29)/2 = 870/2 = 435
3STEP 3

포옹 세기

포옹은 서로 아는 20명 안에서만 일어나니 같은 방법으로 센다: (20 × 19)/2 = 190쌍.

(20 × 19)/2 = 380/2 = 190
4STEP 4

빼서 악수 구하기

전체 쌍에서 포옹을 빼면 남은 쌍이 악수다: 435 - 190 = 245, 곧 선택지 (B)다.

435 - 190 = 245 → (B)
정답
245
두 셈이 방 전체를 다시 만든다: 포옹 190 + 악수 245 = 435로, 이는 정확히 전체 쌍의 수이므로 빠뜨리거나 중복으로 센 것이 없다. 악수 245는 전체 쌍 435보다 작고 포옹 190보다 커서, 있어야 할 자리에 정확히 놓인다.
💡핵심 정리

모든 쌍이 두 가지 중 정확히 하나만 한다면, 전체 쌍을 센 다음 원하지 않는 종류를 빼면 된다.

  • 포옹 아니면 악수, 둘 중 하나
  • 방 안의 모든 쌍 세기
  • 포옹 세기
  • 빼서 악수 구하기