集合{1,2,3,4,5,6}の部分集合の個数を求めよ。
解 64個
部分集合は集合に含まれる要素を任意の個数取り出したものです。
例えば{1}、{3,4,5}、{1,2,5,6}などです。
今回は任意の要素が部分集合に入るか・入らないかの2通りを考えればOKです。
1は部分集合の入るか・入らないかの2通り
2も部分集合の入るか・入らないかの2通り
3、4、5、6も同様に2通りになるので
2・2・2・2・2・2=64個になります。(2⁶)
ちなみに、全ての要素が部分集合に含まれない場合も∅(空集合)として個数に含めます。
HPやYoutubeはこちらからどうぞ ↓ ↓ ↓