## 1. 問題の内容

離散数学集合補集合共通部分和集合順列階乗場合の数
2025/7/18
##

1. 問題の内容

問題は3つのパートに分かれています。
* **問題10**: 全体集合 U={x1x10,xは整数}U = \{x | 1 \leq x \leq 10, x \text{は整数}\} と、その部分集合 A={1,2,3,5,7}A = \{1, 2, 3, 5, 7\}B={2,3,8,10}B = \{2, 3, 8, 10\} が与えられたとき、指定された集合を求める。
* **問題11**: 1から100までの整数のうち、指定された条件を満たす整数の個数を求める。
* **問題12**: 順列 nPrnP_r と階乗 n!n! の値を計算する。
##

2. 解き方の手順

### 問題10
まず、全体集合 UU を具体的に書き出すと U={1,2,3,4,5,6,7,8,9,10}U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\} となります。
(1) A\overline{A} (Aの補集合): UU の要素のうち、AA に含まれない要素の集合。
A={4,6,8,9,10}\overline{A} = \{4, 6, 8, 9, 10\}
(2) B\overline{B} (Bの補集合): UU の要素のうち、BB に含まれない要素の集合。
B={1,4,5,6,7,9}\overline{B} = \{1, 4, 5, 6, 7, 9\}
(3) AB\overline{A} \cap B (Aの補集合とBの共通部分): A\overline{A}BB の両方に含まれる要素の集合。
AB={8,10}\overline{A} \cap B = \{8, 10\}
(4) ABA \cup \overline{B} (AとBの補集合の和集合): AA または B\overline{B} に含まれる要素の集合。
AB={1,2,3,5,7,4,6,9}A \cup \overline{B} = \{1, 2, 3, 5, 7, 4, 6, 9\}
(5) AB\overline{A} \cap \overline{B} (Aの補集合とBの補集合の共通部分): A\overline{A}B\overline{B} の両方に含まれる要素の集合。
AB={4,6,9}\overline{A} \cap \overline{B} = \{4, 6, 9\}
(6) AB\overline{A \cup B} (AとBの和集合の補集合): ABA \cup B に含まれない要素の集合。
AB={1,2,3,5,7,8,10}A \cup B = \{1, 2, 3, 5, 7, 8, 10\}
AB={4,6,9}\overline{A \cup B} = \{4, 6, 9\}
(7) ABA \cap \overline{B} (AとBの補集合の共通部分): AAB\overline{B} の両方に含まれる要素の集合。
AB={1,5,7}A \cap \overline{B} = \{1, 5, 7\}
(8) ABA \cup B (AとBの和集合): AA または BB に含まれる要素の集合。
AB={1,2,3,5,7,8,10}A \cup B = \{1, 2, 3, 5, 7, 8, 10\}
### 問題11
(1) 8の倍数: 100÷8=12.5100 \div 8 = 12.5 より、12個。
(2) 12の倍数: 100÷12=8.333...100 \div 12 = 8.333... より、8個。
12で割り切れない数: 1008=92100 - 8 = 92個。
(3) 8の倍数: 12個。(上記(1)より)
12の倍数: 8個。(上記(2)より)
8の倍数であるが、12の倍数でない数:
8と12の最小公倍数は24。24の倍数は100までに4個(100÷24=4.166...100 \div 24 = 4.166...)
よって、8の倍数であるが、12の倍数でない数は、124=812 - 4 = 8個。
(4) 8の倍数であるが、12の倍数でない数:
上記(3)より、8個。
(5) 8でも12でも割り切れない数:
8の倍数または12の倍数である数は、8+124=168+12-4 = 16個。(8の倍数の数+12の倍数の数 - 24の倍数の数)
10016=84100 - 16 = 84個。
(6) 8で割り切れない、または12で割り切れない数:
これは、8の倍数または12の倍数でない数、ということと同じです。
8の倍数である数は12個なので、8で割り切れない数は10012=88100 - 12 = 88
12の倍数である数は8個なので、12で割り切れない数は1008=92100 - 8 = 92
8でも12でも割り切れる数(24の倍数)は4個です。
したがって、8で割り切れない数または12で割り切れない数は、1004=96100 - 4 = 96
### 問題12
(1) 5P3=5×4×3=605P_3 = 5 \times 4 \times 3 = 60
(2) 4P1=44P_1 = 4
(3) 7P7=7!=7×6×5×4×3×2×1=50407P_7 = 7! = 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 5040
(4) 5!=5×4×3×2×1=1205! = 5 \times 4 \times 3 \times 2 \times 1 = 120
##

