A, B, C, D, Eの5人がそれぞれ自分の名刺を1枚持っています。この5人が1枚ずつ名刺を取るとき、ちょうど1人だけが自分の名刺を取るような取り方は何通りあるか。
2025/5/12
1. 問題の内容
A, B, C, D, Eの5人がそれぞれ自分の名刺を1枚持っています。この5人が1枚ずつ名刺を取るとき、ちょうど1人だけが自分の名刺を取るような取り方は何通りあるか。
2. 解き方の手順
まず、誰が自分の名刺を取るかを考えます。5人の中から1人を選ぶので、その選び方は 通りです。
次に、残りの4人は誰も自分の名刺を取らないように名刺を配る必要があります。これは、完全順列(攪乱順列)の問題です。4人の完全順列の数をとします。
を求めるには、漸化式を利用する方法と、包除原理を利用する方法があります。ここでは包除原理を利用します。
4人の名刺の取り方は全部で通りあります。
ここから、少なくとも1人が自分の名刺を取る場合を引いていきます。
- 少なくとも1人が自分の名刺を取る場合の数:
- 少なくとも2人が自分の名刺を取る場合の数:
- 少なくとも3人が自分の名刺を取る場合の数:
- 4人全員が自分の名刺を取る場合の数:
包除原理より、誰も自分の名刺を取らない場合の数(完全順列)は次のようになります。
したがって、1人だけが自分の名刺を取り、残りの4人は誰も自分の名刺を取らない場合の数は、
通りとなります。
3. 最終的な答え
45通り