問題36は、(1) 7個の文字a, a, a, b, b, c, cの全部を1列に並べるときの並べ方を求める問題、(2) 8個の数字1,1,1,2,3,3,3,3の全部を使ってできる8桁の数を求める問題です。 問題37は、1から15までの番号が書かれた15枚のカードから6枚を選ぶとき、選んだ6枚のうち4枚が偶数、2枚が奇数となるような選び方が何通りあるかを求める問題です。

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

1. 問題の内容

問題36は、(1) 7個の文字a, a, a, b, b, c, cの全部を1列に並べるときの並べ方を求める問題、(2) 8個の数字1,1,1,2,3,3,3,3の全部を使ってできる8桁の数を求める問題です。
問題37は、1から15までの番号が書かれた15枚のカードから6枚を選ぶとき、選んだ6枚のうち4枚が偶数、2枚が奇数となるような選び方が何通りあるかを求める問題です。

2. 解き方の手順

問題36 (1):
7個の文字を並べる総数は7!ですが、同じ文字が複数個あるため、それらの並び順で割る必要があります。aが3個、bが2個、cが2個あります。
したがって、並べ方の総数は、
7!3!2!2! \frac{7!}{3!2!2!}
=7×6×5×4×3×2×1(3×2×1)(2×1)(2×1) = \frac{7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}{(3 \times 2 \times 1)(2 \times 1)(2 \times 1)}
=7×6×5×4×3×26×2×2 = \frac{7 \times 6 \times 5 \times 4 \times 3 \times 2}{6 \times 2 \times 2}
=7×6×5=210 = 7 \times 6 \times 5 = 210
問題36 (2):
8個の数字を並べる総数は8!ですが、同じ数字が複数個あるため、それらの並び順で割る必要があります。1が3個、3が4個あります。
したがって、8桁の数の総数は、
8!3!4! \frac{8!}{3!4!}
=8×7×6×5×4×3×2×1(3×2×1)(4×3×2×1) = \frac{8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}{(3 \times 2 \times 1)(4 \times 3 \times 2 \times 1)}
=8×7×6×53×2×1 = \frac{8 \times 7 \times 6 \times 5}{3 \times 2 \times 1}
=8×7×5=280 = 8 \times 7 \times 5 = 280
問題37:
1から15までの数の中に、偶数は7個(2, 4, 6, 8, 10, 12, 14)、奇数は8個(1, 3, 5, 7, 9, 11, 13, 15)あります。
6枚のカードを選び、そのうち4枚が偶数、2枚が奇数となる選び方は、
7個の偶数から4個を選び、8個の奇数から2個を選ぶ組み合わせの数を計算します。
偶数の選び方は 7C4_{7}C_{4} であり、奇数の選び方は 8C2_{8}C_{2} です。
したがって、選び方の総数は、
7C4×8C2=7!4!3!×8!2!6!=7×6×53×2×1×8×72×1=35×28=980_{7}C_{4} \times _{8}C_{2} = \frac{7!}{4!3!} \times \frac{8!}{2!6!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} \times \frac{8 \times 7}{2 \times 1} = 35 \times 28 = 980

3. 最終的な答え

問題36 (1): 210通り
問題36 (2): 280個
問題37: 980通り

「離散数学」の関連問題

6つの文字 a, a, b, c, c, c を全て使って作れる文字列の総数を求めます。

順列組み合わせ文字列重複順列
2025/6/10

A地点からB地点まで、遠回りをせずに最短距離で行く道順が何通りあるかを求める問題です。図では、A地点は左上の角、B地点は右下の角に位置し、道は格子状に区切られています。

組み合わせ経路探索格子状の道
2025/6/10

10個の文字 a, a, a, b, c, c, c, c, c, c をすべて使ってできる文字列は何通りあるかを求める問題です。

順列組み合わせ場合の数重複順列
2025/6/10

9個の数字 1,1,2,2,2,2,3,3,3 をすべて使って作れる9桁の整数は何通りあるか求める問題です。

順列組み合わせ重複順列場合の数
2025/6/10

"fifteen"という単語の7文字をすべて使ってできる文字列の総数を求める問題です。ただし、文字'e'が2回出現することに注意する必要があります。

順列組み合わせ文字列重複順列
2025/6/10

組み合わせの数 $_8C_5$ の値を求める問題です。

組み合わせ二項係数計算
2025/6/10

異なる色の9個の玉を、指定された個数の組に分ける場合の数を求める問題です。具体的には、以下の4つの場合に分けて場合の数を計算します。 (1) 4個、3個、2個の3つの組に分ける。 (2) A, B, ...

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

3つの箱(1, 2, 3)に、白色、青色、赤色、黄色、黒色の5つの球を1つずつ入れる場合の数を求める問題です。ただし、同じ色の球を複数入れても良いとします。

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

問題は、1, 2, 3の3つの数字を重複を許して並べてできる6桁の整数が全部で何通りあるかを求める問題です。

場合の数組み合わせ重複順列
2025/6/10

問題40:10人の中から、リレーの第1走者から第4走者までを決めるとき、4人の走者の決め方は何通りあるか。 問題42:7種類のランチがある。4人がそれぞれ異なるランチを注文するとき、注文の仕方は何通り...

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