Question

non

問題367番の質問です。
この問題が分からなく解説を見たのですが、解説の表？図？の意味がよく理解できません。
部分集合の個数はどのように考えるべきなのでしょうか？
教えてください‼︎

っ3967人 ららの 人り の部分集合の個数を求めょ。

 
   

6人が2 部屋に染室がなぃょぅ に入るとき。 入り方は何通りぁるか

羽呈較  u bco do「の6和信がん B の部屋に分かれる分かれ方を考える
aは入に入るか, B に入るかの 2 通りの入り方があり, 他の 5 人も全員それぞれ2:
りずつの入り方がある。
るの中で, 全員がAに入ってしまう場合と B に入ってしまう場合の2
よっで, 6人がA, B に分かれる分かれ方の総数は 2%ー2
間還還85EIHINもSN もLA、ょと 0 / 』ょAmeO、       Ke  ーー

を 列

 個
列は

)

1

ME

ミー

 

 

 

 

 

 

 

 

 

 

 

 

 

人                  3X』P。 (個)
り      ⑬⑪, より 360十60=420 (個)

MON2 8信介 | co
計968 g looooo|
- IEssss
要素が含     信g |OxOOx
まれる場   5 9   x〇OxXx〇
合は〇,          {c}         XX
合閉れな          の         敵WK XX ベ
い場合は

| Xをつけることにすると, 部分集合とOx
の並び方の列が対応している。1 つの文字

ンーょOみxの2通りであるから・ 本

ダー32 (個)

368 0 &bo もあら5 nの8人がいる
とする。 aはAに入るか B に入るかの
2通りの入り方があり, 他の7人も全員
それぞれ2通りず    り方がある。そ
 2場合

につい
の法則により

Answer 1

✨ ベストアンサー ✨

Baron

左側の部分集合に含まれる文字を、右側では○。
含まれない文字を、×としています。

こうすることで、この問題は
aが○か×かの２通り、
同様にb〜eもそれぞれ○か×のどちらかを選ぶ、
という内容に言い換えられる、ということです。

non

ありがとうございます(^^)
ということはこの図は一部で全てではない、ということになるのでしょうか？
また質問になってしまいすみません、よければ教えてください‼︎

Baron

そうです。
aからeまで、全て○と×があるので、
2×2×2×2×2 = 32 通りありますよ。

そして、それこそがこの問題の答えです☆

Baron

表は、○の数ごとに１つずつ、例をあげている感じです。

non

イメージが掴めました！
丁寧に教えてくださりありがとうございました(^^)