연속한 세 수의 카드 중 한 장 또는 두 장만 뽑히도록 카드를 뽑는 경우의 수 (2026년 시행 KMO 40회 중등1차 16번 알티수학 쌤 해설, 아마도 모범답안)
이 글에서는 2026년 시행 KMO 40회 중등 1차 16번, 1 부터 9 까지 적힌 카드 아홉 장 중에서 조건에 맞게 몇 장을 뽑는 방법의 수를 구하는 문제를 살펴보겠습니다. 뽑은 카드와 뽑지 않은 카드를 ○, × 로 적어서 기호의 배열을 세는 문제입니다.
문제는 아래와 같습니다.

2026년 시행 KMO 40회 중등 1차 16번
1. 조건을 기호로 바꾸기
카드마다 뽑으면 ○, 뽑지 않으면 × 라고 적어보겠습니다. 그러면 카드를 뽑는 방법 하나가 1 번부터 9 번까지 차례로 적은 ○× 아홉 개의 배열 하나와 대응됩니다. 예를 들어 1, 2, 4, 7, 8 을 뽑으면 아래 그림과 같습니다.

1, 2, 4, 7, 8 을 뽑은 경우를 ○× 로 적은 예
문제의 조건은 i, i + 1, i + 2 가 적힌 세 장 중에서 뽑힌 카드가 1 개 또는 2 개라는 것이므로, 번호가 이어진 세 장 중 0 개를 뽑거나 3 개를 모두 뽑는 경우는 안 된다는 뜻입니다. 기호로 말해보면 ○× 배열에는 ××× 와 ○○○ 가 나타나면 안된다는 거죠.
즉, 구하는 것은 ○ 와 × 를 아홉 개 나열한 배열 중 같은 기호가 세 개 연달아 나오지 않는 배열의 개수입니다. 그러면 뽑는 카드의 장수는 신경 쓰지 않아도 됩니다.
2. 같은 기호끼리 묶기
다루기 쉬운 형태의 일대일 대응을 고안해보겠습니다. (bijection을 만드는거죠.)
같은 기호가 세 개 연달아 나오면 안 된다는 조건을 어떻게 쓰면 좋을지 생각해보면, 배열에서 같은 기호가 이어진 부분을 하나의 묶음으로 보면 좋을 것 같습니다. 묶음 하나의 길이는 1 또는 2 이고, 이웃한 두 묶음은 기호가 서로 다릅니다. 앞의 예를 묶어보면 아래 그림과 같이 길이가 2, 1, 1, 2, 2, 1 인 여섯 묶음이 됩니다.

