합 규칙 (조합론) 문서 원본 보기

{{위키데이터 속성 추적}}
[[조합론]]에서, '''합 규칙'''(合規則, {{llang|en|rule of sum}})은 어떤 과정에 여러 가지 방법이 있을 때, 그 과정의 경우의 수가 각자 방법의 경우의 수의 합이라는 법칙이다.

== 정의 ==
어떤 과정을 거치는 데 <math>k</math>가지 방법이 있다고 하자. 이들 방법의 경우의 수가 각각 <math>n_1,n_2,\dots,n_k</math>라고 하자. '''합 규칙'''에 따르면, 이러한 과정의 경우의 수는 이들 경우의 수의 총합이다.<ref name="lixp">{{서적 인용
|저자=李贤平
|제목=概率论基础
|url=https://archive.org/details/gailulunjichu0003unse
|언어=zh
|판=3
|출판사=高等教育出版社
|위치=北京
|날짜=2010-04
|isbn=978-7-04-028890-2
}}</ref>{{rp|20}} 즉, 다음과 같다.
:<math>n_1+n_2+\cdots+n_k</math>

== 같이 보기 ==
* [[곱 규칙 (조합론)]]

== 각주 ==
{{각주}}

{{토막글|수학}}

[[분류:조합론]]