#A08 · 代数学・数論 (Algebra) · Lv.23Dマインドマップで見る

二項定理とパスカルの三角形

Blaise Pascal & Isaac Newton · 1654년

(a+b)n=∑k=0n(nk)an−kbk(a+b)^n = \sum_{k=0}^{n} \binom{n}{k} a^{n-k} b^k
(nk)=n!k!(n−k)!=(n−1k−1)+(n−1k)\binom{n}{k} = \frac{n!}{k!(n-k)!} = \binom{n-1}{k-1} + \binom{n-1}{k}

二項の累乗(a+b)^nを組合せ係数で展開する公式であり、代数学と確率論(二項分布)・微積分を結ぶ架け橋です。

🧮 即時公式計算機 & グラフプロッター
次数 n
選択 k
(52)=5!2!(5−2)!=10,∑j=05(5j)=25=32\binom{5}{2} = \frac{5!}{2!(5-2)!} = 10, \quad \sum_{j=0}^{5}\binom{5}{j} = 2^{5} = 32
이항계수 C(5,2)
10
파스칼 행 총합 2^5
32
대칭 항 비중
31.25%
k=01.0k=15.0k=210.0k=310.0k=45.0k=51.0

前提概念ルート (Prerequisite Path) (4 STEP)

ルート解析機

順番にクリックすると基礎から目標公式までの3Dネオン経路を辿れます。

幾何学的・直観的解説

n개의 (a+b) 괄호 중에서 b를 k번 선택하고 나머지 (n-k)번은 a를 선택하는 경우의 수가 바로 조합 nCk 이므로, a^(n-k)b^k 항의 계수는 정확히 nCk 가 됩니다.

ステップ別 数式導出

  1. Step 1.1단계: (a+b)^n 은 (a+b)(a+b)…(a+b) 의 n개 인수의 곱입니다.
  2. Step 2.2단계: 각 괄호에서 a 또는 b를 하나씩 골라 곱할 때, b를 정확히 k개 고르는 방법의 수는 nCk 가지입니다.
  3. Step 3.3단계: k = 0 부터 n 까지 모든 경우를 합산하면 ∑ nCk a^(n-k) b^k 가 됩니다.

AI・プログラミング実戦活用

3Dベジェ曲線のバーンスタイン基底多項式および機械学習アンサンブル多数決確率計算

#Bernstein Basis#Dynamic Programming#Combinatorial AI
const nCr = (n: number, k: number): number => k === 0 ? 1 : (n * nCr(n - 1, k - 1)) / k;

代数学・数論 (Algebra) — 同分野の関連公式