합 규칙 (조합론)

틀:위키데이터 속성 추적 조합론에서, 합 규칙(合規則, 틀:Llang)은 어떤 과정에 여러 가지 방법이 있을 때, 그 과정의 경우의 수가 각자 방법의 경우의 수의 합이라는 법칙이다.

정의

어떤 과정을 거치는 데 $k$가지 방법이 있다고 하자. 이들 방법의 경우의 수가 각각 $n_1,n_2,\dots ,n_k$라고 하자. 합 규칙에 따르면, 이러한 과정의 경우의 수는 이들 경우의 수의 총합이다.틀:Rp 즉, 다음과 같다.

$n_1+n_2+\cdots +n_k$

같이 보기

• 곱 규칙 (조합론)