수학
파스칼의 삼각형과 이항계수의 성질
파스칼의 삼각형을 처음 만나는 방법
파스칼의 삼각형은 숫자를 삼각형 모양으로 배열한 표이지만, 단순한 수열 표보다 훨씬 많은 이야기를 품고 있습니다. 맨 꼭대기에 1을 놓고 다음 줄 양끝에도 1을 놓은 뒤, 가운데 칸에는 바로 위의 왼쪽 수와 오른쪽 수를 더해 적으면 삼각형이 자랍니다. 처음 몇 줄은 1, 1 1, 1 2 1, 1 3 3 1, 1 4 6 4 1처럼 나타납니다.
처음에는 규칙이 너무 간단해 보여도, 줄을 내려갈수록 규칙이 만들어 내는 무늬가 선명해집니다. 양쪽 가장자리는 언제나 1이고, 안쪽 숫자는 두 부모 숫자의 합입니다. 예를 들어 1과 2 아래에는 3이 놓이고, 2와 1 아래에도 3이 놓입니다. 그래서 한 줄의 숫자는 좌우가 거울처럼 닮은 모습을 보입니다.
학습할 때는 결과를 외우기보다 한 줄을 직접 만들어 보는 편이 좋습니다. 1 3 3 1 아래에 새 줄을 만들려면 양끝에 1을 쓰고, 안쪽에는 1+3, 3+3, 3+1을 계산합니다. 그러면 1 4 6 4 1이 완성됩니다. 이 짧은 계산 속에 덧셈, 대칭, 조합, 전개식이 함께 숨어 있습니다.
행 번호를 어디서부터 세는지는 교재마다 다를 수 있습니다. 꼭대기 1을 0번째 행으로 세면 그 아래 1 1은 1번째 행이고, 꼭대기를 첫째 줄로 세면 이름만 하나씩 밀립니다. 중요한 것은 번호 자체보다 같은 기준을 끝까지 유지하는 일입니다. 수학 기호에서는 보통 0부터 세는 방식이 자주 쓰입니다.
파스칼의 삼각형은 프랑스 수학자 블레즈 파스칼의 이름으로 널리 알려졌지만, 비슷한 배열은 여러 문화권의 수학 기록에도 등장합니다. 이름의 역사보다 더 중요한 점은 누구나 같은 덧셈 규칙으로 다시 만들 수 있다는 사실입니다. 종이와 연필만 있어도 규칙을 검산하고 다음 행을 예측할 수 있습니다.
이 표를 볼 때 각 숫자를 고립된 값으로 보지 말고 위치와 함께 읽어 보세요. 같은 숫자라도 어느 행의 몇 번째 칸인지에 따라 뜻이 달라집니다. 예를 들어 6은 다섯 번째 줄 가운데에 나타나며, 조합에서는 네 개 중 두 개를 고르는 경우의 수를 뜻합니다. 위치가 의미를 만드는 좋은 예입니다.
삼각형을 그린 뒤 대각선을 따라가면 또 다른 수열이 보입니다. 가장 바깥 대각선은 모두 1이고, 그 안쪽은 1, 2, 3, 4처럼 자연수가 됩니다. 그 다음 대각선은 1, 3, 6, 10처럼 삼각수가 됩니다. 한 장의 표에서 여러 규칙을 발견할 수 있다는 점이 이 주제의 매력입니다.
처음 공부하는 사람은 행 하나를 만들 때마다 덧셈 화살표를 그려 보는 방법을 권합니다. 화살표 두 개가 한 칸으로 모이게 하면 왜 가운데 수가 합인지 눈으로 확인할 수 있습니다. 계산 실수도 줄어들고, 나중에 점화식이라는 표현을 만났을 때도 낯설지 않게 됩니다.
파스칼의 삼각형은 정답을 빨리 찾는 암기표가 아니라 관계를 읽는 도구입니다. 한 칸은 위의 두 칸과 연결되고, 한 행은 다음 행을 만드는 재료가 됩니다. 이 연결을 이해하면 큰 수가 나오는 행도 원리대로 만들 수 있으며, 공식이 갑자기 등장한 것처럼 느껴지지 않습니다.
이제부터는 이 간단한 덧셈 구조가 왜 이항계수라는 이름과 만나게 되는지 살펴보겠습니다. 삼각형의 숫자를 조합의 관점으로 읽으면 각 칸은 선택의 개수를 나타내고, 다항식의 관점으로 읽으면 전개식의 계수가 됩니다. 서로 달라 보이는 두 언어가 같은 배열에서 만납니다.
위의 두 수를 더하는 규칙과 점화식
파스칼의 삼각형의 핵심 규칙은 안쪽 칸 하나를 만들 때 바로 위의 인접한 두 수를 더한다는 것입니다. 다섯 번째 줄의 6은 그 위 줄의 3과 3을 더한 값이고, 다음 줄의 10은 4와 6을 더한 값입니다. 이 규칙은 모든 행에서 예외 없이 반복되므로 표 전체를 생성하는 엔진이라고 할 수 있습니다.
기호로는 n번째 행의 k번째 수를 nCk 또는 괄호 모양의 이항계수 기호로 씁니다. 그러면 안쪽 항은 nCk가 (n-1)C(k-1)과 (n-1)Ck의 합이라는 관계를 만족합니다. 기호가 복잡해 보여도 뜻은 같습니다. 왼쪽 위에서 하나, 오른쪽 위에서 하나를 가져와 더한다는 말입니다.
이 관계를 점화식이라고 부릅니다. 점화식은 어떤 값을 이전 값들로 정의하는 방법입니다. 파스칼의 삼각형에서는 새 행을 독립적으로 계산하지 않고 바로 앞 행을 사용합니다. 따라서 이미 알고 있는 작은 사례에서 출발해 더 큰 사례를 차례로 만들 수 있습니다.
양끝이 항상 1인 이유도 선택의 관점에서 설명할 수 있습니다. n개 중 아무것도 고르는 방법은 한 가지이고, n개를 전부 고르는 방법도 한 가지입니다. 그래서 각 행의 첫 번째 수와 마지막 수는 1입니다. 가운데 수들이 두 선택의 길을 합치는 역할을 하면서 행이 넓어집니다.
예를 들어 다섯 개 중 두 개를 고르는 경우를 생각해 봅시다. 특정한 한 사람을 고르는 경우에는 남은 네 명 중 한 명을 고르고, 그 사람을 고르지 않는 경우에는 남은 네 명 중 두 명을 고릅니다. 두 경우는 겹치지 않으므로 방법의 수를 더할 수 있습니다. 이것이 위의 두 수를 더하는 조합적 이유입니다.
점화식은 계산기 없이도 숫자를 확인하게 해 줍니다. 어느 행에서 한 숫자가 의심되면 바로 위 왼쪽과 위 오른쪽을 더해 검산하면 됩니다. 반대로 아래 행의 일부가 비어 있어도 주변 정보를 이용해 추론할 수 있습니다. 규칙을 이해한 학생은 표를 외운 학생보다 오류를 더 쉽게 고칩니다.
행의 합도 이 덧셈 규칙과 잘 어울립니다. 0번째 행의 합은 1이고, 다음 행으로 내려갈 때 각 수가 양쪽 아래 칸에 기여하므로 전체 합은 두 배가 됩니다. 그래서 n번째 행의 모든 수를 더하면 2의 n제곱이 됩니다. 1 4 6 4 1의 합이 16인 것도 이 성질의 한 사례입니다.
각 항의 인접한 비율을 보면 큰 행에서도 숫자의 분포를 빠르게 파악할 수 있습니다. 행의 양끝은 작고 중앙에 가까울수록 값이 커지다가 다시 대칭으로 작아집니다. 이는 같은 수의 선택에서 절반 정도를 고르는 경우가 가장 많다는 직관과 연결됩니다. 표의 모양은 선택의 분포를 그림처럼 보여 줍니다.
컴퓨터 과학에서는 이 규칙을 동적 계획법의 쉬운 예로도 소개합니다. 필요한 값을 이전 행에서 재사용하면 계승을 매번 처음부터 계산하는 것보다 단순하고 안정적입니다. 물론 큰 수에서는 자료형과 메모리도 고려해야 하지만, 기본 아이디어는 종이에 그리는 삼각형과 동일합니다.
이제 이 숫자들이 단지 덧셈의 결과가 아니라 조합의 수라는 사실을 더 분명히 해 보겠습니다. 각 위치에 붙은 n과 k는 전체 대상의 수와 그중 선택하는 수를 가리킵니다. 파스칼의 삼각형은 조합 문제를 시각화한 지도라고 읽을 수 있습니다.
이항계수와 조합의 의미
이항계수는 n개 중에서 k개를 고르는 방법의 수를 뜻합니다. 순서가 중요하지 않은 선택을 세기 때문에, 빨간 공 세 개와 파란 공 두 개 중에서 두 개를 고르는 문제처럼 조합을 다룰 때 사용합니다. 기호 nCk는 n개 중 k개를 선택한다는 뜻으로 읽으면 됩니다.
네 개 중 두 개를 고르는 방법은 여섯 가지입니다. 예를 들어 A, B, C, D 중 두 글자를 고르면 AB, AC, AD, BC, BD, CD가 가능합니다. 파스칼의 삼각형에서 1 4 6 4 1의 가운데 6이 바로 이 값입니다. 숫자 하나가 구체적인 선택 목록과 대응한다는 점을 확인해 보세요.
이항계수의 가장 기본적인 성질은 대칭성입니다. n개 중 k개를 고르는 일은 n개 중 남길 n-k개를 고르는 일과 같은 수의 방법을 가집니다. 네 개 중 한 개를 고르는 방법이 네 개 중 세 개를 고르는 방법과 모두 네 가지인 이유가 여기에 있습니다. 삼각형의 좌우 대칭은 이 성질을 그대로 그린 모습입니다.
계승을 사용하면 nCk는 n!을 k!과 (n-k)!의 곱으로 나눈 값으로 계산할 수 있습니다. 여기서 느낌표는 그 수부터 1까지 곱한다는 뜻입니다. 다만 공식을 곧바로 적용하기 전에 무엇을 선택하는지 해석하는 습관이 중요합니다. 공식은 선택의 구조를 압축한 표현이지 문제를 대신 읽어 주지는 않습니다.
조합 문제에서 같은 대상을 두 번 고를 수 있는지, 순서가 바뀌면 다른 경우인지부터 확인해야 합니다. 파스칼의 삼각형의 이항계수는 보통 서로 다른 n개에서 중복 없이 k개를 고르고 순서를 구별하지 않는 상황에 맞습니다. 조건이 달라지면 다른 도구가 필요할 수 있으므로 적용 범위를 분명히 해야 합니다.
한 행의 모든 수는 해당 개수의 원소로 만들 수 있는 모든 부분집합을 크기별로 나눈 결과이기도 합니다. 다섯 원소의 집합에는 공집합이 하나, 한 원소짜리 부분집합이 다섯, 두 원소짜리 부분집합이 열 개 존재합니다. 1 5 10 10 5 1이라는 행은 크기별 부분집합 개수를 차례로 적은 것입니다.
이 관점에서 행의 합이 2의 n제곱이 되는 이유도 자연스럽습니다. n개 원소 각각은 부분집합에 들어가거나 들어가지 않는 두 선택을 가집니다. 따라서 전체 부분집합 수는 2의 n제곱이고, 이를 크기별로 나누어 세면 이항계수의 합이 됩니다. 덧셈 규칙과 부분집합 규칙이 서로 같은 결론을 줍니다.
확률에서도 이항계수는 자주 등장합니다. 동전을 여러 번 던질 때 앞면이 정확히 k번 나오는 순서를 세는 데 nCk가 쓰입니다. 앞면 위치 k개를 n번의 자리 중에서 고르는 것과 같기 때문입니다. 여기에 각 순서의 확률을 곱하면 이항분포의 확률을 계산할 수 있습니다.
실생활 문제를 만들 때는 조합의 대상이 실제로 구별되는지도 점검해야 합니다. 같은 색 구슬이 여러 개 있고 색만 중요하다면 단순한 nCk와 결과가 달라질 수 있습니다. 숫자가 맞아 보인다는 이유만으로 공식을 쓰기보다, 한 가지 작은 사례를 직접 나열해 보는 검토가 안전합니다.
이항계수의 조합적 의미를 이해하면 다음 단계인 이항정리도 훨씬 자연스럽습니다. 전개식에서 특정 항이 몇 번 만들어지는지 세는 과정이 바로 조합입니다. 이제 같은 1, 4, 6, 4, 1이 식의 계수로 나타나는 이유를 살펴보겠습니다.
이항정리에서 계수를 읽는 법
이항정리는 (a+b)의 n제곱을 전개할 때 각 항의 계수가 파스칼의 삼각형 n번째 행의 수가 된다고 말합니다. 예를 들어 (a+b)의 네제곱은 a의 네제곱, a의 세제곱 b, a의 제곱 b의 제곱, a b의 세제곱, b의 네제곱 항으로 나뉩니다. 그 앞의 계수는 차례대로 1, 4, 6, 4, 1입니다.
왜 4가 두 번 나올까요. (a+b)를 네 번 곱할 때 a를 세 번 고르고 b를 한 번 고르는 선택은 b가 들어갈 자리를 네 곳 중에서 고르는 것과 같습니다. 그래서 a의 세제곱 b의 계수는 4입니다. 반대편의 a b의 세제곱도 a가 들어갈 자리를 네 곳 중에서 고르므로 같은 4가 됩니다.
가운데 계수 6은 네 개의 괄호 중에서 a를 두 번, b를 두 번 고르는 순서를 세어서 나옵니다. a가 들어갈 두 자리를 네 자리에서 선택하는 방법이 여섯 가지이기 때문입니다. 항의 문자 모양은 같아도 만들어지는 곱의 순서가 여섯 가지이므로 전개한 뒤 같은 항들이 합쳐져 6이 됩니다.
일반적으로 (a+b)의 n제곱에서 a의 n-k제곱과 b의 k제곱이 곱해진 항의 계수는 nCk입니다. k는 b를 선택한 횟수로 생각할 수 있고, 나머지 n-k번은 a를 선택한 횟수입니다. 이 하나의 문장으로 파스칼의 삼각형, 조합, 다항식 전개가 한 줄로 이어집니다.
전개식의 지수는 왼쪽에서 오른쪽으로 갈수록 일정하게 변합니다. a의 지수는 n에서 0까지 하나씩 줄고, b의 지수는 0에서 n까지 하나씩 늘어납니다. 두 지수의 합은 항상 n입니다. 계수뿐 아니라 지수의 이동 규칙까지 함께 확인하면 전개식 작성 실수가 크게 줄어듭니다.
음수가 들어간 (a-b)의 n제곱도 같은 이항계수를 사용합니다. 다만 b 대신 -b를 넣으므로 항의 부호가 번갈아 바뀝니다. n이 짝수이면 마지막 항은 양수이고, n이 홀수이면 마지막 항은 음수입니다. 파스칼의 삼각형은 계수만 제공하며, 부호는 대입한 식의 성질에서 결정됩니다.
특정 항만 필요할 때는 전개 전체를 쓰지 않아도 됩니다. 예를 들어 (x+2)의 여섯제곱에서 x의 네제곱 항을 구하려면 2를 두 번 선택한 경우를 찾으면 됩니다. 계수는 6C2에 2의 제곱을 곱한 값이 됩니다. 필요한 항의 b 선택 횟수를 먼저 정하면 계산이 정리됩니다.
이항정리는 근사 계산과 확률에서도 쓰입니다. 작은 변화량을 포함한 식을 다룰 때 앞부분 항만 사용해 근사하기도 하고, 성공과 실패를 반복하는 확률 모델에서도 같은 계수가 나타납니다. 그러나 처음 학습에서는 괄호를 여러 번 곱해 보는 경험이 공식의 뜻을 붙잡는 데 가장 도움이 됩니다.
계수 행을 고를 때 행 번호와 지수의 관계를 헷갈리지 않도록 주의하세요. 꼭대기를 0번째 행으로 세는 표에서는 n제곱의 계수가 n번째 행입니다. 꼭대기를 첫째 줄로 세는 표에서는 n제곱에 n+1번째 줄을 찾게 됩니다. 숫자 배열 자체를 확인하는 습관이 표기 차이를 해결해 줍니다.
마지막으로 파스칼의 삼각형에서 확인할 수 있는 성질을 정리해 보겠습니다. 대칭성, 행의 합, 대각선 수열, 점화식은 각각 따로 외울 목록이 아닙니다. 모두 같은 덧셈 구조와 선택의 해석에서 자연스럽게 따라오는 결과입니다.
핵심 성질을 스스로 검산하는 연습
가장 먼저 확인할 성질은 좌우 대칭입니다. 어느 행을 골라도 첫 번째와 마지막 수가 같고, 두 번째와 끝에서 두 번째 수도 같습니다. 이는 nCk와 nC(n-k)가 같다는 조합의 대칭성을 반영합니다. 행을 한 번 접었을 때 양쪽 숫자가 포개지는지 살펴보면 직관적으로 이해할 수 있습니다.
두 번째 성질은 행의 합입니다. 1 5 10 10 5 1을 모두 더하면 32가 되고, 이는 2의 다섯제곱입니다. 각 행의 합이 1, 2, 4, 8, 16처럼 두 배가 되는 이유를 위에서 아래로 화살표로 표시해 보세요. 한 수가 아래 행의 두 자리로 나뉘어 기여한다는 사실이 보입니다.
세 번째로 대각선 수열을 찾아보세요. 바깥 대각선은 1만 반복되고, 다음 대각선은 자연수, 그 다음은 삼각수입니다. 더 안쪽 대각선에는 사면체수처럼 새로운 수열이 나타납니다. 파스칼의 삼각형은 여러 수열을 한꺼번에 담아 두는 좌표판처럼 활용할 수 있습니다.
네 번째로 피보나치 수열과의 연결도 관찰할 수 있습니다. 왼쪽 위에서 오른쪽 아래로 기울어진 대각선을 따라 더하면 1, 1, 2, 3, 5, 8 같은 수가 나옵니다. 이 성질은 대각선의 방향을 정확히 표시해야 하므로, 색연필로 같은 방향의 칸을 묶어 보는 활동이 효과적입니다.
다섯 번째로 중앙 부근의 수가 가장 큰지 확인해 보세요. 한 행에서 양끝에서 가운데로 갈수록 경우의 수가 증가하고, 중앙을 지나면 대칭에 따라 다시 감소합니다. 이는 많은 대상 중 절반 가까이를 고르는 선택이 가장 다양하다는 뜻입니다. 큰 행의 분포를 상상하는 데도 도움이 됩니다.
연습 문제를 풀 때는 먼저 작은 행을 네다섯 줄 적고 필요한 위치를 찾는 방식이 안전합니다. 예를 들어 7C3을 구할 때 바로 계승식을 쓰기 전에 1 7 21 35 35 21 7 1을 만들어 확인할 수 있습니다. 작은 표 작성은 시간이 조금 걸려도 개념을 단단하게 만드는 좋은 검산입니다.
반대로 계승 공식으로 계산한 뒤 삼각형의 대칭으로 다시 확인하는 방법도 좋습니다. 8C2와 8C6은 같아야 하며, 둘 중 계산이 쉬운 쪽을 선택해도 됩니다. 이런 대칭을 활용하면 불필요하게 큰 곱셈을 줄일 수 있습니다. 수학에서는 공식뿐 아니라 계산 경로를 고르는 감각도 중요합니다.
오류를 줄이려면 각 행의 양끝 1을 빠뜨리지 않는지, 안쪽 수가 두 위 수의 합인지, 행 전체가 좌우 대칭인지 세 가지를 차례로 점검하세요. 이 세 검사는 서로 다른 종류의 실수를 잡아냅니다. 한 가지 검사만 통과했다고 해서 전체 행이 맞는 것은 아니므로 짧게라도 모두 확인하는 편이 좋습니다.
파스칼의 삼각형은 복잡한 공식을 암기하기 전에 구조를 관찰하는 훈련에 알맞습니다. 한 규칙으로 표를 만들고, 표에서 조합을 읽고, 조합으로 전개식을 설명하는 순서가 자연스럽습니다. 각 단계에서 자신만의 예시를 하나씩 만들면 지식이 단순한 문장이 아니라 사용할 수 있는 도구가 됩니다.
정리하면, 파스칼의 삼각형의 안쪽 수는 위의 두 수의 합이며 각 행은 이항계수의 배열입니다. 좌우 대칭은 선택과 남김의 대칭을 뜻하고, 행의 합은 모든 부분집합의 수를 뜻합니다. 이항정리에서는 같은 숫자가 전개식 계수로 나타납니다. 다음에 조합이나 다항식 전개를 만날 때 이 삼각형을 떠올려 보세요.