무료 온라인 수학 연습

이산수학 항등식 연습

자주 쓰는 경우의 수, 논리, 집합, 그래프, 점화식의 항등식.

연습 시작이산수학 항등식

  • 무료로 연습할 수 있어요.
  • 계정이 필요 없어요.
  • 연습 기록은 이 기기에 저장돼요.

연습할 내용

경우의 수, 집합, 논리 명제는 다루는 대상이 달라요. 항등식을 완성하기 전에 대상의 범위와 조건을 확인해요.

어디에 도움이 되나요?

컴퓨터 과학, 증명, 알고리즘, 체계적인 경우의 수 세기.

시작하기 전에

예시를 풀어 보며 무엇을 연습할지 살펴보세요. 요구하는 답의 형태와 제시된 조건을 확인하세요.

개념 설명

고르는 사람과 남기는 사람

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이에요.

제0항부터 곱한 횟수 세기

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를 제곱하는 것이 아니에요.

예시 몇 개 풀어 보기

실제 문제를 연습하고 실력을 쌓으세요.

예시 1/4

n과 k는 0 ≤ k ≤ n을 만족하는 정수예요.

정확한 식을 고르세요.

이 주제가 포함된 미국 학년 및 과정

관련 연습

연습 시작이산수학 항등식

  • 무료로 연습할 수 있어요.
  • 계정이 필요 없어요.
  • 연습 기록은 이 기기에 저장돼요.