(1) 1, 2, 3, 4の4つの数字から重複を許して3つの数字を取り出すとき、作られる組の総数を求めます。 (2) x, y, zの3種類の文字から作られる6次の項は何通りできるかを求めます。

離散数学重複組合せ組み合わせ場合の数数え上げ
2025/5/4

1. 問題の内容

(1) 1, 2, 3, 4の4つの数字から重複を許して3つの数字を取り出すとき、作られる組の総数を求めます。
(2) x, y, zの3種類の文字から作られる6次の項は何通りできるかを求めます。

2. 解き方の手順

(1) 重複組合せの問題です。4つの数字から重複を許して3つ選ぶ組み合わせの数を求めます。これは、4種類の箱に3つの区別できないボールを入れる方法の数と同じです。
重複組合せの公式 nHr=n+r1Cr{}_n\mathrm{H}_r = {}_{n+r-1}\mathrm{C}_r を用います。
この場合、n=4n = 4, r=3r = 3 なので、
4H3=4+31C3=6C3=6!3!3!=6×5×43×2×1=20{}_4\mathrm{H}_3 = {}_{4+3-1}\mathrm{C}_3 = {}_6\mathrm{C}_3 = \frac{6!}{3!3!} = \frac{6 \times 5 \times 4}{3 \times 2 \times 1} = 20 となります。
(2) 6次の項は、xaybzcx^a y^b z^c の形で表され、a+b+c=6a + b + c = 6 を満たす非負整数の組 (a,b,c)(a, b, c) の数を求める問題です。
これは、3種類の箱に6つの区別できないボールを入れる方法の数と同じです。
重複組合せの公式 nHr=n+r1Cr{}_n\mathrm{H}_r = {}_{n+r-1}\mathrm{C}_r を用います。
この場合、n=3n = 3, r=6r = 6 なので、
3H6=3+61C6=8C6=8C2=8!6!2!=8×72×1=28{}_3\mathrm{H}_6 = {}_{3+6-1}\mathrm{C}_6 = {}_8\mathrm{C}_6 = {}_8\mathrm{C}_2 = \frac{8!}{6!2!} = \frac{8 \times 7}{2 \times 1} = 28 となります。

3. 最終的な答え

(1) 20通り
(2) 28通り

「離散数学」の関連問題

7つの文字 A, B, C, D, E, F, G を重複なく使って作ることができる文字列について、以下の問いに答える問題です。 (1) A と B が両端にある文字列の総数を求めます。 (2) B ...

順列組み合わせ文字列場合の数数え上げ
2025/5/5

与えられた文字を使って作ることのできる全ての文字列を、英和辞典の単語の順序に従って並べたとき、2022番目に現れる文字列を求める問題です。ただし、元の画像には与えられた文字の情報がないため、ここでは仮...

組み合わせ順列文字列辞書順3進数
2025/5/5

与えられた集合のすべての部分集合を求める問題です。3つの集合 $\{4, 5\}$、$\{1, 2, 3\}$、$\{a, b, c, d\}$ について、それぞれ部分集合を列挙します。

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

SHIKENの6文字をすべて使ってできる順列を、EHIKNSを1番目として辞書式順序に並べたとき、140番目の文字列を求める問題です。

順列辞書式順序組み合わせ
2025/5/5

集合 ${1, 2}$ の部分集合をすべて答える問題です。

集合部分集合集合論
2025/5/5

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

集合補集合和集合共通部分
2025/5/5

集合 $A = \{1, 2, 3\}$, $B = \{2, 4\}$, $C = \{1, 3, 5\}$ のうち、集合 $D = \{1, 2, 3, 4\}$ の部分集合であるものをすべて求め...

集合部分集合集合演算
2025/5/5

右図のような格子状の道がある地域で、A地点からB地点まで、以下の条件を満たす最短経路は何通りあるかを求める問題です。 (1) AからBまで行く。 (2) AからCを通ってBまで行く。 (3) AからC...

組み合わせ最短経路格子状の道順列
2025/5/5

問題9は円順列の問題で、4人または6人が輪を作るときの並び方の数を求めます。問題10は組み合わせ(Combination)の計算で、与えられた $nCr$ の値を求めます。

組み合わせ円順列順列組合せ
2025/5/5

(1) 10人の中から、部長、副部長、会計を1人ずつ選ぶとき、選び方は何通りあるか。 (2) 8人の候補選手の中から、リレーの第1走者から第4走者までを選ぶとき、4人の走者の選び方は何通りあるか。

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