(1) 5つの区別できないボールを、A, B, Cの3つの区別できる箱に分ける方法の数を求める。ただし、空の箱があってもよい。 (2) 5人の区別できる生徒を、A, B, Cの3つの区別できる部屋に入れる方法の数を求める。ただし、空の部屋があってもよい。

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

1. 問題の内容

(1) 5つの区別できないボールを、A, B, Cの3つの区別できる箱に分ける方法の数を求める。ただし、空の箱があってもよい。
(2) 5人の区別できる生徒を、A, B, Cの3つの区別できる部屋に入れる方法の数を求める。ただし、空の部屋があってもよい。

2. 解き方の手順

(1) 5つの同じボールを3つの箱に分ける問題は、重複組み合わせの問題として考えることができます。5つのボールと2つの仕切りを並べる方法の数と考えることができます。例えば、ボールを○、仕切りを|で表すと、○○|○|○○は、Aに2個、Bに1個、Cに2個のボールが入っている状態を表します。したがって、求める場合の数は、5つの○と2つの|の並べ方の総数であり、7個の場所から2個の|を選ぶ組み合わせの数に等しくなります。
組み合わせの公式は以下の通りです。
nCr=n!r!(nr)!_nC_r = \frac{n!}{r!(n-r)!}
この問題では n=7n=7r=2r=2 なので、
7C2=7!2!5!=7×62×1=21_7C_2 = \frac{7!}{2!5!} = \frac{7 \times 6}{2 \times 1} = 21
(2) 5人の生徒を3つの部屋に入れる問題は、各生徒がどの部屋に入るかを選ぶ問題として考えることができます。各生徒はA, B, Cの3つの部屋のいずれかに入ることができるので、1人の生徒について3通りの選択肢があります。5人の生徒それぞれについて3通りの選択肢があるので、全部で 353^5通りの方法があります。
35=3×3×3×3×3=2433^5 = 3 \times 3 \times 3 \times 3 \times 3 = 243

3. 最終的な答え

(1) 21通り
(2) 243通り

「離散数学」の関連問題

## 1. 問題の内容

集合集合演算補集合共通部分和集合
2025/7/4

全体集合 $U = \{x | 1 \le x \le 10, x \text{は整数}\}$ の部分集合 $A = \{1, 2, 3, 5, 7\}$ と $B = \{2, 3, 8, 10\}...

集合集合演算共通部分補集合
2025/7/4

(1) $x + y + z = 7$ を満たす負でない整数 $x, y, z$ の組の数を求めます。 (2) $x + y + z = 9$ を満たす正の整数 $x, y, z$ の組の数を求めます...

重複組み合わせ整数解組み合わせ
2025/7/4

重さの異なるP, Q, R, Sの4つの箱について、以下の情報が与えられています。 * PはSより重い。 * 最も重いのはPではない。 このとき、4つの箱を重い順に並べると、考えられる順番の組...

順列組み合わせ不等式場合の数
2025/7/4

与えられた図形を一筆書きする方法が何通りあるかを求める問題です。図形は、横棒の両端にそれぞれ2つのループと3つのループが繋がった形をしています。

グラフ理論一筆書き組み合わせ
2025/7/4

与えられた6つの文字G, A, K, K, O, Uについて、以下の問題を解きます。 (1) 6つの文字全てを一列に並べる並べ方は何通りあるか。 (2) 6つの文字を辞書式順に並べたとき、100番目の...

順列重複順列辞書式順
2025/7/4

9枚の合同な正方形の木片があり、そのうち5枚が赤色、4枚が青色です。これらの木片を図のように3x3の正方形になるように並べて1枚の板を作ります。 (1) 回転によって一致する配色を同じとみなすとき、板...

組み合わせ群論ポリアの定理Burnsideの補題対称性
2025/7/4

右のような道路がある町において、以下の条件でPからQまで最短経路で行く方法が何通りあるかを求める問題です。 (1) PからQまで行く (2) PからRを通ってQまで行く (3) Pから×印の箇所は通ら...

組み合わせ最短経路場合の数順列
2025/7/3

右図のような道のある町で、最短の道順について、以下の問いに答える問題です。 (1) PからQまで行く道順は何通りあるか。 (2) PからRを通ってQまで行く道順は何通りあるか。 (3) Pから×印の箇...

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

(1) 10人がA, Bの2部屋に入る方法は何通りあるか。ただし、全員が1つの部屋に入ってもよい。 (2) 10人が2つのグループA, Bに分かれる方法は何通りあるか。 (3) 10人が2つのグループ...

組み合わせ場合の数二項定理
2025/7/3