3. 最終的な答え

**問題10**
(1) A={4,6,8,9,10}\overline{A} = \{4, 6, 8, 9, 10\}
(2) B={1,4,5,6,7,9}\overline{B} = \{1, 4, 5, 6, 7, 9\}
(3) AB={8,10}\overline{A} \cap B = \{8, 10\}
(4) AB={1,2,3,4,5,6,7,9}A \cup \overline{B} = \{1, 2, 3, 4, 5, 6, 7, 9\}
(5) AB={4,6,9}\overline{A} \cap \overline{B} = \{4, 6, 9\}
(6) AB={4,6,9}\overline{A \cup B} = \{4, 6, 9\}
(7) AB={1,5,7}A \cap \overline{B} = \{1, 5, 7\}
(8) AB={1,2,3,5,7,8,10}A \cup B = \{1, 2, 3, 5, 7, 8, 10\}
**問題11**
(1) 12個
(2) 92個
(3) 8個
(4) 8個
(5) 84個
(6) 96個
**問題12**
(1) 60
(2) 4
(3) 5040
(4) 120

「離散数学」の関連問題

(1) 1から7までの7個の数字を1列に並べるとき、奇数どうしが隣り合わない並べ方は何通りか。また、偶数どうしが隣り合わない並べ方は何通りか。 (2) 白石8個、黒石5個を1列に並べる。 (ア) ...

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

右図のような道がある。AからPを通ってBまで、遠回りをしないで行く道順は何通りあるか。

組み合わせ経路探索場合の数
2025/7/22

この問題は、与えられた数字や文字をすべて1列に並べる場合の総数を求める問題です。 (1) 5個の数字1, 2, 3, 4, 5をすべて1列に並べる場合の数を求めます。 (2) 7個の文字A, B, C...

順列階乗場合の数
2025/7/22

この問題は、順列の計算と、順列を用いて具体的な場合の数を求める問題です。 練習13では、順列 $_nP_r$ の値を計算します。 練習14では、生徒の並び順や整数の個数を計算します。

順列場合の数組合せ論
2025/7/22

両親と4人の子供(息子2人、娘2人)が手をつないで輪を作るとき、以下の問いに答える問題です。 (1) 6人の並び方は全部で何通りあるか。 (2) 両親が隣り合う並び方は何通りあるか。 (3) 両親が正...

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

問題は集合に関する3つの小問から構成されています。 (1) ベン図の斜線部分を集合A, Bを用いて表現する。 (2) 別のベン図の包含関係と斜線部分を集合A, Bを用いて表現する。 (3) 実数全体を...

集合ベン図共通部分集合の包含関係不等式
2025/7/22

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

集合和集合要素
2025/7/22

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

集合補集合共通部分集合演算
2025/7/22

複数の組み合わせや順列の問題が出題されています。具体的には、人の並び方、数字の並べ方、コインの出方、経路の選び方、サイコロの出方、旗の塗り分け方、家族の並び方について、それぞれのパターン数を求める問題...

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

与えられたグラフが平面的であるかどうかを判断し、平面的である場合は平面描画を行う。与えられたグラフは5つの頂点 a, b, c, d, e からなり、a は b, c, d, e と接続しており、b,...

グラフ理論平面グラフKuratorskiの定理グラフ描画
2025/7/22