고르는 사람과 남기는 사람
9명 중 2명을 고르면 7명이 남아요. 고른 두 사람의 쌍마다 남은 7명의 모임이 정확히 하나씩 대응해요. C(9, 2) = C(9, 7)이에요.
일반적으로 정수 0 ≤ k ≤ n에 대해 C(n, k) = C(n, n − k)예요. 계산이 짧아지면 k와 n − k 중 작은 수를 써요.
무료 온라인 수학 연습
자주 쓰는 경우의 수, 논리, 집합, 그래프, 점화식의 항등식.
경우의 수, 집합, 논리 명제는 다루는 대상이 달라요. 항등식을 완성하기 전에 대상의 범위와 조건을 확인해요.
컴퓨터 과학, 증명, 알고리즘, 체계적인 경우의 수 세기.
예시를 풀어 보며 무엇을 연습할지 살펴보세요. 요구하는 답의 형태와 제시된 조건을 확인하세요.
9명 중 2명을 고르면 7명이 남아요. 고른 두 사람의 쌍마다 남은 7명의 모임이 정확히 하나씩 대응해요. C(9, 2) = C(9, 7)이에요.
일반적으로 정수 0 ≤ k ≤ n에 대해 C(n, k) = C(n, n − k)예요. 계산이 짧아지면 k와 n − k 중 작은 수를 써요.
1 + 3 + 9 + 27 = 40 3⁰부터 3³까지이므로 4개 항이에요.
r⁰부터 rⁿ까지의 합은 Σₖ₌₀ⁿ rᵏ = (1 − rⁿ⁺¹)/(1 − r)을 써요. n은 음이 아닌 정수이고 r ≠ 1이에요. 합에 r을 곱한 뒤 빼면 가운데 항들이 상쇄돼요. r = 1이면 합은 n + 1이에요.
a₀ = 5에서 시작해 매번 3을 곱하면 a₁ = 15, a₂ = 45, a₃ = 135예요.
점화식 aₙ₊₁ = raₙ의 일반항은 aₙ = a₀rⁿ이에요. 첨자 n은 제0항부터 곱셈을 몇 번 했는지 세어요. n = 0에서는 처음 값 a₀를 유지해요.
1 + 2 + 3 + 4 + 5 + 6 = 21 양 끝을 짝지으면 1 + 6, 2 + 5, 3 + 4가 모두 7이에요.
처음 n개의 양의 정수의 합은 n(n + 1)/2예요. 각 끝 쌍의 합은 n + 1이에요. n이 홀수여도 가운데 수가 반 쌍의 역할을 하므로 공식이 성립해요.
1 + 3 + 5 + 7 + 9 = 25 = 5²
처음 n개의 양의 홀수의 합은 n²예요. 다음 홀수를 더할 때마다 정사각형의 새 테두리가 생겨요. n번째 홀수는 2n − 1이므로 항의 개수를 센 뒤 제곱해요.
1² + 2² + 3² + 4² = 1 + 4 + 9 + 16 = 30
양의 정수 n에 대해 Σₖ₌₁ⁿ k² = n(n + 1)(2n + 1)/6을 써요. n = 4이면 4 × 5 × 9/6 = 30이에요. 각 수를 따로 제곱해 더하는 것이며, 합 1 + 2 + 3 + 4를 제곱하는 것이 아니에요.
예시 몇 개 풀어 보기
n과 k는 0 ≤ k ≤ n을 만족하는 정수예요.
정확한 식을 고르세요.