小学生3人、中学生2人、高校生1人の合計6人が横一列に並ぶとき、次の条件を満たす並び方の総数を求める。 (1) 両端のうち少なくとも一端が中学生である。 (2) 高校生の右隣が小学生である。 (3) 小学生のどの2人も隣り合わない。

離散数学順列組み合わせ場合の数条件付き確率
2025/4/21

1. 問題の内容

小学生3人、中学生2人、高校生1人の合計6人が横一列に並ぶとき、次の条件を満たす並び方の総数を求める。
(1) 両端のうち少なくとも一端が中学生である。
(2) 高校生の右隣が小学生である。
(3) 小学生のどの2人も隣り合わない。

2. 解き方の手順

(1)
まず、6人全員の並び方の総数を求める。これは 6!=7206! = 720 通りである。
次に、両端がどちらも中学生でない並び方を求める。両端が小学生の並び方は、3×2×4!=1443 \times 2 \times 4! = 144 通り。片方が小学生、もう片方が高校生の並び方は、3×1×4!×2=1443 \times 1 \times 4! \times 2 = 144 通り。両端が高校生の並び方は、1×5!=1201 \times 5! = 120 通りなので、6!(32+312)4!/2!+1×5=720288=4326!- (3 \cdot 2 + 3 \cdot 1 \cdot 2)4!/2! +1 \times 5 =720-288=432 ではない。
両端が小学生の場合の数は 3×2×4!=1443 \times 2 \times 4! = 144。両端が高校生の場合の数は 1×5×4×3×2×1=1201 \times 5 \times 4 \times 3 \times 2 \times 1= 120。片方が高校生、もう片方が小学生の場合の数は 134!2=1441*3 * 4!* 2 = 144 なので、両端の少なくとも片方が中学生でない並び方は 144+120=264144 + 120=264
全パターンから、両端が中学生でないパターンを引くと、両端の少なくとも一方が中学生である並び方は 720(3×2×4!+3×1×4!×2+1×5!)=720(144+144)=720288=432720 - (3 \times 2 \times 4! + 3 \times 1 \times 4! \times 2 + 1 \times 5!) = 720 - (144 + 144) = 720 - 288 = 432
6!=7206! = 720
両端が小学生の場合: 3×2×4!=1443 \times 2 \times 4! = 144
両端が高校生の場合: 1×5×4×3×2=1201 \times 5 \times 4 \times 3 \times 2 = 120
片方が小学生、もう片方が高校生の場合: 3×1×4!×2=1443 \times 1 \times 4! \times 2 = 144
よって、720(144+144+120)=720(408)=312720 - (144+144+120)=720-(408)=312
両端がともに中学生でない並び方は、4×3×4!=2884 \times 3 \times 4! = 288 通りではない。
6!=7206! = 720
少なくとも一端が中学生ではない並び方は、両端が小学生、小学生と高校生、高校生の場合がある。
3/6×(144)3/6 \times (144)
両端が小学生である確率は 3/6×2/53/6 \times 2/5
両端が中学生でない並び方は、全通りから両端が中学生の場合を引けば良い。
6!=7206! = 720
両端が中学生である並び方: 2×1×4!=482 \times 1 \times 4! = 48
両端の少なくとも一方が中学生である並び方: 72048=672720 - 48 = 672 ではない。
両端のうち少なくとも一端が中学生である場合:
全体から両端が中学生でない場合を引く。
両端が小学生の並び方: 3P2×4!=6×24=1443P2 \times 4! = 6 \times 24 = 144
両端が高校生、小学生の並び方: 3×1×2×4!=6×24=1443 \times 1 \times 2 \times 4! = 6 \times 24 = 144
両端が高校生の並び方: 1×5!=1201 \times 5! = 120
よって720(144+144+120)=720408=312720 - (144 + 144 + 120) = 720 - 408 = 312
(2)
高校生の右隣が小学生である並び方を考える。
高校生の位置で場合分けする。
i) 高校生が右端の場合:5!=1205! = 120通り。
ii) 高校生が右端でない場合:高校生は左から1番目から5番目のいずれかの位置になる。高校生の右隣は小学生なので、高校生、小学生のペアを固定し、残りの4人の並び方を考える。
ペアの位置は5通り。ペアの並び方は1通り。残りの4人の並び方は4!通り。ただし、3人の小学生から1人を選ぶので3通り。よって、5×3×4!=360 5 \times 3 \times 4! = 360通りではない。
高校生の位置を固定する。

