(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通り

「離散数学」の関連問題

## 1. 問題の内容

組み合わせ組み合わせ論場合の数順列
2025/8/1

問題15では、5人を3つの部屋(A, B, C)に入れる方法の総数を求める問題と、5人を3つのグループ(A, B, C)に分ける方法の総数を求める問題が出題されています。 問題16では、組み合わせの値...

組み合わせ順列二項係数場合の数
2025/8/1

10枚のコインの中に1枚だけ軽いコインがある。てんびんを使って軽いコインを見つけ出す方法について、4つの選択肢が示されている。各選択肢について、3回以内の比較で必ず軽いコインを見つけ出せないものはどれ...

論理パズル最適化アルゴリズム比較
2025/8/1

右の図のような道がある町で、PからQまで遠回りをしないで行く場合の道順の総数を、次のそれぞれの場合について求めます。 (1) Rを通って行く。 (2) ×印の箇所を通らないで行く。 (3) Rを通り、...

組み合わせ道順場合の数順列
2025/7/31

ある地域の道路が格子状に描かれた図が与えられています。交差点Aから交差点Bまで、遠回りをせずに最短経路で行く道順が何通りあるかを求める問題です。

組み合わせ最短経路格子状の道
2025/7/31

8個の数字 1, 1, 1, 2, 2, 2, 3, 3 をすべて使って8桁の整数を作るとき、何個の整数が作れるか。

順列組み合わせ重複順列
2025/7/31

与えられた集合や条件に関する問題です。 (1) 集合 $\{x | -1 \le x < 4, x \text{は整数}\}$ を要素を書き並べて表す。 (2) 集合 $A = \{2n | n \t...

集合部分集合補集合倍数集合の要素
2025/7/31

右の図のような道のある町で、PからQまで行くときの最短経路について、以下の3つの場合についてその経路数を求めます。 (1) Rを通って行く。 (2) ×印の箇所は通らないで行く。 (3) Rを通り、×...

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

図のような道のある町で、PからQまで最短経路で移動する場合の数を求める問題です。 (1) Rを通る場合、(2) ×印の箇所を通らない場合、(3) Rを通り、×印の箇所を通らない場合の3つの場合について...

組み合わせ最短経路場合の数
2025/7/31

図のような道のある町で、PからQまで最短経路で行く場合の数を、以下の条件でそれぞれ求める問題です。 (1) Rを通って行く。 (2) ×印の箇所は通らないで行く。 (3) Rを通り、×印の箇所は通らな...

組み合わせ最短経路場合の数
2025/7/31