AMC 10 · 2023 · #7

학년 4 arithmetic

유형 Small-Domain Constrained Search └ 세부 유형 Sum-Target Search

digit-constraintsparitysystematic-enumerationplace-value caseworksystematic-enumerationidentify-subproblems ↑ 선수 지식: digit-constraintsparity

📏 긴 풀이 💡 3 개 인사이트

📘 쉬운 버전 보기 →

문제

여덟 자리 날짜 표기에서 연도 부분이 2023으로 고정돼 있습니다. 그해 날짜 중에서 0부터 9까지 모든 숫자가 여덟 자리 전체에서 짝수 번 나타나는 것이 몇 개인지 세세요.

답을 골라 클릭하세요.

(A)

(B)

(C)

(D)

(E)

풀이 과정

전략 다르게 정리하기

첫 수는 도구 #15(다르게 정리하기) — 달력 이야기에서 벗어나 "MMDD 위의 숫자 홀짝 회계" 문제로 다시 정리합니다. 2023은 이미 0과 3만 홀수 번 나오므로, MMDD 네 자리는 0을 홀수 번, 3을 홀수 번, 그 외 숫자는 짝수 번 포함해야 합니다. 네 자리짜리이므로 가능한 숫자 다중집합은 손에 꼽힐 정도로 작고 — 그래서 도구 #2(빠짐없이 나열하기)가 그다음 자리. 마지막에 도구 #7(작은 문제로 쪼개기)이 달력 필터를 맡습니다: 각 후보 다중집합에서 유효한 MM/DD 배치를 추려냅니다.

1STEP 1

연도의 숫자 세기

연도가 0과 3을 홀수 번 씁니다.

연도 홀짝: 0 → 홀, 3 → 홀, 나머지 → 짝

2STEP 2

남은 네 자리 조건

남은 네 자리의 조건을 씁니다.

#{0}_MMDD ∈ {1, 3}, #{3}_MMDD ∈ {1, 3}, #{d}_MMDD ∈ {0, 2, 4} (d ∉ {0, 3})

3STEP 3

가능한 조합 나열

가능한 숫자 조합을 나열합니다.

경우들: {0, 3, d, d}, {0, 3, 3, 3}, {0, 0, 0, 3}

4STEP 4

불가능한 조합 지우기

날짜가 될 수 없는 조합을 지웁니다.

{0,3,3,3}: 0, {0,0,0,3}: 0

5STEP 5

남은 숫자 후보 찾기

남는 후보 숫자를 찾습니다.

후보 d: 1, 2

6STEP 6

첫 후보 세기

첫 후보의 날짜를 셉니다.

d=1: {0113, 0131, 0311, 1013, 1031, 1103, 1130} → 7

7STEP 7

둘째 후보 세기

둘째 후보의 날짜도 셉니다.

d=2: {0223, 0322} → 2

8STEP 8

모두 더하기

더하면 9개입니다.

7 + 2 = 9 → (E)

정답

각 9 개 날짜를 2023과 이어붙여 자리수를 세어 확인합니다: 예를 들어 20230113 → 자리수 {2,0,2,3,0,1,1,3} — 0 두 번, 1 두 번, 2 두 번, 3 두 번 — 모두 짝수 ✓. 20230131 → {2,0,2,3,0,1,3,1} — 0 두 번, 1 두 번, 2 두 번, 3 두 번 ✓. 20230223 → {2,0,2,3,0,2,2,3} — 0 두 번, 2 네 번, 3 두 번 ✓. 나머지도 같은 검증으로 통과. 크기 점검: 365 일 중 9 일, 약 2.5% — 꽤 까다로운 홀짝 조건에 대해 그럴듯한 자리수.

💡핵심 정리

이 AMC 12 문제는 사실 4학년 패턴 나열만 알면 풀 수 있어요 — 2023 에서 홀수 번 나오는 두 숫자 (0과 3)가 짝수가 되도록 MMDD 네 자리를 골라놓고, 달력에 맞는 배치를 빠짐없이 적기만 하면 됩니다.