問題は2つあります。 (1) 8人が手をつないで輪を作るとき、その並び方は何通りあるか。 (2) 6人の中から4人を選び、円形状に並べるとき、その並び方は何通りあるか。

離散数学順列組み合わせ円順列場合の数
2025/5/16

1. 問題の内容

問題は2つあります。
(1) 8人が手をつないで輪を作るとき、その並び方は何通りあるか。
(2) 6人の中から4人を選び、円形状に並べるとき、その並び方は何通りあるか。

2. 解き方の手順

(1) 8人が輪になる並び方を考えます。円順列の考え方を利用します。
8人を一列に並べる方法は 8!8! 通りですが、輪にすると回転させたものが同じ並びになるので、8で割る必要があります。
しかし、ここでは輪を裏返すことを考慮しないため、 (81)!(8-1)! となります。
(81)!=7!=7×6×5×4×3×2×1=5040 (8-1)! = 7! = 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 5040
(2) 6人の中から4人を選び、円形状に並べる方法を考えます。
まず、6人の中から4人を選ぶ組み合わせを計算します。これは組み合わせの公式 nCr=n!r!(nr)!{}_nC_r = \frac{n!}{r!(n-r)!} を使います。
6C4=6!4!(64)!=6!4!2!=6×52×1=15 {}_6C_4 = \frac{6!}{4!(6-4)!} = \frac{6!}{4!2!} = \frac{6 \times 5}{2 \times 1} = 15
次に、選ばれた4人を円形状に並べる方法を計算します。4人を円順列で並べる方法は (41)!(4-1)! 通りです。
(41)!=3!=3×2×1=6 (4-1)! = 3! = 3 \times 2 \times 1 = 6
したがって、6人の中から4人を選び、円形状に並べる方法は、選ぶ組み合わせと並べ方の積になります。
15×6=90 15 \times 6 = 90

3. 最終的な答え

(1) 5040通り
(2) 90通り

「離散数学」の関連問題

全体集合 $U = \{x \mid x \text{ は10以下の自然数} \}$ が与えられ、その部分集合として $A = \{1, 2, 3, 4, 8\}$, $B = \{3, 4, 5, ...

集合集合演算
2025/6/9

全体集合$U$の部分集合$A, B$について、$n(U)=100, n(A)=36, n(B)=42, n(A \cap B)=15$であるとき、次の個数を求めよ。 (1) $n(\overline{...

集合集合演算ド・モルガンの法則要素数
2025/6/9

A, B, Cの3種類の商品を合わせて12個買うとき、以下の問いに答えよ。 (1) 買わない商品があってもよい場合の買い方は何通りあるか。 (2) どの商品も少なくとも1個買う場合の買い方は何通りある...

組み合わせ重複組み合わせ場合の数
2025/6/9

問題は「どの商品も少なくとも1個買う」というもので、15個の商品を3種類に分ける場合の数、ただし、どの種類にも最低1個は含まれるようにする場合の数を求める問題です。式としては $15C_2$ と $1...

組み合わせ分割場合の数
2025/6/9

問題20:大人5人と子ども5人が円形に並ぶとき、大人と子どもが交互に並ぶ並び方は何通りあるか。 問題21:A, B, C, D, E, Fの6人が、円形の6人席のテーブルに着席するとき、AとBが隣り合...

順列円順列組み合わせ場合の数
2025/6/9

全体集合 $U$ は10以下の自然数全体の集合、$A = \{1, 2, 4, 7, 8\}$, $B = \{4, 6, 7, 9\}$ とする。以下の集合の要素の個数を求める。 (1) $n(A ...

集合集合演算要素数補集合
2025/6/9

全体集合 $U$ を1桁の自然数とし、その部分集合 $A$, $B$ について、$\overline{A} \cap B = \{3, 9\}$, $A \cap \overline{B} = \{2...

集合集合演算ベン図
2025/6/9

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

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

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

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

PからQまでの最短経路について、以下の3つの場合について、経路の数を求めます。 (1) Rを通る場合 (2) X印の箇所を通らない場合 (3) Rを通り、X印の箇所を通らない場合

組み合わせ最短経路場合の数
2025/6/9