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

{{위키데이터 속성 추적}}
[[조합론]]에서 '''곱 규칙'''(-規則, {{llang|en|rule of product}})은 여러 단계로 구성된 과정의 경우의 수를 세는 법칙이다.

== 정의 ==
어떤 과정이 <math>k</math>개의 단계로 구성되었다고 하자. 첫째 단계의 경우의 수는 <math>n_1</math>이며, 둘째 단계의 경우의 수는 <math>n_2</math>이며, ..., <math>k</math>째 단계의 경우의 수는 <math>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\times n_2\times\cdots\times n_k</math>

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

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

{{토막글|수학}}

[[분류:조합론]]