問題 集合｛ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ｝の部分集合の個数を求めよ。
＜解法のポイント＞
要素が３つの集合でイメージをつかむ。
集合{a,b,c}の部分集合について考えてみます。
→{a,b,c}{a,b}{a,c}{b,c}{a}{b}{c},∅
８通りとなります。
|
＜考え方＞ その要素が部分集合に属する場合を「１」 属さない場合を「２」として樹形図で表す。 |
下の樹形図のように、３つの要素がそれぞれ「属するか」「属さないか」の２通りなので、次のようにして求めることができる。
ここでは、要素の個数が「７個」であるから、
答 １２８通り