例7の集合$U$と$A$, $B$について、与えられた集合を求めよ。具体的には、以下の集合が与えられている。 (1) $B^c = \{1, 2, 4, 5\}$ (2) $A^c \cap B = \{1, 2, 3, 6\}$ (3) $A^c \cap B^c = \{3\}$ (4) $A^c \cup B^c = \{1, 2, 3, 6\}$ (5) $A^c \cap B = \{3, 4, 5, 6\}$ (6) $A \cap B^c = \{3, 6\}$ これらの情報から集合$A$, $B$, $U$を求める問題であると考えられる。しかし、問題文に「次の集合を求めよ」とあるにもかかわらず、既に集合が与えられているため、問題が正しくない可能性がある。ここでは与えられた情報から集合$A, B, U$を推測する。

離散数学集合集合演算ベン図
2025/4/21

1. 問題の内容

例7の集合UUAA, BBについて、与えられた集合を求めよ。具体的には、以下の集合が与えられている。
(1) Bc={1,2,4,5}B^c = \{1, 2, 4, 5\}
(2) AcB={1,2,3,6}A^c \cap B = \{1, 2, 3, 6\}
(3) AcBc={3}A^c \cap B^c = \{3\}
(4) AcBc={1,2,3,6}A^c \cup B^c = \{1, 2, 3, 6\}
(5) AcB={3,4,5,6}A^c \cap B = \{3, 4, 5, 6\}
(6) ABc={3,6}A \cap B^c = \{3, 6\}
これらの情報から集合AA, BB, UUを求める問題であると考えられる。しかし、問題文に「次の集合を求めよ」とあるにもかかわらず、既に集合が与えられているため、問題が正しくない可能性がある。ここでは与えられた情報から集合A,B,UA, B, Uを推測する。

2. 解き方の手順

(1) Bc={1,2,4,5}B^c = \{1, 2, 4, 5\} より、B=U{1,2,4,5}B = U - \{1, 2, 4, 5\}
(2) AcB={1,2,3,6}A^c \cap B = \{1, 2, 3, 6\}
(3) AcBc={3}A^c \cap B^c = \{3\} より、(AB)c={3}(A \cup B)^c = \{3\}。したがって、AB=U{3}A \cup B = U - \{3\}
(4) AcBc={1,2,3,6}A^c \cup B^c = \{1, 2, 3, 6\} より、(AB)c={1,2,3,6}(A \cap B)^c = \{1, 2, 3, 6\}。したがって、AB=U{1,2,3,6}A \cap B = U - \{1, 2, 3, 6\}
(5) AcB={3,4,5,6}A^c \cap B = \{3, 4, 5, 6\}
(6) ABc={3,6}A \cap B^c = \{3, 6\}
集合UUに含まれる要素は少なくとも{1,2,3,4,5,6}\{1, 2, 3, 4, 5, 6\}である必要がある。
AB=U{3}A \cup B = U - \{3\}, AB=U{1,2,3,6}A \cap B = U - \{1, 2, 3, 6\}より、U={1,2,3,4,5,6}U = \{1, 2, 3, 4, 5, 6\}と仮定する。
すると、AB={1,2,4,5,6}A \cup B = \{1, 2, 4, 5, 6\}, AB={4,5}A \cap B = \{4, 5\}.
また、Bc={1,2,4,5}B^c = \{1, 2, 4, 5\}より、B={3,6}B = \{3, 6\}
AB={1,2,4,5,6}A \cup B = \{1, 2, 4, 5, 6\}B={3,6}B = \{3, 6\}より、A={1,2,4,5}A = \{1, 2, 4, 5\}となるはず。
しかし、この時、AB={1,2,4,5}{3,6}=A \cap B = \{1, 2, 4, 5\} \cap \{3, 6\} = \emptysetとなり、AB={4,5}A \cap B = \{4, 5\}と矛盾する。
B={3,6}B = \{3,6\}
AcB={1,2,3,6}    Ac={1,2}A^c \cap B = \{1, 2, 3, 6\} \implies A^c = \{1,2\}と仮定すると,A={3,4,5,6}A = \{3,4,5,6\}となり,AB={3,6}A \cap B = \{3,6\}となる。
AcBc={3}    Bc={3}A^c \cap B^c = \{3\} \implies B^c = \{3\}. これはB={1,2,4,5}B=\{1,2,4,5\}と矛盾。
AcB={3,4,5,6}    Ac={4,5,1,2}A^c \cap B = \{3,4,5,6\} \implies A^c = \{4,5,1,2\}と仮定すると,A={3,6}A=\{3,6\}となり,AB={3,6}A \cap B = \{3,6\}となる。

3. 最終的な答え

この問題は、与えられた情報が矛盾しているため、一意の解を求めることができない。ただし、与えられた情報から集合AA, BB, UUを推測することはできる。
例:
U={1,2,3,4,5,6}U = \{1, 2, 3, 4, 5, 6\}
B={3,6}B = \{3, 6\}
A={4,5,6}A = \{4,5,6\}

「離散数学」の関連問題

5つの問題があります。 (1) 5個の文字 a, b, c, d, e から3個を選んで1列に並べる並べ方の総数を求める。 (2) 7人から5人を選んで1列に並べる並べ方の総数を求める。 (3) 4人...

順列組み合わせ場合の数
2025/7/17

7個の文字a, b, c, d, e, f, gを円形に並べるとき、aとbが隣り合う並べ方は何通りあるかを求める問題です。

順列円順列組み合わせ
2025/7/17

5個の文字a, b, c, d, eを1列に並べるとき、以下の並べ方は何通りあるかを求める問題です。 (1) aとbが両端にくる場合 (2) aとbが隣り合う場合

順列組み合わせ場合の数数え上げ
2025/7/17

5人の生徒を2つの部屋P, Qに入れる方法について、以下の2つの場合について場合の数を求めます。 (1) 1人も入らない部屋があってもよい。 (2) どの部屋にも少なくとも1人は入る。

組み合わせ場合の数集合
2025/7/17

東西に4本、南北に6本の格子状の道がある。最短距離でAからBへ行く道順は何通りあるかを求める問題です。

組み合わせ最短経路格子状の道順列
2025/7/17

あるグループにおけるスポーツの好みについて、次のA~Dのことが分かっている。 A: 野球が好きな人は、ゴルフが好きである。 B: ゴルフが好きな人は、バスケットボールが好きである。 C: サッカーが好...

論理推論命題論理対偶
2025/7/17

8人の生徒を以下の3つの場合に分けて、それぞれの分け方の総数を求める問題です。 (1) 4人、3人、1人の3組に分ける (2) 2人、2人、2人、2人の4組に分ける (3) 4人、2人、2人の3組に分...

組み合わせ場合の数順列
2025/7/17

AからEの5人が5日間でテニスの総当たり戦を行う。毎日2試合ずつ行われ、同じ人が1日に2度試合をすることはない。与えられた情報から、確実に言えることはどれか選択肢から選びます。

組み合わせ総当たり戦論理
2025/7/17

6人の生徒を、3つの教室A, B, Cに少なくとも1人以上が入るように分ける場合の数を求める問題です。

組み合わせ場合の数包除原理
2025/7/17

6人の生徒を3つの教室A, B, Cに分ける方法は何通りあるか。ただし、どの教室も少なくとも1人はいるものとする。

組み合わせ場合の数包除原理
2025/7/17