補集合を数える
Kyopro Encyclopedia of Algorithms

これはステージング環境です。5 秒後に自動的に本番環境 (https://noshi91.github.io/algorithm-encyclopedia) にリダイレクトされます。リダイレクトを抑止したい場合は #noredirect を付けた URL /algorithm-encyclopedia/tenkei/counting-by-complement#noredirect を利用してください。
name
補集合を数える
short description
補集合を数えるとは、ある条件を満たす要素の個数を求めることを、ある条件を満たさない要素の個数を求めることによって行うテクニックのこと。

補集合を数えるとは、ある条件を満たす要素の個数を求めることを、ある条件を満たさない要素の個数を求めることによって行うテクニックのこと。 「集合 XX の要素 x∈Xx \in X であって φ(x)\varphi(x) を満たすものを数えよ」という問題を「集合 XX の要素数を数えよ」「集合 XX の要素 x∈Xx \in X であって ¬φ(x)\lnot \varphi(x) を満たすものを数えよ」というふたつの問題に帰着させられる。

View full history / Report issues / Edit this page
changelog
  • 2020年01月16日「記事作成」 authors: kimiyuki, reviewers:none
license
Creative Commons License This work is licensed under a Creative Commons Attribution 4.0 International License.