Question

‪ ₱å₥ ♡̷̷̷𓈒𓂂✧︎

✿ 集合{1,2,3,4,5,6,7}の部分集合の個数の求め方.

ㅇ重複順列のところにある問なのですが、答えにたどり着けません՞

ㅇご回答よろしくお願いします🖐🏻

₱å₥

Answer 1

✨ ベストアンサー ✨

AZ

{1,2}の部分集合の個数は
φ,{1},{2},{1,2}の4個
{1,2,3}の部分集合の個数は
φ,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}
一般に{1,2,…,n}の部分集合の個数は
2ⁿ個なので(※注),
集合{1,2,3,4,5,6,7}の部分集合の個数は
2⁷＝128個

(※注)
1,2,…,nのn個のものにそれぞれ,集合に入れるか入れないかの2通りを考えることができるので,
2×2×…×2＝2ⁿ

‪ ₱å₥ ♡̷̷̷𓈒𓂂✧︎

ありがとうございます( ..)՞