9冊の異なる本を以下の条件で分ける方法の数を求めます。 (1) 3冊ずつ3人に分ける。 (2) 3冊ずつ3組に分ける。 (3) 2冊、3冊、4冊の3組に分ける。 (4) 2冊、2冊、5冊の3組に分ける。

離散数学組み合わせ場合の数順列
2025/4/20

1. 問題の内容

9冊の異なる本を以下の条件で分ける方法の数を求めます。
(1) 3冊ずつ3人に分ける。
(2) 3冊ずつ3組に分ける。
(3) 2冊、3冊、4冊の3組に分ける。
(4) 2冊、2冊、5冊の3組に分ける。

2. 解き方の手順

(1) 3冊ずつ3人に分ける場合、まず9冊から3冊を選び、次に残りの6冊から3冊を選び、最後に残りの3冊から3冊を選ぶ。そして、選んだ3つの組を3人に割り当てる。
よって、求める場合の数は
9C3×6C3×3C3×3!=9!3!6!×6!3!3!×3!3!0!×3!=9!3!3!3!×3!_{9}C_{3} \times _{6}C_{3} \times _{3}C_{3} \times 3! = \frac{9!}{3!6!} \times \frac{6!}{3!3!} \times \frac{3!}{3!0!} \times 3! = \frac{9!}{3!3!3!} \times 3!
=9×8×73×2×1×6×5×43×2×1×1×6=84×20×6=10080= \frac{9 \times 8 \times 7}{3 \times 2 \times 1} \times \frac{6 \times 5 \times 4}{3 \times 2 \times 1} \times 1 \times 6 = 84 \times 20 \times 6 = 10080
(2) 3冊ずつ3組に分ける場合、まず9冊から3冊を選び、次に残りの6冊から3冊を選び、最後に残りの3冊から3冊を選ぶ。ただし、組には区別がないため、3つの組の並び替えで割る必要がある。
よって、求める場合の数は
9C3×6C3×3C33!=9!3!6!×6!3!3!×3!3!0!3!=9!3!3!3!3!=16806=280\frac{_{9}C_{3} \times _{6}C_{3} \times _{3}C_{3}}{3!} = \frac{\frac{9!}{3!6!} \times \frac{6!}{3!3!} \times \frac{3!}{3!0!}}{3!} = \frac{9!}{3!3!3!3!} = \frac{1680}{6} = 280
(3) 2冊、3冊、4冊の3組に分ける場合、まず9冊から2冊を選び、次に残りの7冊から3冊を選び、最後に残りの4冊から4冊を選ぶ。
よって、求める場合の数は
9C2×7C3×4C4=9!2!7!×7!3!4!×4!4!0!=9!2!3!4!=9×8×7×6×52×6=9×4×7×5=1260_{9}C_{2} \times _{7}C_{3} \times _{4}C_{4} = \frac{9!}{2!7!} \times \frac{7!}{3!4!} \times \frac{4!}{4!0!} = \frac{9!}{2!3!4!} = \frac{9 \times 8 \times 7 \times 6 \times 5}{2 \times 6} = 9 \times 4 \times 7 \times 5 = 1260
(4) 2冊、2冊、5冊の3組に分ける場合、まず9冊から2冊を選び、次に残りの7冊から2冊を選び、最後に残りの5冊から5冊を選ぶ。ただし、2冊の組には区別がないため、2つの組の並び替えで割る必要がある。
よって、求める場合の数は
9C2×7C2×5C52!=9!2!7!×7!2!5!×5!5!0!2!=9!2!2!5!2!=9×8×7×62×2×2=9×2×7×3=378\frac{_{9}C_{2} \times _{7}C_{2} \times _{5}C_{5}}{2!} = \frac{\frac{9!}{2!7!} \times \frac{7!}{2!5!} \times \frac{5!}{5!0!}}{2!} = \frac{9!}{2!2!5!2!} = \frac{9 \times 8 \times 7 \times 6}{2 \times 2 \times 2} = 9 \times 2 \times 7 \times 3 = 378

3. 最終的な答え

(1) 10080通り
(2) 280通り
(3) 1260通り
(4) 378通り

「離散数学」の関連問題

5つの問題があります。 (1) 5個の文字 a, b, c, d, e から3個を選んで1列に並べる並べ方の総数を求める。 (2) 7人から5人を選んで1列に並べる並べ方の総数を求める。 (3) 4人...

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

7個の文字a, b, c, d, e, f, gを円形に並べるとき、aとbが隣り合う並べ方は何通りあるかを求める問題です。

順列円順列組み合わせ
2025/7/17

5個の文字a, b, c, d, eを1列に並べるとき、以下の並べ方は何通りあるかを求める問題です。 (1) aとbが両端にくる場合 (2) aとbが隣り合う場合

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

5人の生徒を2つの部屋P, Qに入れる方法について、以下の2つの場合について場合の数を求めます。 (1) 1人も入らない部屋があってもよい。 (2) どの部屋にも少なくとも1人は入る。

組み合わせ場合の数集合
2025/7/17

東西に4本、南北に6本の格子状の道がある。最短距離でAからBへ行く道順は何通りあるかを求める問題です。

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

あるグループにおけるスポーツの好みについて、次のA~Dのことが分かっている。 A: 野球が好きな人は、ゴルフが好きである。 B: ゴルフが好きな人は、バスケットボールが好きである。 C: サッカーが好...

論理推論命題論理対偶
2025/7/17

8人の生徒を以下の3つの場合に分けて、それぞれの分け方の総数を求める問題です。 (1) 4人、3人、1人の3組に分ける (2) 2人、2人、2人、2人の4組に分ける (3) 4人、2人、2人の3組に分...

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

AからEの5人が5日間でテニスの総当たり戦を行う。毎日2試合ずつ行われ、同じ人が1日に2度試合をすることはない。与えられた情報から、確実に言えることはどれか選択肢から選びます。

組み合わせ総当たり戦論理
2025/7/17

6人の生徒を、3つの教室A, B, Cに少なくとも1人以上が入るように分ける場合の数を求める問題です。

組み合わせ場合の数包除原理
2025/7/17

6人の生徒を3つの教室A, B, Cに分ける方法は何通りあるか。ただし、どの教室も少なくとも1人はいるものとする。

組み合わせ場合の数包除原理
2025/7/17