수학의 디자인 패턴

수학에서 디자인 패턴이란 대칭, 불변량, 짝수·홀수성, 유용한 재표현처럼 반복해서 나타나는 문제 해결 구조를 뜻합니다. 이 표현은 정식 교과서 용어라기보다는 비공식적인 말이지만, 아이디어 자체는 매우 유용합니다. 구조를 일찍 알아보면 어떤 종류의 논증을 써야 할지 더 빨리 정할 수 있습니다.

패턴이 증명을 대신해 주는 것은 아닙니다. 어떤 종류의 증명이 통할지 보이게 도와줄 뿐이며, 문제의 조건이 실제로 그 패턴을 뒷받침할 때만 도움이 됩니다.

수학에서 "디자인 패턴"이란 무엇인가

수학의 디자인 패턴은 추론을 조직하는 데 쓰는 재사용 가능한 방식입니다. 대표적인 예는 다음과 같습니다.

• 대칭을 찾기
• 문제를 더 단순한 표현으로 바꾸어 쓰기
• 허용된 조작 아래에서 변하지 않는 양, 즉 불변량을 추적하기
• 어떤 양이 짝수인지 홀수인지, 즉 짝수·홀수성을 활용하기
• 어려운 문제를 더 작은 경우들로 나누기

이것들은 외워서 대입하는 공식이 아닙니다. 계산을 시작하기 전에 구조를 알아차리는 방법입니다.

문제 해결 패턴이 중요한 이유

많은 학생이 너무 일찍 공식을 찾으려 해서 막힙니다. 증명형 문제나 퍼즐형 문제에서는 진짜 첫 단계가 구조를 포착하는 일인 경우가 많습니다.

문제에 반복되는 이동, 교환, 뒤집기가 나온다면 산술 계산보다 불변량이나 짝수·홀수성 논증이 더 중요할 수 있습니다. 도형에 서로 거울처럼 대응되는 부분이 있다면 대칭이 가장 짧은 길일 수 있습니다. 직접 계산이 지저분하게 느껴진다면, 그것은 패턴이 중요하다는 신호인 경우가 많습니다.

예제로 보기: 체스판의 불변량

표준 $8 \times 8$ 체스판에서 서로 마주 보는 두 꼭짓점 칸을 제거했다고 합시다. 남은 판을 $1 \times 2$ 도미노로 빈틈없이 정확히 덮을 수 있을까요?

직접 하나씩 찾아보는 방법은 현실적이지 않습니다. 여기서 유용한 패턴은 색칠과 불변량 논증입니다.

체스판을 평소처럼 검은색과 흰색이 번갈아 나오도록 칠합니다. $1 \times 2$ 도미노 하나가 인접한 두 칸을 덮는다면, 반드시 검은 칸 하나와 흰 칸 하나를 덮게 됩니다. 따라서 완전한 도미노 타일링이 가능하려면 검은 칸과 흰 칸의 개수가 같아야 합니다.

이제 제거한 꼭짓점들을 봅시다. 체스판에서 서로 마주 보는 꼭짓점은 같은 색입니다. 이 두 칸을 제거하면 남은 판에는 한 색이 $30$칸, 다른 색이 $32$칸 남습니다.

이 불균형이 바로 핵심적인 장애물입니다. 모든 도미노는 항상 검은 칸 하나와 흰 칸 하나를 덮으므로, 어떤 타일링도 색의 개수 차이 $2$를 없앨 수 없습니다. 따라서 타일링은 불가능합니다.

이 교훈은 이 퍼즐 하나에만 해당하지 않습니다. 허용된 조작이 어떤 양을 항상 보존한다면, 시작 상태와 목표 상태에서 그 양을 비교해 보세요. 둘이 맞지 않으면 그 조건 아래에서는 목표를 달성할 수 없습니다.

수학 디자인 패턴에서 흔한 실수

흔한 실수 하나는 패턴을 증명을 건너뛰게 해 주는 지름길처럼 여기는 것입니다. 그렇지 않습니다. "이건 대칭 같아 보인다"는 출발점일 뿐이고, 무엇이 대칭인지와 그것이 왜 중요한지를 여전히 보여야 합니다.

또 다른 실수는 좋아하는 패턴을 모든 문제에 억지로 적용하는 것입니다. 짝수·홀수성 논증은 그것이 실제로 보존되거나 관련이 있을 때만 도움이 됩니다.

세 번째 실수는 너무 모호하게 말하는 것입니다. "불변량을 쓰자"라고만 말해서는 충분하지 않습니다. 어떤 불변량인지 분명히 말하고, 허용된 연산이 정말로 그것을 보존하는지도 보여야 합니다.

언제 패턴을 찾아야 할까

문제에 반복되는 연산이 있거나, 숨은 구조가 있거나, 무식하게 전부 따지기에는 경우의 수가 너무 많다면 디자인 패턴을 찾아보세요.

이런 패턴은 특히 조합론, 이산수학, 증명형 문제, 퍼즐형 문제에서 유용합니다. 문제가 대부분 단순한 대입 계산이라면 패턴 관점이 큰 도움을 주지 않을 수 있습니다. 반대로 직접 계산이 복잡하고 별 정보를 주지 않는다면, 패턴 인식이 더 중요해지는 경우가 많습니다.

계산 전에 보는 빠른 체크리스트

계산하기 전에 다음을 물어보세요.

1. 무엇이 바뀔 수 있는가?
2. 무엇이 그대로 남아 있는 것처럼 보이는가?
3. 그림을 다시 그리거나, 이름을 다시 붙이거나, 문제를 다른 틀로 바꾸어 구조를 더 쉽게 볼 수 있는가?

이 질문들이 모든 문제를 해결해 주는 것은 아니지만, 올바른 종류의 논증으로 가는 데 자주 도움이 됩니다.

비슷한 문제를 직접 해보기

도미노 예시에서 조건 하나를 바꿔 봅시다. 서로 마주 보는 두 꼭짓점 대신 검은 꼭짓점 하나와 흰 꼭짓점 하나를 제거하면 어떨까요? 이때도 색칠 논증이 타일링을 막을까요? 이것만으로 타일링이 가능하다는 증명이 되지는 않더라도, 원래의 장애물이 사라졌다는 점은 보여 줍니다.