A, B, C, D, E の5人がそれぞれ名刺を1枚ずつ持っている。この5人が1枚ずつ名刺を取るとき、ちょうど1人だけが自分の名刺を取るような取り方は何通りあるかを求める。

離散数学場合の数順列組み合わせ完全順列攪乱順列
2025/5/2

1. 問題の内容

A, B, C, D, E の5人がそれぞれ名刺を1枚ずつ持っている。この5人が1枚ずつ名刺を取るとき、ちょうど1人だけが自分の名刺を取るような取り方は何通りあるかを求める。

2. 解き方の手順

まず、自分の名刺を取る1人を誰にするかを決める。これは5人の中から1人を選ぶので、5C1=55C1 = 5 通りある。
次に、残りの4人は誰も自分の名刺を取らないように名刺を配る必要がある。これは完全順列(攪乱順列)の問題である。4人の場合、完全順列の数は以下の式で計算できる。
Dn=n!k=0n(1)kk!D_n = n! \sum_{k=0}^{n} \frac{(-1)^k}{k!}
この式に n=4n=4 を代入すると、
D4=4!(10!11!+12!13!+14!)D_4 = 4! \left(\frac{1}{0!} - \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} + \frac{1}{4!}\right)
D4=24(11+1216+124)D_4 = 24 \left(1 - 1 + \frac{1}{2} - \frac{1}{6} + \frac{1}{24}\right)
D4=24(124+124)D_4 = 24 \left(\frac{12 - 4 + 1}{24}\right)
D4=24(924)=9D_4 = 24 \left(\frac{9}{24}\right) = 9
したがって、4人が誰も自分の名刺を取らないような配り方は9通りある。
最初に自分の名刺を取る1人の選び方が5通り、残りの4人が誰も自分の名刺を取らない配り方が9通りなので、求める場合の数は、
5×9=455 \times 9 = 45

3. 最終的な答え

45通り

「離散数学」の関連問題

問題は、e, l, o, s, v の5つの文字をすべて使って辞書式に並べる場合に、 (1) 文字列 "loves" が何番目になるか (2) 88番目の文字列は何か を求める問題です。

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

集合 $A = \{1, 2, 3, 4, 6, 12\}$ が与えられています。与えられた集合 $P = \{1, 5, 6, 7\}$, $Q = \{2, 4, 6\}$, $R = \{1, ...

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

6人全員を1列に並べる場合の数を求めよ。

順列場合の数階乗
2025/5/4

順列の問題です。9個のものから4個を選んで並べる場合の数を計算します。つまり、${}_9P_4$ を求めます。

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

10以下の自然数全体の集合を $U$ とし、$U$ の部分集合 $A = \{1, 2, 4, 7, 8\}$、$B = \{4, 6, 7, 9\}$ について、以下の集合の要素の個数を求めます。 ...

集合集合演算補集合共通部分和集合要素数
2025/5/4

全体集合$U$の部分集合$A = \{1, 2, 4, 7, 8\}$と$B = \{4, 6, 7, 9\}$が与えられている。以下の集合の要素の個数を求める。 (1) $n(A \cap B)$ ...

集合集合演算要素数補集合
2025/5/4

全体集合$U$を10以下の自然数の集合とし、$U$の部分集合$A = \{1, 2, 3, 4, 8\}$, $B = \{3, 4, 5, 6\}$, $C = \{2, 3, 6, 7\}$とする...

集合集合演算
2025/5/4

全体集合$U = \{x | x は10以下の自然数\}$と、その部分集合$A = \{1, 2, 3, 4, 8\}$, $B = \{3, 4, 5, 6\}$, $C = \{2, 3, 6, ...

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

問題は、集合 $A$ と集合 $B$ の和集合の補集合、つまり $\overline{A \cup B}$ を求めることです。

集合ド・モルガンの法則集合演算
2025/5/4

全体集合 $U$ の部分集合 $A$, $B$ について, $A \subset B$ のとき, 以下の集合を求めよ. (1) $A \cap B$ (2) $A \cup B$ (3) $\over...

集合部分集合共通部分和集合補集合ド・モルガンの法則
2025/5/4