2007-04-02から1日間の記事一覧

SNPの2値性と包除原理(集合論・組合せ論)

包除原理 Wikipediaの記事はこちら 全体集合がある。 はもしくはに2分されるとする。 同様に、はもしくはに2分されるとする。 このようなときはに4分される。 包除の原理はであると言っている。 式変形により さらに、を入れ替えることにより 2分要素をk…