問題13では、順列 $_nP_r$ の値を計算します。具体的には、(1) $_5P_2$, (2) $_8P_4$, (3) $_3P_1$, (4) $_6P_6$ の値を求めます。 問題14では、(1) 11人の生徒から3人を選んで1列に並べる並び順の総数を求め、(2) 7個の数字1, 2, 3, 4, 5, 6, 7のうち異なる4個を並べて作る4桁の整数を求めます。

離散数学順列組み合わせ場合の数
2025/6/17

1. 問題の内容

問題13では、順列 nPr_nP_r の値を計算します。具体的には、(1) 5P2_5P_2, (2) 8P4_8P_4, (3) 3P1_3P_1, (4) 6P6_6P_6 の値を求めます。
問題14では、(1) 11人の生徒から3人を選んで1列に並べる並び順の総数を求め、(2) 7個の数字1, 2, 3, 4, 5, 6, 7のうち異なる4個を並べて作る4桁の整数を求めます。

2. 解き方の手順

問題13:
順列 nPr_nP_r は、異なるn個のものからr個を選んで並べる場合の数を表し、次の式で計算できます。
nPr=n!(nr)!_nP_r = \frac{n!}{(n-r)!}
(1) 5P2=5!(52)!=5!3!=5×4×3!3!=5×4=20_5P_2 = \frac{5!}{(5-2)!} = \frac{5!}{3!} = \frac{5 \times 4 \times 3!}{3!} = 5 \times 4 = 20
(2) 8P4=8!(84)!=8!4!=8×7×6×5×4!4!=8×7×6×5=1680_8P_4 = \frac{8!}{(8-4)!} = \frac{8!}{4!} = \frac{8 \times 7 \times 6 \times 5 \times 4!}{4!} = 8 \times 7 \times 6 \times 5 = 1680
(3) 3P1=3!(31)!=3!2!=3×2!2!=3_3P_1 = \frac{3!}{(3-1)!} = \frac{3!}{2!} = \frac{3 \times 2!}{2!} = 3
(4) 6P6=6!(66)!=6!0!=6!=6×5×4×3×2×1=720_6P_6 = \frac{6!}{(6-6)!} = \frac{6!}{0!} = 6! = 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 720
問題14:
(1) 11人の生徒から3人を選んで1列に並べる並び順の総数は、順列 nPr_nP_r で計算できます。
11P3=11!(113)!=11!8!=11×10×9×8!8!=11×10×9=990_{11}P_3 = \frac{11!}{(11-3)!} = \frac{11!}{8!} = \frac{11 \times 10 \times 9 \times 8!}{8!} = 11 \times 10 \times 9 = 990
(2) 7個の数字から異なる4個を選んで4桁の整数を作る場合の数は、順列 nPr_nP_r で計算できます。
7P4=7!(74)!=7!3!=7×6×5×4×3!3!=7×6×5×4=840_7P_4 = \frac{7!}{(7-4)!} = \frac{7!}{3!} = \frac{7 \times 6 \times 5 \times 4 \times 3!}{3!} = 7 \times 6 \times 5 \times 4 = 840

3. 最終的な答え

問題13:
(1) 20
(2) 1680
(3) 3
(4) 720
問題14:
(1) 990
(2) 840

「離散数学」の関連問題

(9) A, B, Cの3つのグループに分ける。 (10) 3つのグループに分ける。 (9) は、区別された3つのグループA, B, Cに分ける問題です。 (10)は、区別されない3つのグループに分け...

組み合わせ分割数第二種スターリング数包除原理
2025/6/17

全体集合 $U$ を10以下の自然数の集合とする。集合 $A$ を2の倍数の集合、集合 $B$ を3の倍数の集合とする。このとき、以下の集合を求める。 (1) $A \cap B$ (2) $\ove...

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

$nCr = n-1Cr-1 + n-1Cr$ が成り立つことを、組合せの考えを用いて説明する。

組み合わせ二項係数パスカルの法則
2025/6/17

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

集合補集合共通部分和集合
2025/6/17

全体集合 $U$ の要素数を $n(U) = 100$、集合 $A$ の要素数を $n(A) = 55$、集合 $B$ の要素数を $n(B) = 45$、集合 $A \cap B$ の要素数を $n...

集合集合演算要素数補集合和集合共通部分
2025/6/17

5つの領域に色を塗る。各領域は好きな色で塗って良いが、隣り合う領域は同じ色で塗ってはいけない。色の塗り方の総数が40通りに最も近くなるような塗り分け方を考え、その塗り分け方の総数を求める。

組み合わせグラフ彩色場合の数数え上げ
2025/6/17

全体集合 $U$ の要素の個数を100とし、部分集合 $A$ と $B$ の要素の個数をそれぞれ83と71とする。 (1) $A$ と $B$ の両方に属する要素の個数の最小値を求める。 (2) $A...

集合要素数集合演算
2025/6/17

$n$個の整数 $1, 2, 3, ..., n$ のうちから3個の整数を選ぶとき、どの2つの数の差の絶対値も3以上となるような選び方は何通りあるか。ただし、$n$は7以上とする。

組み合わせ整数場合の数
2025/6/17

順列の計算問題です。 $_7P_3$ の値を求めます。

順列組み合わせ場合の数数え上げ
2025/6/17

順列 $ _5P_4 $ の値を求めよ。

順列組み合わせ
2025/6/17