集合の問題

質問

10個の要素をもつ集合Aの部分集合の総数と、Aの2個の指定の要素を含むAの部分集合の総数を求めるという問題です。誰か解き方を教えてください。

回答No.1

dennchan

１個の要素を、部分集合に含めるか否かで、２通りの場合があります。
なので、１０個の要素に対しては、
2^10 通りの部分集合ができます。

２個は必ず含めるのだから、残りの８個で同じにできます。

お礼

そういう風に解くのですか～。
ありがとうございます。