5人が参加するパーティーで、各自1つずつプレゼントを用意し、抽選で全員に分けます。特定の2人A, Bが自分のプレゼントを受け取り、残りの3人が自分のプレゼント以外を受け取る場合の数を求める問題と、1人だけが自分のプレゼントを受け取る場合の数を求める問題です。

離散数学組み合わせ順列完全順列場合の数数え上げ
2025/7/21

1. 問題の内容

5人が参加するパーティーで、各自1つずつプレゼントを用意し、抽選で全員に分けます。特定の2人A, Bが自分のプレゼントを受け取り、残りの3人が自分のプレゼント以外を受け取る場合の数を求める問題と、1人だけが自分のプレゼントを受け取る場合の数を求める問題です。

2. 解き方の手順

(1) 特定の2人A, Bが自分のプレゼントを受け取る場合:
まずAとBが自分のプレゼントを受け取ることを確定させます。残りの3人C, D, Eが自分のプレゼントを受け取らないように分けます。
C, D, Eが誰も自分のプレゼントを受け取らないような分け方を考えます。これは完全順列(または攪乱順列)の問題です。3人の場合の完全順列の数は2通りです。
これは以下のようになります。
- CがDのプレゼント、DがEのプレゼント、EがCのプレゼントを受け取る。
- CがEのプレゼント、DがCのプレゼント、EがDのプレゼントを受け取る。
よって、特定の2人A, Bが自分のプレゼントを受け取り、残りの3人が自分のプレゼント以外を受け取る場合の数は2通りです。
(2) 1人だけが自分のプレゼントを受け取る場合:
まず、誰が自分のプレゼントを受け取るかを選びます。5人の中から1人を選ぶので、その選び方は 5C1=5{}_5C_1 = 5 通りです。
残りの4人が誰も自分のプレゼントを受け取らないように分けます。4人の完全順列の数は9通りです。
4人の完全順列の数は以下の式で計算できます。
Dn=n!(111!+12!13!+...+(1)n1n!)D_n = n! (1 - \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} + ... + (-1)^n \frac{1}{n!})
D4=4!(111!+12!13!+14!)=24(11+1216+124)=124+1=9D_4 = 4! (1 - \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} + \frac{1}{4!}) = 24(1 - 1 + \frac{1}{2} - \frac{1}{6} + \frac{1}{24}) = 12 - 4 + 1 = 9
よって、1人だけが自分のプレゼントを受け取る場合の数は 5×9=455 \times 9 = 45 通りです。

3. 最終的な答え

特定の2人A, Bが自分のプレゼントを受け取り、残りの3人が自分のプレゼント以外を受け取る場合の数は 2 です。
1人だけが自分が用意したプレゼントを受け取る場合の数は 45 です。

「離散数学」の関連問題

4つのイベントP, Q, R, Sの来場者数に関する情報が与えられており、次のことが分かっています。 - 来場者数はすべて異なる。 - Qの来場者数はPの次に多かった。 - Rの来場者数はSよりも多か...

順列組み合わせ論理的思考場合分け
2025/7/23

4つの箱に合計16個の玉が入っている状況について、以下の3つの発言があった。 * P: すべての箱に入っている玉の数はばらばらである。 * Q: 玉が2個、7個入っている箱がある。 * R...

論理組み合わせ集合命題
2025/7/23

8人の人物 A, B, C, D, E, F, G, H が円卓に座っており、以下の条件が与えられています。 * AとDは隣り合わせ。 * BとFは隣り合わせ。 * CとGは隣り合わせ。 ...

組み合わせ順列円順列論理
2025/7/23

問題は4つの場合の数の問題を解くことです。 (1) 5人から2人を選ぶ組み合わせの数を求める。 (2) 6種類から2種類のシロップを選ぶ組み合わせの数を求める。 (3) 3つの教科の勉強する順番の数を...

組み合わせ順列場合の数組み合わせの公式
2025/7/22

(1) 1から7までの7個の数字を1列に並べるとき、奇数どうしが隣り合わない並べ方は何通りか。また、偶数どうしが隣り合わない並べ方は何通りか。 (2) 白石8個、黒石5個を1列に並べる。 (ア) ...

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

右図のような道がある。AからPを通ってBまで、遠回りをしないで行く道順は何通りあるか。

組み合わせ経路探索場合の数
2025/7/22

この問題は、与えられた数字や文字をすべて1列に並べる場合の総数を求める問題です。 (1) 5個の数字1, 2, 3, 4, 5をすべて1列に並べる場合の数を求めます。 (2) 7個の文字A, B, C...

順列階乗場合の数
2025/7/22

この問題は、順列の計算と、順列を用いて具体的な場合の数を求める問題です。 練習13では、順列 $_nP_r$ の値を計算します。 練習14では、生徒の並び順や整数の個数を計算します。

順列場合の数組合せ論
2025/7/22

両親と4人の子供(息子2人、娘2人)が手をつないで輪を作るとき、以下の問いに答える問題です。 (1) 6人の並び方は全部で何通りあるか。 (2) 両親が隣り合う並び方は何通りあるか。 (3) 両親が正...

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

問題は集合に関する3つの小問から構成されています。 (1) ベン図の斜線部分を集合A, Bを用いて表現する。 (2) 別のベン図の包含関係と斜線部分を集合A, Bを用いて表現する。 (3) 実数全体を...

集合ベン図共通部分集合の包含関係不等式
2025/7/22