이산 수학: 셈(순열과 조합) - 곱의 법칙과 합의 법

셈은 어떤 사건이 발생할 수 있는 경우의 수를 계산하는 것 두 개 이상의 사건의 경우의 수를 따질 때 두 사건이 서로 연계되어 발생 곱의 법칙을 적용하여 경우의 수를 계산 두 사건이 서로 아무런 상관없이 별도로 발생 합의 법칙을 적용하여 경우의 수를 계산 곱의 법칙 두 사건이 동시에 발생한다면 발생할 경우의 수는 n1 * n2가 된다. 합의 법칙 두 사건이 동시에 발생할 수 없다면 두 사건이 발생할 경우의 수는 n1 + n2가 된다. 동시에 라는 말의 의미가 반드시 시간적으로 동시에 발생한다는 의미는 아니다. 포함-배제 원리 어떤 문제에 있어서는 합의 법칙을 적용할 때 중복되어 계산된 경우의 수를 고려할 필요가 있다. 이 경우 중복되어 계산된 경우의 수를 제외해야 한다. E1 U E2 = E1 + E2 - E1^E2...

원문링크 : 이산 수학: 셈(순열과 조합) - 곱의 법칙과 합의 법