✨ ベストアンサー ✨
Sの部分集合の決め方は、
1を含むか含まないかで2通り
2を含むか含まないかで2通り
3を含むか含まないかで2通り
:
9を含むか含まないかで2通り
よって、Sの部分集合の総数は
2×2×2×⋯×2=2⁹=512 (個)
"少なくとも一方"と言われたら当てはまらないものを全体から引いて考えるのが定石です
Sの部分集合のうち3も5も含まないものは
1を含むか含まないかで2通り
2を含むか含まないかで2通り
4を含むか含まないかで2通り
6を含むか含まないかで2通り
:
9を含むか含まないかで2通り
なので、
2×2×2×⋯×2=2⁷=128 (個)
したがって、Sの部分集合のうち、3または5の少なくとも一方を含むものは
512-128=384(個)
よかったです。フォロバしましたー
ありがとうございます☺️
回答ありがとうございます！
丁寧な解説のおかげで解決できました☺️