部分集合の個数
部分集合をつくるとき、各要素について「入れる」か「入れない」かの2通りを選ぶ。要素が n 個なら2を n 回かけるので、部分集合は 個ある。この中には、何も選ばない空集合と、すべて選ぶもとの集合自身も含まれる。
公式
- (n は要素の個数)
どんなときに使う?
集合の要素の個数がわかっていて、部分集合の総数を求めたいときに使う。
例題
{a, b, c} の部分集合の個数を求めよ。要素は3個で、それぞれ入れるか入れないかの2通り。。空集合と {a, b, c} を含めて、部分集合は8個である。
よくあるまちがい
空集合やもとの集合自身を数え忘れて、1個か2個少なくなる生徒が多い。手で書き出すときは、必ず { } ともとの集合を入れる。