数学
高校生
解決済み

部分集合についての質問です。
私は1,2,3,4,5,6と、それぞれ一個しかない場合の6通り、12,23,34,56,13,24...と2つある場合の6C2,三つある場合の6C3,6C4,6C5,6C6をそれぞれ足したものが答えだと思ったのですがそれだと何がダメなのでしょうか?

回答

✨ ベストアンサー ✨

考え方は間違っていないですが、空集合φも部分集合の1つなので個数に+1が必要です

しかし、そのやり方だと要素数が増えたときの計算量が膨大です
解説の考え方のように要素数nの部分集合は2ⁿ、とすれば簡単になります

®︎βℹ︎©️

あ!計算が合わないから違うのかなぁと思っていましたがただの計算ミスでした!これでも解けるんですね☺️なるほど、では要素の数を聞かれたらそのような解き方で解こうと思います。ありがとうございました!

この回答にコメントする
疑問は解決しましたか?