(불러오기) (편집 필터 규칙) [[분류:가져온 문서/오메가]] Inclusion–exclusion principle 유한집합의 합집합의 원소의 개수를 나타내는 공식이다. == 진술 == 유한집합 [math(A_1,A_2,\cdots,A_n)]에 대해, 다음 식이 성립한다. >[math(\displaystyle |A_1 \cup A_2 \cup \cdots \cup A_n|=\sum_{1\le i \le n}|A_i|-\sum_{1\le i<j \le n}|A_i\cap A_j| + \sum_{1\le i<j<k \le n}|A_i\cap A_j \cap A_k| +\cdots+(-1)^{n+1}|A_1\cap A_2\cap \cdots \cap A_n|)] 더 간단하게 표현하면, >[math(\displaystyle \left\vert\bigcup_{i=1}^n A_i\right\vert=\sum_{k=1}^n(-1)^{k+1}\left( \sum_{1\le i_1 < <\cdots < i_k\le n}| A_{i_1}\cap\cdots\cap A_{i_k}|\right))] 을 얻는다. == 영상 == [youtube(V9bcx6-XZKg)] [Include(틀:가져옴2,O=오메가, C=[[https://creativecommons.org/licenses/by-nc-sa/3.0/deed.ko|CC BY-NC-SA 3.0]])] (임시 저장) (임시 저장 불러오기)기본값모나코 에디터 normalnamumarknamumark_betamacromarkmarkdowncustomraw (↪️) (💎) (🛠️) (추가) [[분류:가져온 문서/오메가]] Inclusion–exclusion principle 유한집합의 합집합의 원소의 개수를 나타내는 공식이다. == 진술 == 유한집합 [math(A_1,A_2,\cdots,A_n)]에 대해, 다음 식이 성립한다. >[math(\displaystyle |A_1 \cup A_2 \cup \cdots \cup A_n|=\sum_{1\le i \le n}|A_i|-\sum_{1\le i<j \le n}|A_i\cap A_j| + \sum_{1\le i<j<k \le n}|A_i\cap A_j \cap A_k| +\cdots+(-1)^{n+1}|A_1\cap A_2\cap \cdots \cap A_n|)] 더 간단하게 표현하면, >[math(\displaystyle \left\vert\bigcup_{i=1}^n A_i\right\vert=\sum_{k=1}^n(-1)^{k+1}\left( \sum_{1\le i_1 < <\cdots < i_k\le n}| A_{i_1}\cap\cdots\cap A_{i_k}|\right))] 을 얻는다. == 영상 == [youtube(V9bcx6-XZKg)] [Include(틀:가져옴2,O=오메가, C=[[https://creativecommons.org/licenses/by-nc-sa/3.0/deed.ko|CC BY-NC-SA 3.0]])] 비로그인 상태입니다. 편집한 내용을 저장하면 지금 접속한 IP가 기록됩니다. 편집을 전송하면 당신은 이 문서의 기여자로서 본인이 작성한 내용이 CC BY 4.0에 따라 배포되고, 기여한 문서의 하이퍼링크나 URL로 저작자 표시가 충분하다는 것에 동의하는 것입니다. 전송 미리보기
