問題18: 母音a, i, u, e, oと子音k, s, tの8個を1列に並べるとき、次の問いに答えよ。 (1) 両端が母音である並べ方は何通りあるか。 (2) 母音5個が続いて並ぶ並べ方は何通りあるか。 問題19: 5個の数字1, 2, 3, 4, 5のうちの異なる3個を並べて、3桁の整数を作るとき、次の問いに答えよ。 (1) 5の倍数は何個作れるか。 (2) 偶数は何個作れるか。 (3) 奇数は何個作れるか。

離散数学順列組み合わせ場合の数数え上げ
2025/7/23

1. 問題の内容

問題18: 母音a, i, u, e, oと子音k, s, tの8個を1列に並べるとき、次の問いに答えよ。
(1) 両端が母音である並べ方は何通りあるか。
(2) 母音5個が続いて並ぶ並べ方は何通りあるか。
問題19: 5個の数字1, 2, 3, 4, 5のうちの異なる3個を並べて、3桁の整数を作るとき、次の問いに答えよ。
(1) 5の倍数は何個作れるか。
(2) 偶数は何個作れるか。
(3) 奇数は何個作れるか。

2. 解き方の手順

問題18:
(1) 両端が母音である場合
まず、両端に母音を配置する方法を考える。5つの母音から2つを選んで並べるので、P(5,2)=5×4=20P(5, 2) = 5 \times 4 = 20通りある。
次に、残りの6つの文字を並べる。これは6!=6×5×4×3×2×1=7206! = 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 720通りある。
したがって、両端が母音である並べ方は、20×720=1440020 \times 720 = 14400通りである。
(2) 母音5個が続いて並ぶ場合
まず、母音5個を1つのグループとして考える。このグループと3つの子音の合計4つを並べるので、4!=4×3×2×1=244! = 4 \times 3 \times 2 \times 1 = 24通りある。
次に、母音5個のグループ内で母音を並べる。これは5!=5×4×3×2×1=1205! = 5 \times 4 \times 3 \times 2 \times 1 = 120通りある。
したがって、母音5個が続いて並ぶ並べ方は、24×120=288024 \times 120 = 2880通りである。
問題19:
(1) 5の倍数の場合
3桁の整数が5の倍数であるためには、一の位が5でなければならない。
一の位が5である場合、残りの2つの位は1, 2, 3, 4の4つの数字から2つを選んで並べる。
これはP(4,2)=4×3=12P(4, 2) = 4 \times 3 = 12通りある。
したがって、5の倍数は12個作れる。
(2) 偶数の場合
3桁の整数が偶数であるためには、一の位が2または4でなければならない。
一の位が2の場合、残りの2つの位は1, 3, 4, 5の4つの数字から2つを選んで並べる。これはP(4,2)=4×3=12P(4, 2) = 4 \times 3 = 12通りある。
一の位が4の場合、残りの2つの位は1, 2, 3, 5の4つの数字から2つを選んで並べる。これはP(4,2)=4×3=12P(4, 2) = 4 \times 3 = 12通りある。
したがって、偶数は12+12=2412 + 12 = 24個作れる。
(3) 奇数の場合
3桁の整数が奇数であるためには、一の位が1, 3, 5のいずれかでなければならない。
一の位が1の場合、残りの2つの位は2, 3, 4, 5の4つの数字から2つを選んで並べる。これはP(4,2)=4×3=12P(4, 2) = 4 \times 3 = 12通りある。
一の位が3の場合、残りの2つの位は1, 2, 4, 5の4つの数字から2つを選んで並べる。これはP(4,2)=4×3=12P(4, 2) = 4 \times 3 = 12通りある。
一の位が5の場合、残りの2つの位は1, 2, 3, 4の4つの数字から2つを選んで並べる。これはP(4,2)=4×3=12P(4, 2) = 4 \times 3 = 12通りある。
したがって、奇数は12+12+12=3612 + 12 + 12 = 36個作れる。
別解:
3桁の整数全体は、P(5,3)=5×4×3=60P(5,3) = 5 \times 4 \times 3 = 60個。
偶数は24個なので、奇数は6024=3660 - 24 = 36個。

3. 最終的な答え

問題18:
(1) 14400通り
(2) 2880通り
問題19:
(1) 12個
(2) 24個
(3) 36個

「離散数学」の関連問題

与えられた街路図において、AからBへ最短距離で行く方法の数を求める問題です。以下の3つの場合について考えます。 (1) AからBへ行く方法 (2) AからCを通ってBへ行く方法 (3) AからCを通ら...

組み合わせ最短経路場合の数
2025/7/23

## 問題

集合論写像単射全順序集合極大元最大元濃度の比較合成関数
2025/7/23

4種類の文字a, b, c, dを重複を許して並べる時、指定された個数の文字を1列に並べる場合の数を求める問題です。 (1) 2個の文字を並べる場合 (2) 3個の文字を並べる場合

場合の数重複順列数え上げ
2025/7/23

3つの集合$A, B, C$が与えられており、以下の集合を求める問題です。 (1) $A \cap B \cap C$ (2) $A \cup B \cup C$ (3) $(A \cap B) \c...

集合集合演算共通部分和集合
2025/7/23

全体集合$U = \{1, 2, 3, 4, 5, 6\}$、部分集合$A = \{1, 2, 3\}$、$B = \{3, 6\}$が与えられている。 次の集合を求めよ。 (1) $\overlin...

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

全体集合 $U$ と部分集合 $A$, $B$ が与えられたとき、以下の集合を求める問題です。 (1) $\overline{B}$ (2) $\overline{A \cap B}$ (3) $\o...

集合補集合共通部分和集合ド・モルガンの法則
2025/7/23

集合$A, B, C$が与えられたとき、以下の集合を求める。 練習6: (1) $A \cap B$ (2) $A \cup B$ (3) $B \cap C$ (4) $B \cup C$ 練習7:...

集合集合演算共通部分和集合
2025/7/23

練習4:与えられた2つの集合の関係を、部分集合を表す記号 $⊂$ か、等しいことを表す記号 $= $ を使って表現します。 * (1) $A = \{1, 2, 4, 8\}$, $B = \{1...

集合部分集合要素記号
2025/7/23

与えられた問題は、組み合わせに関するいくつかの計算問題です。 * 6個の異なる球から4個を選ぶ場合の数 * 7人の男子と5人の女子から、男子3人と女子2人を選ぶ場合の数 * 12人から4人...

組み合わせ順列組合せ論
2025/7/23

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$、部分集合 $A = \{2, 3, 5, 8\}$、 $B = \{1, 3, 5\}$ が与えられています。以下の集...

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