このページは下書きです。5 秒後に自動的にトップページ (https://dic.kimiyuki.net) にリダイレクトされます。リダイレクトを抑止したい場合は
#noredirect を付けた URL /inclusion-exclusion-principle#noredirect を利用してください。
- name
- 包除原理
- short description
- 包除原理とは、有限集合 $A, B$ について成り立つ $\vert A \cup B \vert = \vert A \vert + \vert B \vert - \vert A \cap B \vert$ という等式のこと。つまり、有限集合 $A, B$ の和集合 $A \cup B$ の要素数を求めるには、$A$ の要素数と $B$ の要素数の和から共通部分 $A \cap B$ の要素数を引けばよいという事実のことである。
- changelog
-
- 2021年02月05日「見出し作成」 authors: kimiyuki, reviewers:none
- license
This work is licensed under a Creative Commons Attribution 4.0 International License.