Aの部分集合を求める問題で集合Aの６個の要素のそれ

質問

Aの部分集合を求める問題で集合Aの６個の要素のそれぞれに対して部分集合に含まれるか含まれないかの二通りずつあるから、Aの部分集合は空集合も含めて２の６乗個ある。という風に解説があるのですが意味がいまいち分かりません。説明お願いします。

回答No.1

f272

具体例で考えてください。
2個の要素があれば部分集合は
{_,_}
{_,2}
{1,_}
{1,2}
の4個です。
3個の要素があれば部分集合は
{_,_,_}
{_,_,3}
{_,2,_}
{_,2,3}
{1,_,_}
{1,_,3}
{1,2,_}
{1,2,3}
の8個です。
6個の要素がある場合も同じように考えれば良い。

お礼

解決しました！ありがとうございます！