四国の地図の4つの県A, B, C, Dを、赤、青、緑、黄の4色で塗り分ける問題です。 (21) Dを青で塗ったとき、残りのA, B, Cの塗り方は何通りか。 (22) BとDのどちらか1つを青で、残りの1つを赤で塗ったとき、塗り方は何通りか。 (23) 全ての塗り方は何通りか。

離散数学場合の数組み合わせ塗り分け
2025/4/20

1. 問題の内容

四国の地図の4つの県A, B, C, Dを、赤、青、緑、黄の4色で塗り分ける問題です。
(21) Dを青で塗ったとき、残りのA, B, Cの塗り方は何通りか。
(22) BとDのどちらか1つを青で、残りの1つを赤で塗ったとき、塗り方は何通りか。
(23) 全ての塗り方は何通りか。

2. 解き方の手順

(21) Dを青で塗ると、A, B, Cは赤、緑、黄の3色で塗ることになります。
Aの塗り方は3通り。
Bの塗り方は、Aで使った色以外なので2通り。
Cの塗り方は、AとBで使った色以外なので1通り。
よって、塗り方は 3×2×1=63 \times 2 \times 1 = 6 通り。
(22) BとDのどちらか1つを青で、残りの1つを赤で塗る場合を考えます。
(i) Bが青、Dが赤の場合:
A, Cは緑、黄のどちらかの色になります。
Aの塗り方は2通り。
Cの塗り方は、Aで使った色以外なので1通り。
この場合は 2×1=22 \times 1 = 2 通り。
(ii) Dが青、Bが赤の場合:
A, Cは緑、黄のどちらかの色になります。
Aの塗り方は2通り。
Cの塗り方は、Aで使った色以外なので1通り。
この場合は 2×1=22 \times 1 = 2 通り。
(i),(ii)より、合計 2+2=42 + 2 = 4通り。
(23) 全ての塗り方を考えます。
Aの塗り方は4通り。
Bの塗り方は、Aで使った色以外なので3通り。
Cの塗り方は、AとBで使った色以外なので2通り。
Dの塗り方は、A, B, Cで使った色以外なので1通り。
よって、塗り方は 4×3×2×1=244 \times 3 \times 2 \times 1 = 24通り。

3. 最終的な答え

(21) 6通り
(22) 4通り
(23) 24通り

「離散数学」の関連問題

集合 $A = \{1, 2, 3, 4\}$ について、以下の問いに答える。 (a) $A$ のべき集合 $P(A)$ の濃度を求める。 (b) $\{B \in P(A) \mid |B| \te...

集合べき集合濃度部分集合
2025/4/20

普遍集合 $X = \{1, 2, 3, 4, 5, 6\}$ の部分集合 $A = \{1, 2, 3\}$ と $B = \{2, 3, 4, 6\}$ が与えられています。以下の集合を求めます。...

集合集合演算補集合共通部分和集合差集合
2025/4/20

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8\}$ の部分集合 $A = \{2, 4, 6, 8\}$ と $B = \{4, 5, 6\}$ について、以下の集合を求めます...

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

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

集合部分集合集合論
2025/4/20

男子4人と女子4人が手をつないで輪を作るとき、以下の2つの場合の数を求めます。 (1) 女子4人が続いて並ぶ方法 (2) 男女が交互に並ぶ方法

順列組み合わせ円順列場合の数
2025/4/20

9冊の異なる本を以下の条件で分ける方法の数を求めます。 (1) 3冊ずつ3人に分ける。 (2) 3冊ずつ3組に分ける。 (3) 2冊、3冊、4冊の3組に分ける。 (4) 2冊、2冊、5冊の3組に分ける...

組み合わせ場合の数順列
2025/4/20

四国の地図を、A, B, C, Dの4つの県に分け、赤、青、緑、黄の4色を使って塗り分ける問題です。 (21) Dを青で塗った場合、残りのA, B, Cの塗り方は何通りあるか。 (22) BとDのどち...

場合の数組み合わせ塗り分け
2025/4/20

問題8は、ド・モルガンの法則の一つである $\overline{A \cap B} = \overline{A} \cup \overline{B}$ が成り立つことを、図を用いて確認することです。 ...

集合ベン図ド・モルガンの法則論理
2025/4/20

与えられた集合のすべての部分集合を列挙する問題です。 (1) 集合 $\{1, 2\}$ (2) 集合 $\{a, b, c\}$

集合論部分集合集合
2025/4/19

2つの集合の関係を包含関係 ($\subset$) または等号 (=) を用いて表現する問題です。

集合包含関係部分集合集合の要素
2025/4/19