같은 기호가 이어진 부분을 묶으면 길이 2, 1, 1, 2, 2, 1 의 여섯 묶음
그러므로, 첫 묶음의 기호를 ○ 와 × 중 하나로 정하고 묶음의 길이를 1 과 2 로 차례로 적어 합이 9 가 되게 하면, 기호는 묶음마다 번갈아 가면서 정해지므로 조건을 만족하는 배열 하나가 만들어집니다. 묶음의 길이가 2 이하라서 같은 기호가 세 개 이어질 수는 없구요.
그래서 구하는 경우의 수는 ① 9 를 1 과 2 의 합으로 순서를 생각해서 나타내는 방법의 수에 ② 첫 묶음의 기호를 정하는 방법의 수 2 를 곱하면 되겠습니다.
3. 9 를 1 과 2 의 합으로 나타내는 방법의 수
9 = 2 + 1 + 1 + 2 + 2 + 1 처럼 1 과 2 만 더해서 9 를 만드는 식을 세어보겠습니다. 더하는 순서가 다르면 다른 식으로 셉니다. 식에 들어 있는 2 의 개수를 k 라 하면 1 의 개수는 9 − 2k 이므로, k 는 0, 1, 2, 3, 4 중 하나입니다.
더하는 수는 모두 9 − k 개이고, 그중 어느 자리에 2 를 둘지 k 개의 자리를 고르면 식이 하나 정해지므로, 2 가 k 개인 식의 개수는 9 − k 개 중 k 개를 고르는 조합의 수입니다. k 가 다르면 다른 식이므로 합의 법칙으로 더하면
입니다.
4. 별해 : 피보나치 점화식으로 세기
앞의 3 에서 조합으로 센 55 는 점화식을 세워서 구하는 것도 간단합니다. 자연수 n 을 1 과 2 의 합으로 순서를 생각해서 나타내는 방법의 수를 aₙ 이라 하죠. 1 은 1 하나뿐이고 2 는 1 + 1 과 2 두 가지이므로 a₁ = 1, a₂ = 2 입니다.
n 이 3 이상일 때, 식의 맨 마지막에 더한 수는 1 또는 2 입니다. 마지막 수가 1 인 식에서 그 1 을 떼어 내면 n − 1 을 1 과 2 의 합으로 나타낸 식이 되고, 반대로 n − 1 을 나타낸 식 뒤에 + 1 을 붙이면 마지막 수가 1 인 식이 되므로 이 둘은 일대일 대응입니다.
마지막 수가 2 인 식도 같은 방법으로 n − 2 를 나타낸 식과 일대일 대응이 됩니다. 마지막 수가 1 인 경우와 2 인 경우는 겹치지 않으므로 합의 법칙에 의해
입니다. 식 (2) 는 앞의 두 항을 더해서 다음 항을 만드는 피보나치 수열(Fibonacci sequence)의 점화식입니다. a₁ = 1, a₂ = 2 에서 시작해서 식 (2) 로 차례로 더해 나가면
이므로 식 (1) 과 같은 55 가 나옵니다.
5. 마무리 계산
식 (1) 의 55 가지 각각에 대해 첫 묶음의 기호를 ○ 로 할지 × 로 할지 2 가지가 있고, 첫 묶음의 기호가 정해지면 나머지 묶음의 기호는 번갈아 가면서 저절로 정해집니다. 따라서 곱의 법칙에 의해 구하는 경우의 수는
입니다.
6. 노가다로 세는 법 : 마지막 두 기호로 누적하기
묶음으로 쪼개는 생각이 잘 안 떠오른다면, 카드 번호 순서대로 기호를 하나씩 적어 나가면서 세어도 됩니다. 다음 기호를 적을 수 있는지는 바로 앞의 두 기호에만 달려 있습니다. 앞의 두 기호가 ×× 이면 다음은 ○ 만 가능하고, ○○ 이면 × 만 가능하고, ×○ 나 ○× 이면 다음 기호는 둘 다 가능합니다.
그래서 카드 n 장까지 적은 배열을 마지막 두 기호에 따라 네 종류로 나누어 개수를 세어보겠습니다. n = 2 일 때는 네 종류가 1 개씩이고, 기호 하나를 덧붙일 때마다
① ×× 로 끝나는 배열은 ○× 로 끝나는 배열 뒤에 × 를 붙인 것뿐이고,
② ×○ 로 끝나는 배열은 ×× 또는 ○× 로 끝나는 배열 뒤에 ○ 를 붙인 것입니다.
○× 와 ○○ 로 끝나는 배열도 ○ 와 × 를 서로 바꾸면 ②, ① 과 같은 방법으로 셀 수 있습니다. 아래 표는 이 규칙으로 n = 9 까지 누적한 것입니다.

마지막 두 기호에 따라 나눈 배열의 개수를 n = 9 까지 누적한 표
n = 9 인 행의 합 21 + 34 + 34 + 21 = 110 으로 같은 답이 나옵니다.
이것은 점화식 계산인데 이해를 돕기 위해 말로 풀어서 쓴 것입니다.
https://blog.naver.com/rtmath-/224452723074

이 글에서 다룬 문제의 저작권은 출제 기관·출제자에게 있으며, 학습과 비평을 목적으로 낱문항만 인용했습니다. 해설과 그림은 필자가 직접 작성한 것입니다. 삭제를 원하시면 rtshhw@naver.com 로 연락 주십시오.