全体集合 $U$ とその部分集合 $A$, $B$ について、$n(U) = 30$, $n(A) = 18$, $n(B) = 21$ である。 (1) $n(A \cup B) = 25$ のとき、$n(A \cap B)$ を求めよ。 (2) $n(A \cap B)$ の最大値と最小値を求めよ。

離散数学集合場合の数順列組み合わせ
2025/5/25
## 問題8

1. 問題の内容

全体集合 UU とその部分集合 AA, BB について、n(U)=30n(U) = 30, n(A)=18n(A) = 18, n(B)=21n(B) = 21 である。
(1) n(AB)=25n(A \cup B) = 25 のとき、n(AB)n(A \cap B) を求めよ。
(2) n(AB)n(A \cap B) の最大値と最小値を求めよ。

2. 解き方の手順

(1) 集合の要素の数に関する公式 n(AB)=n(A)+n(B)n(AB)n(A \cup B) = n(A) + n(B) - n(A \cap B) を用いる。
この公式に与えられた値を代入して、n(AB)n(A \cap B) を求める。
(2)
* n(AB)n(A \cap B) の最大値: ABA \cap BAA または BB の小さい方に含まれるとき最大になる。つまり、ABA \subset B または BAB \subset A のときを考える。n(A)=18n(A) = 18, n(B)=21n(B) = 21 なので、ABA \subset B のとき、n(AB)n(A \cap B) は最大値 n(A)=18n(A) = 18 をとる。
* n(AB)n(A \cap B) の最小値:
n(AB)=n(A)+n(B)n(AB)n(A \cup B) = n(A) + n(B) - n(A \cap B) より、n(AB)=n(A)+n(B)n(AB)n(A \cap B) = n(A) + n(B) - n(A \cup B)
n(AB)n(A \cup B) が最大のとき、n(AB)n(A \cap B) は最小になる。
ABA \cup BUU 全体であるとき、n(AB)=n(U)=30n(A \cup B) = n(U) = 30
このとき、n(AB)=n(A)+n(B)n(U)=18+2130=9n(A \cap B) = n(A) + n(B) - n(U) = 18 + 21 - 30 = 9
n(AB)>n(U)n(A \cup B) > n(U) となることはないので、n(AB)n(A \cap B) の最小値は 99

3. 最終的な答え

(1) n(AB)=14n(A \cap B) = 14
(2) 最大値: 1818, 最小値: 99
## 問題9

1. 問題の内容

6個の数字 0,1,2,3,4,50, 1, 2, 3, 4, 5 がある。
(1) 異なる数字を選んで並べて3桁の整数をつくるとき、整数は何個できるか。
(2) 異なる数字を選んで並べて3桁の整数をつくるとき、奇数は何個できるか。
(3) 異なる数字を選んで並べて3桁の整数をつくるとき、530より大きな整数は何個できるか。
(4) 同じ数字を繰り返し用いることを許して、3桁の整数をつくるとき、整数は何個できるか。

2. 解き方の手順

(1) 3桁の整数を作る。百の位には0以外の5つの数字が入り、十の位には百の位に使った数字以外の5つの数字が入り、一の位には百の位と十の位に使った数字以外の4つの数字が入る。
したがって、5×5×45 \times 5 \times 4 で求められる。
(2) 奇数となるためには、一の位が1, 3, 5のいずれかである必要がある。
一の位が1, 3, 5のとき、百の位には0と一の位に使った数字以外の4つの数字が入り、十の位には百の位と一の位に使った数字以外の4つの数字が入る。
したがって、3×4×43 \times 4 \times 4 で求められる。
(3) 530より大きな整数を求める。
* 百の位が5のとき:十の位が3, 4, 5であれば530より大きくなる。
* 十の位が3のとき、一の位は4か5になるので、一の位の選択肢は2つ。
* 十の位が4のとき、一の位は0, 1, 2, 3から選ぶので、一の位の選択肢は4つ。
* 十の位が5のとき、一の位は0, 1, 2, 3, 4から選ぶので、一の位の選択肢は5つ。
* 百の位が4のとき:十の位は0, 1, 2, 3, 5から選べ、一の位は十の位と百の位以外の4つの数字から選べるので、1×5×4=201 \times 5 \times 4=20通り。
* 百の位が3, 2, 1のときも同様に、3×5×4=603 \times 5 \times 4=60通り。
したがって、2+4+5+20=312 + 4 + 5 + 20 = 31
(4) 各桁に0, 1, 2, 3, 4, 5の6つの数字から選べるが、百の位は0以外の5つの数字から選ぶ必要がある。十の位と一の位は6つの数字から選べる。
したがって、5×6×65 \times 6 \times 6 で求められる。

