テクノロジ系基礎理論出題頻度 ★★

集合とベン図

「好きな食べ物アンケート」を例に、集合の和集合・積集合・補集合・差集合をベン図で図解。重なりを引いて人数を数える計算や、ベン図の塗りつぶし部分を式で表す問題が解けるようになります。

この単元の用語:集合 / ベン図 / 和集合 / 積集合 / 補集合 / 差集合 / 全体集合 / ド・モルガンの法則

ベン図って、丸が重なっている図ですよね。試験ではどう使うんですか?

そう、その図だよ。「両方」「どちらか」「どちらでもない」を整理するのにとても便利なんだ。アンケートの人数計算や、データベースの検索条件の問題で出てくるよ。

集合とは「はっきり区別できるものの集まり」

集合 とは、「ラーメンが好きな人」「偶数」のように、入っているかどうかがはっきり決まるものの集まり です。集合に入っている1つひとつを 要素 といいます。

考える対象すべて(たとえばアンケートに答えた全員)を 全体集合 といい、記号 U で表します。集合どうしの関係を、四角(全体集合)と丸(各集合)で描いた図が ベン図 です。

アンケートの例:クラス40人に「ラーメンは好き?」「カレーは好き?」と聞いた

  • 全体集合 U:クラスの40人
  • 集合A:ラーメンが好きな人
  • 集合B:カレーが好きな人

4つの基本操作

名前記号の例意味アンケートでは
和集合A ∪ BAまたはBに入っている少なくとも一方が好き
積集合A ∩ BAにもBにも入っている両方とも好き
補集合Aの補集合(A に上線)Aに入っていないラーメンが好きではない
差集合A − BAに入っていてBに入っていないラーメンだけ好き
U A B 和集合 A ∪ B U A B 積集合 A ∩ B A U Aの補集合(丸の外側) U A B 差集合 A − B
青く塗られた部分がそれぞれの集合。四角が全体集合U

∪ はコップの形で「全部すくう」→ 和集合(または)。∩ はその逆さまで「重なりだけ」→ 積集合(かつ)。論理演算の OR が ∪、AND が ∩ に対応します。

人数を数える:重なりを1回引く

「少なくとも一方が好きな人」を数えるとき、AとBの人数をそのまま足すと、両方好きな人を2回数えてしまいます。そこで重なりを1回引きます。

A ∪ B の人数 = Aの人数 + Bの人数 − A ∩ B の人数

どちらでもない人数 = 全体 − A ∪ B の人数

U:40人 ラーメン好き 25人 カレー好き 20人 17 ラーメンだけ 8 両方 12 カレーだけ 3人 25+20−8=37人(少なくとも一方) 40−37=3人
重なり(両方好き)の8人は、AにもBにも数えられている

クラス40人。ラーメン好き25人、カレー好き20人、両方好き8人

  1. 少なくとも一方が好き:25 + 20 − 8 = 37人
  2. どちらも好きではない:40 − 37 = 3人
  3. ラーメンだけ好き:25 − 8 = 17人
  4. カレーだけ好き:20 − 8 = 12人

検算:17 + 8 + 12 + 3 = 40人 ✔

「どちらか一方だけ」と「少なくとも一方」は別物。一方だけは 17 + 12 = 29人、少なくとも一方は37人。重なりを含むかどうかに注意しよう。

塗りつぶし部分を式で表す

試験では「ベン図の網かけ部分を表す式はどれか」という問題がよく出ます。コツは、塗られている場所を「〜に入っていて、〜に入っていない」と日本語にしてから 記号に直すことです。

  • 「Aに入っていて、Bに入っていない」→ A ∩ (Bの補集合)
  • 「AにもBにも入っていない」→ (Aの補集合) ∩ (Bの補集合)
  • 「AかBのどちらか一方だけ」→ (A ∪ B) − (A ∩ B)(論理演算のXORと同じ形)

「(A ∪ B) の補集合」と「(A ∩ B) の補集合」がいつもごっちゃになります…。

ベン図に塗って確かめるのが一番だよ。前者は丸の外側だけ、後者は重なり以外の全部。かっこを外すと ∪ と ∩ が入れかわる、というド・モルガンの法則で覚えておくと速いね。

ド・モルガンの法則

  • (A ∪ B) の補集合 = (Aの補集合) ∩ (Bの補集合)
  • (A ∩ B) の補集合 = (Aの補集合) ∪ (Bの補集合)

試験に出るポイント

  • 和集合 ∪=または(OR)、積集合 ∩=かつ(AND)、補集合=ではない(NOT)
  • 人数計算は A + B − 重なり。重なりを2回数えないこと
  • 「どちらでもない」は 全体 − 和集合
  • 網かけ部分の式は、日本語にしてから記号に直す
  • 「一方だけ」と「少なくとも一方」を読み分ける

確認クイズ

選択肢をタップすると、すぐに正解と解説が表示されます。

Q1100人にアンケートをとったところ、ラーメンが好きな人は60人、カレーが好きな人は50人、両方好きな人は20人だった。どちらも好きではない人は何人か。

Q2全体集合Uの中に集合AとBがある。「Aには含まれるが、Bには含まれない」部分を表すものはどれか。

Q3集合Aの要素が30個、集合Bの要素が25個、A ∪ B の要素が45個のとき、A ∩ B の要素は何個か。

Q4「(A ∪ B) の補集合」と同じ部分を表すものはどれか。