AMC 10 · 2005 · #13

학년 6 arithmetic
multiplesprinciple-of-inclusion-exclusiondivisibility-rules principle-of-inclusion-exclusioncomplementary-counting ↑ 선수 지식: multiplesdivisibility-rules
📏 중간 풀이 💡 2 개 인사이트
문제
1부터 2005까지의 자연수 중에서 3의 배수 또는 4의 배수이면서 12의 배수는 아닌 수는 몇 개인가?

답을 골라 클릭하세요.

(A)
501
(B)
668
(C)
835
(D)
1002
(E)
1169

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

풀이 과정
전략 벤 다이어그램 그리기

도구 #12(벤 다이어그램 그리기)는 "또는 ~이지만 아닌" 구조에 딱 맞는다. 3의 배수를 나타내는 원과 4의 배수를 나타내는 원을 그린다. 두 원이 겹치는 부분에는 두 수 모두의 배수인 수, 즉 정확히 12의 배수가 들어간다. 그러면 "3 또는 4의 배수이지만 12의 배수는 아닌 수"는 겹치는 가운데를 뺀 바깥쪽 두 초승달 모양이 된다. 도구 #7(작은 문제로 쪼개기)은 각 원과 겹침 부분의 개수를 간단한 나눗셈으로 구해 준다. 도구 #16(관점 바꾸기)은 "12의 배수는 아닌"을 처리하는 움직임이다: 각 원 안에서 공통된 가운데를 덜어내어 실제로 원하는 부분만 남긴다.

1STEP 1

3의 배수 개수 세기

2005 이하의 3의 배수 개수는 2005 ÷ 3의 몫, 곧 668개이다.

⌊ 2005/3 ⌋ = 668
2STEP 2

4의 배수 개수 세기

4의 배수도 똑같이 센다: 2005 ÷ 4의 몫, 곧 501개이다.

⌊ 2005/4 ⌋ = 501
3STEP 3

겹침은 12의 배수

두 원에 동시에 드는 수는 3과 4의 공배수, 즉 lcm(3,4) = 12의 배수이고, 이는 제외 대상이다.

lcm(3,4) = 3 × 4 = 12
4STEP 4

12의 배수 개수 세기

겹치는 가운데의 크기도 같은 방법으로 센다: 2005 ÷ 12의 몫, 곧 167개이다.

⌊ 2005/12 ⌋ = 167
5STEP 5

가운데를 빼고 초승달을 더하기

각 원에서 가운데를 빼면 668 - 167 = 501, 501 - 167 = 334이고, 두 조각을 더하면 835 → (C).

(668 - 167) + (501 - 167) = 501 + 334 = 835 → (C)
정답
835
합집합 공식으로 교차 확인하자. (12 규칙 적용 전) 3 또는 4의 배수는 모두 668 + 501 - 167 = 1002개인데, 이것이 선택지 (D)로 "12의 배수는 아닌"을 잊은 사람의 함정이다. 이 합집합에서 12의 배수 167개를 빼면 1002 - 167 = 835로 답과 일치한다. 다른 함정들도 들어맞는다: (E) 1169 = 668 + 501은 겹침을 아예 빼지 않은 것, (B) 668은 3의 배수만, (A) 501은 4의 배수만이다. 오직 (C) 835만이 두 초승달을 올바르게 남긴다.
💡핵심 정리

겹치는 원 두 개를 그리고, 겹침이 두 수의 최소공배수의 배수임을 알아챈 뒤, 더하기 전에 그 공통된 가운데를 덜어내라.

  • 3의 배수 개수 세기
  • 4의 배수 개수 세기
  • 겹침은 12의 배수
  • 12의 배수 개수 세기
  • 가운데를 빼고 초승달을 더하기