합의 법칙 (조합론)

위키백과, 우리 모두의 백과사전.
둘러보기로 가기 검색하러 가기

조합론에서, 합의 법칙(영어: rule of sum)은 어떤 과정에 여러 가지 방법이 있을 때, 그 과정의 경우의 수가 각자 방법의 경우의 수의 합이라는 법칙이다.

정의[편집]

어떤 과정을 거치는 데 가지 방법이 있다고 하자. 이들 방법의 경우의 수가 각각 라고 하자. 합의 법칙에 따르면, 이러한 과정의 경우의 수는 이들 경우의 수의 총합이다.[1]:20 즉, 다음과 같다.

같이 보기[편집]

각주[편집]

  1. 李贤平. 《基础概率论》 (영어) 3판. 高等教育出版社. ISBN 978-7-04-028890-2.