1516 1516 서술형 · 도로망 경로 수 정답 (서술형) 🔑 핵심 단서 구조 A, B, C, D를 연결하는 도로망 — B↔D 사이에 도로 x개 추가 조건 A→C 경로 수가 77이 되도록 하는 x 구하기 핵심 A→C 경로를 경유지(B 또는 D)에 따라 분류한 뒤 합의 법칙 + 곱의 법칙 💡 왜 이렇게 풀어야 하는가 도로망 문제는 … 더 읽기
1515 1515 서술형 · 다항식 전개 항의 개수 정답 (서술형) 🔑 핵심 단서 식 (a+b)(p+q+r)(x+y)를 전개 곱의 법칙 각 괄호에서 하나씩 선택 → 모든 항의 개수 = 2 × 3 × 2 = 12 핵심 “모든 항”, “a를 포함하는 항”, “q를 포함하지 않는 항”을 각각 세는 문제 💡 왜 이렇게 풀어야 하는가 다항식의 곱을 전개하면, … 더 읽기
1504 1504 최다빈출 · 지폐 지불 역추적 정답 (풀이 참조) 🔑 핵심 단서 지폐 구성 1000원 3장, 5000원 x장, 10000원 2장 조건 지불 방법의 수 = 59 (0원 제외) 역추적 1503과 반대! 방법의 수로부터 x를 구하고 → 금액의 수를 구함 💡 왜 이렇게 풀어야 하는가 1503번의 역문제입니다. 지불 방법의 수 공식을 세우고 x를 역산합니다. 방법의 … 더 읽기
1503 1503 최다빈출 · 지폐 지불 경우의 수 정답 ③ 98 🔑 핵심 단서 지폐 구성 1000원 4장, 5000원 3장, 10000원 2장 a = 지불 방법의 수 각 지폐를 0~최대장 중 선택하되 전부 0장인 경우 제외 b = 금액의 수 서로 다른 금액이 몇 종류인지 → 중복 금액 제거 💡 왜 이렇게 풀어야 하는가 a … 더 읽기