
_START_ARTICLE_
包除原理
_START_SECTION_
共通部分の計算
_START_PARAGRAPH_
包除原理とド・モルガンの法則とを合わせることで、共通部分の要素数を計算できる。 を普遍集合、各  について  とし、 が  に関する  の補集合を表すものとする。このとき_NEWLINE_をえる。こうして、共通部分をもとめる問題を和集合をもとめる問題に帰着させることができる。