包除原理

3行要約

1. 複数の集合の和集合の要素数を、個々の集合やその共通部分のサイズから求める手法。
2. 重なりを足して、重なりすぎた部分を引くという操作を繰り返して正確な数を出す。
3. 組み合わせ数学や確率論において、複雑な数え上げ問題を解くための基本戦略。