1. 高校生が6番目にいる時、右隣はいないため$5! = 120$通り。

2. 高校生が1番目から5番目にいる時、右隣は小学生になる。

小学生の選び方:3通り
高校生の位置:5通り
残り4人の並び方:4! = 24通り
なので、3×5×4!=15×24=360 3 \times 5 \times 4! = 15 \times 24 = 360 通り。
よって、120+360=480120 + 360 = 480 通り。
(3)
小学生が隣り合わないように並べる。
まず、中学生2人と高校生1人を並べる。これは3! = 6通り。
この3人の間に小学生を入れる場所は4箇所ある。
小学生3人を4箇所に入れる方法は 4P3=4×3×2=244P3 = 4 \times 3 \times 2 = 24通り。
よって、6×24=1446 \times 24 = 144通り。

3. 最終的な答え

(1) 312
(2) 480
(3) 144

「離散数学」の関連問題

与えられた集合の部分集合をすべて求める問題です。具体的には、(1) $\{5, 10\}$ と (2) $\{a, b, c, d\}$ の部分集合をそれぞれ求めます。今回は(2)の問題$\{a, b...

集合部分集合組み合わせ
2025/5/13

全体集合 $U = \{1, 2, 3, 4, 5, 6\}$、部分集合 $A = \{1, 2, 3\}$、 $B = \{3, 6\}$ が与えられたとき、次の集合を求める問題です。 (1) $\...

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

集合 $B = \{x | x \text{ は } 2x \leq 8 \text{ を満たす自然数}\}$ について、その部分集合をすべて書き出す問題です。

集合部分集合要素集合の列挙
2025/5/13

全体集合 $U$ を10以下の自然数全体の集合とし、部分集合 $A = \{2, 3, 6, 8, 9\}$、$B = \{1, 3, 5, 8\}$ が与えられたとき、以下の集合を要素を書き並べて表...

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

問題は集合 $A$ と $B$ の共通部分 $A \cap B$ の補集合、つまり $\overline{A \cap B}$ を求めることです。

集合集合演算補集合ド・モルガンの法則
2025/5/13

全体集合をUとし、U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}とする。 集合B = {2, 4, 6, 8, 9, 10}とする。 集合Aが与えられたとき、集合Aとして適切な...

集合集合演算補集合共通部分集合論
2025/5/13

全体集合Uとその部分集合A, Bについて、n(U) = 60, n(A) = 30, n(B) = 25である。このとき、次の集合の要素数の最大値と最小値を求めよ。 (1) $n(A \cap B)$...

集合集合の要素数最大値最小値
2025/5/13

与えられたブール代数の式を証明する問題です。以下の5つの式を証明します。 (1) $AB + \overline{B} = A + \overline{B}$ (2) $(A+B)(\overline...

ブール代数論理式論理演算証明
2025/5/13

問題は、集合$A$と$B$の和集合$A \cup B$の要素の個数$n(A \cup B)$を求める公式を完成させる問題です。 (1) 一般の場合 (2) $A \cap B = \emptyset$...

集合集合の要素数和集合共通部分
2025/5/12

9個の要素を持つ集合Aの部分集合の総数を求める。さらに、Aの2つの特定の要素を含むAの部分集合の総数を求める。

集合部分集合組み合わせ
2025/5/12