3. 最終的な答え

(1) 100個
(2) 48個
(3) 31個
(4) 180個
## 問題10

1. 問題の内容

(1) 次の式 (a+b)(p+q+r)(x+y+z)(a+b)(p+q+r)(x+y+z) を展開したとき、項は何個できるか。
(2) 108の正の約数の個数を求めなさい。

2. 解き方の手順

(1) (a+b)(a+b) から1つ、(p+q+r)(p+q+r) から1つ、(x+y+z)(x+y+z) から1つ選んで掛け合わせると、展開後の項になる。
(a+b)(a+b) からの選び方は2通り、(p+q+r)(p+q+r) からの選び方は3通り、(x+y+z)(x+y+z) からの選び方は3通りなので、2×3×32 \times 3 \times 3 で求められる。
(2) 108を素因数分解すると、108=22×33108 = 2^2 \times 3^3
約数の個数は、素因数の指数に1を足して掛け合わせたものになる。
したがって、(2+1)(3+1)(2+1)(3+1) で求められる。

3. 最終的な答え

(1) 18個
(2) 12個
## 問題11

1. 問題の内容

男子A, B, C, Dと女子E, F, Gの7人がいる。
(1) 7人を一列に並べる方法は何通りあるか。
(2) 男女が交互に一列に並べる方法は何通りあるか。

2. 解き方の手順

(1) 7人を一列に並べる方法は、7! で求められる。
(2) 男女が交互に並ぶためには、男子4人、女子3人なので、男子が両端になる必要がある。
男子4人の並び方は 4! 通り、女子3人の並び方は 3! 通り。
したがって、4!×3!4! \times 3! で求められる。

3. 最終的な答え

(1) 5040通り
(2) 144通り

「離散数学」の関連問題

全体集合 $U$ を実数全体の集合とし、部分集合 $A, B, C, D$ が次のように定められている。 $A = \{x | x^2 \geq 4 \}, B = \{x | 1 \leq x \l...

集合論理必要条件十分条件
2025/6/6

集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、$A = \{1, 3, 5, 7, 9\}$、$B = \{2, 3, 4, 5\}$が与えられています。このと...

集合集合演算補集合和集合共通部分
2025/6/6

全体集合 $U$、集合 $A$、集合 $B$ が与えられています。ここで、$U$ は12より小さい自然数全体の集合、$A = \{4, 5, 6, 7, 8\}$、$B = \{1, 3, 5, 7,...

集合補集合共通部分和集合
2025/6/6

全体集合 $U$、集合 $A$、集合 $B$ が与えられたとき、$\overline{A} \cap B$ と $A \cup \overline{B}$ を求める問題です。 ここで、 $U = \{...

集合集合演算補集合共通部分和集合
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12\}$、集合 $A = \{2, 3, 8, 10, 12\}$、集合 $B = \{3, 4, 7,...

集合集合演算共通部分和集合
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{1, 2, 4, 6, 8, 10\}$、集合 $B = \{1, 7, 9\}$ が与え...

集合補集合和集合共通部分
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{2, 4, 5, 9, 10\}$、集合 $B = \{2, 6, 7\}$ が与えられた...

集合補集合和集合共通部分
2025/6/6

集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$, $A = \{2, 4, 5, 9, 10\}$, $B = \{2, 6, 7\}$ が与えられています。集合...

集合共通部分和集合
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{2, 4, 5, 9, 10\}$、集合 $B = \{2, 6, 7\}$ が与えられて...

集合集合演算補集合共通部分和集合
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、部分集合 $A = \{2, 3, 4, 6, 7, 10\}$、部分集合 $B = \{2, 8, 9, 1...

集合集合演算補集合
2025/6/6