集合とは?ものの集まり

公開: 更新: カテゴリ: テクノロジ系

30秒で結論

集合とは(全体像)

集合とは、ものの集まりのことだ。たとえば「球技が好きな人の集まり」のように、ある条件にあてはまるものをまとめたもの。中身の1つ1つを要素という。

2つの集合を組み合わせると、いろいろな「演算」ができる。代表が次の4つだ。

これらは、丸を重ねた図(ベン図)で表すと、ひと目で分かる。


詳しく:和集合・積集合と「足し算ではない」

ここが心臓部。とくに大事な、和集合と積集合を押さえよう。

集合の4つの演算

演算やさしい意味
和集合(A∪B)AかBの、どちらかに入っているもの全部
積集合(A∩B)AとB、両方に入っているもの
差集合(A−B)Aに入っていて、Bに入っていないもの
補集合(A')Aに入っていないもの全部

ここで一番のポイント。和集合は、単純な足し算ではない。AとBに同じ要素(重複)があれば、重複は1つだけ数える。「A∪B=AとBの個数を足すだけ」と思い込むと誤りになる。

なお、否定すると演算が入れ替わるド・モルガンの法則もある(「(A∪B)'=A'∩B'」など)。難しく見えるが、否定すると、和と積が入れ替わる、と押さえれば十分だ。

わかりやすく言い換えると

身近なたとえで整理しよう。2つのサークル(集合)で考えるとわかりやすい。

和集合は、「どちらかのサークルに入っている人、全員」のイメージ。積集合は、「両方のサークルをかけもちしている人」のイメージだ。

差集合は、「Aのサークルにいて、Bには入っていない人」。補集合は、「Aに入っていない人、全員」だ。つまり、サークルの外側にいる人全員だ。

「足し算ではない」というのは、両方に入っている人(かけもち)を、二重に数えないこと。要するに、重複は1人として数える。


試験のツボ

🔴 一番出る:和集合と積集合

①和集合(A∪B)=どちらかに入っているもの全部

②積集合(A∩B)=両方に入っているもの

🔴 次に出る:足し算ではない

①和集合は、単純な足し算ではない

②重複する要素は、1つだけ数える

🟡 押さえると安定:差・補集合とベン図

①差集合=Aにあり、Bにないもの/補集合=Aにないもの全部

②ベン図で表すと、ひと目で分かる


よくある間違い

「和集合(A∪B)は、AとBの個数を足すだけだ」→ ✗  重複する要素は1つだけ数える。単純な足し算ではない。

「積集合(A∩B)は、どちらかに入っていれば含まれる」→ ✗  どちらかに入っていれば含まれるのは和集合。積集合は両方に入っているもの。

「補集合(A')は、Aに入っているもののことだ」→ ✗  補集合は逆で、Aに入っていないもの全部。


試験での出題パターン

実際の問題でたしかめてみよう。

オリジナル問題1(集合の正体)

📝 オリジナル問題 1 集合の正体

集合に関する次の記述のうち、最も適切なものはどれか。

  1. 社員の出退勤を記録して、毎月の給与を計算するためのしくみである
  2. 取引先へ毎月の請求書を郵送する、決まった事務作業のことを指す
  3. ある条件にあてはまるものの集まりで、中身の1つ1つを要素という
  4. 完成したシステムを宣伝して、より多く売るための広告活動である
データパン
データパン 解答・解説

解答は 3 だぱん。

集合は、ものの集まりのことで、中身の1つ1つを要素というんだぱん。条件にあてはまるものをまとめたものだぱん。

選択肢1は給与計算、選択肢2は請求書の事務、選択肢4は広告で、どれも違うぱん。

選択肢判定理由
1給与計算のしくみではない
2請求書の事務の話
3ものの集まりで正しい
4広告活動ではない

オリジナル問題2(和集合と積集合)

📝 オリジナル問題 2 和集合と積集合の違い

和集合と積集合の違いに関する次の記述のうち、最も適切なものはどれか。

  1. 和集合は両方に入っているもの、積集合はどちらかに入っているものだ
  2. 和集合はどちらかに入っているもの、積集合は両方に入っているものだ
  3. 和集合も積集合も、社員の給与を計算するためのものだとされている
  4. 和集合も積集合も、取引先へ請求書を郵送するためのものだとされる
データパン
データパン 解答・解説

解答は 2 だぱん。

和集合はどちらかに入っているもの、積集合は両方に入っているものだぱん。どちらかでよいか、両方そろうか、の違いだぱん。

選択肢1は説明が逆、選択肢3は給与計算、選択肢4は請求書の事務で誤りだぱん。

選択肢判定理由
1和集合と積集合の説明が逆
2和はどちらか・積は両方で正しい
3給与計算のものではない
4請求書の事務のものではない

オリジナル問題3(足し算ではない)

📝 オリジナル問題 3 和集合は足し算ではない

和集合の数え方に関する次の記述のうち、最も適切なものはどれか。

  1. 社員の給与を計算するときと同じ数え方をするとされているものだ
  2. 取引先へ請求書を郵送する枚数と同じ数え方をするとされている
  3. AとBの個数を、そのまま足すだけでよいとされているものである
  4. 重複する要素は1つだけ数える。単純な足し算ではないものである
データパン
データパン 解答・解説

解答は 4 だぱん。

和集合は、重複する要素は1つだけ数える。単純な足し算ではないんだぱん。両方に入っているもの(かけもち)を二重に数えないようにするんだぱん。

選択肢1の給与計算、選択肢2の請求書、選択肢3の「そのまま足す」は、いずれも違うぱん。

選択肢判定理由
1給与計算の数え方ではない
2請求書の枚数ではない
3そのまま足すだけではない
4重複は1つだけ数えるで正しい

まとめ

押さえどころ

次に学ぶ


執筆: SikakuQuest編集部

勉強は、クエストになった。

資格の勉強を、冒険に変えるRPG学習アプリ

App Storeで見る