✨ ベストアンサー ✨
考え方は間違っていないですが、空集合φも部分集合の1つなので個数に+1が必要です
しかし、そのやり方だと要素数が増えたときの計算量が膨大です
解説の考え方のように要素数nの部分集合は2ⁿ、とすれば簡単になります
部分集合についての質問です。
私は1,2,3,4,5,6と、それぞれ一個しかない場合の6通り、12,23,34,56,13,24...と2つある場合の6C2,三つある場合の6C3,6C4,6C5,6C6をそれぞれ足したものが答えだと思ったのですがそれだと何がダメなのでしょうか?
✨ ベストアンサー ✨
考え方は間違っていないですが、空集合φも部分集合の1つなので個数に+1が必要です
しかし、そのやり方だと要素数が増えたときの計算量が膨大です
解説の考え方のように要素数nの部分集合は2ⁿ、とすれば簡単になります
この質問を見ている人は
こちらの質問も見ています😉
あ!計算が合わないから違うのかなぁと思っていましたがただの計算ミスでした!これでも解けるんですね☺️なるほど、では要素の数を聞かれたらそのような解き方で解こうと思います。ありがとうございました!