n人の人が受付でコートを預けましたのですが、受付の人がランダムにコートを返してしまいました。自分のコートを受け取った人がいなくなる確率P(n)は?
という想像しにくい問題に遭遇したんですが、解説がないためここで質問させてください
n+1人のときはn+1番目の人のコートを残りの1番目からn番目の人一人ずつに割り当ててその人が持ってたコートをn+1番目の人がもつという風に考えて、組み合わせの数F(n)はF(n+1)=n*F(n)になるとおもうのですが、、、
F(2)=1なので、F(n)=(n-1)!となり、P(n)=1/nとなるのですが。。
答えはP(n)=1/2!-1/3!+1/4!-1/5!....+(-1)^n/nとなっているのですが、どういう風に考えればいいのでしょうか
つたない説明でごめんなさい。 図をかければまだいいのですが、ここじゃうまくかけなくて。。。 意味不明でしたら補足しますー
解説だけでも結構です・
No.6ベストアンサー
- 回答日時:
♯4です。
人数が具体的に何人と分かっている問題なら、漸化式を必要な回数使えばよいのですが、P(n)の一般項を式で表せという問題でしたら、答えにあるような式にせざるをえないでしょう。
F(n+1)=n(F(n)+F(n-1)) から
F(n)=(n !/2 !)-(n !/3 !)+(n !/4 !)-・・・・+(-1)^n・ (n !/n !)・・・*
を導くのは、数学的帰納法を使えばできますが、他の方法は私には思いつきません。
n=5の場合について*の導き方を述べておくと
5人だとコートの行方は5!通りですが
(1) このうちk番の人が自分のコートをうけとるもの(ほかの人はどうなっていてもよい)のグループをG(k)とすると、その個数は4!。G(1)~G(5)全部について加えると 5×4 !=5!
(2) G(1),G(2)の両方に含まれるものの個数は3!。2つのグループのとりかた5C2通りについて加えると5C2 ×3 !=5 !/2 !
以下
(3) G(1),G(2),G(3)など3つのグループに含まれるもの 5 !/3 !
(4) G(1),G(2),G(3),G(4) など4つのグループに含まれるもの 5 !/4 !
(5) すべてのグループに含まれるもの 5 !/5!
少なくとも1人が自分のコートを受け取る場合は包除原理により
5 !-(5 !/2 !)+(5 !/3 !)-(5 !/4 !)+(5 !/5 !)
全員が自分のコートを受け取らない場合は
n !-{5 !-(5 !/2 !)+(5 !/3 !)-(5 !/4 !)+(5 !/5 !)}=(5 !/2 !)-(5 !/3 !)+(5 !/4 !)-(5 !/5 !)
です。
なお、この説明は場合の数について言っていますので、確率の計算では全体の数n ! で割ってください。
No.4
- 回答日時:
n人で全員が自分のコートを受け取らない場合の数を F(n)とします。
n+1番目の人のところに1番目の人のコートがきたとき
1番目の人の所にn+1番目の人のコートが行くケースではF(n-1)
1番目の人の所にn+1番目の人のコートが行かないケースでは、n+1番は1番だと思ってF(n)
n+1番目の人の所に来るのは1~nのn通り
∴ F(n+1)=n(F(n-1)+F(n))
答えにあるのはまた別の考えによるものです。
全体から、自分のコートを受け取る場合の数を引くのですが、
全体-(1人以上が自分のコートを受け取る)+(2人以上が自分のコートを受け取る)-・・・・・
と、包除原理を使います。
講談社 ブルーバックス : 離散数学 「数え上げ理論」 野崎昭弘
を参考文献としてあげておきますので6章を読んでみて下さい。
自分で説明すればよいのですが、面倒なのでごめんなさい。
あいにく近くにそのような本が借りれそうな図書館がありません。
F(n+1)=n(F(n-1)+F(n))がでたら、答えの式を導き出せるのでしょうか?それとも回答としてはF(1),F(2)の値とF(n+1)=n(F(n-1)+F(n))とだけかいておけばいいのでしょうか?
No.3
- 回答日時:
まず、これは本当に確率の問題なの。
競馬で6頭立ての場合、馬の強さにかかわらずどの馬の勝つ確率も1/6と言いたいの?それはおいといて、ご質問は過去に私が解答した質問と関連する話ですね。
http://oshiete.goo.ne.jp/qa/6877328.html
n次の順列でx個の不動点を持つもの全体の集合をα(n,x)と書くことにします。
このとき求めたいのは|α(n,0)|/n!ですね。なお、一般に集合Aの要素の個数を|A|と書くことにします。また、D(n)=|α(n,0)|と書くことにします。
上記の解答にありますように、f(n)=(n-1){f(n-1)+f(n-2)}が成り立ちます。なお、f(n)=D(n)です。
従って、f(n)-nf(n-1)=-{f(n-1)-(n-1)f(n-2)}となります。ここで、h(n)=f(n)-nf(n-1)とおくと、hの初項はh(2)=f(2)-2f(1)=1です。従って、h(n)=-h(n-1)=h(n-2)=・・・=(-1)^n
となり、漸化式D(n)=nD(n-1)+(-1)^n(n>1)が求まります。
この漸化式を使えば、求める答えは帰納法を用いて容易に得られます。
No.1
- 回答日時:
少なくとも
「n+1人のときはn+1番目の人のコートを残りの1番目からn番目の人一人ずつに割り当ててその人が持ってたコートをn+1番目の人がもつという風に考えて」
の部分はおかしい.
「n+1番の人のコートが 1番の人のところに行った」としても, それだけでは「1番の人のコートが n+1番の人のところに行く」とは限らないよね.
包除原理が使えれば難しくなさそうだけど....
回答ありがとうございます。 1番目からn番目の人が自分のではないコートを持ってるときにn+1番目の人が自分のコートを持ってきて1番目の人と交換すればn+1人で全員が自分のではないコートができるという要領で、n回繰り返してそれをさらにn人での組み合わせの数だけ繰り返せばすべてでるのではということです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 政治 こういう事が、ロシア、中国、北朝鮮といった、共産主義の国で起きるのは何故ですか? 5 2023/02/13 11:11
- バドミントン 部活を退部するべきか考えています。 1 2022/04/16 22:42
- 金銭トラブル・債権回収 人が良すぎること 5 2023/06/28 20:00
- バレーボール 部活の事です… 私はバレー部でまだ入部して半年しか経ってないです。 部員は少なく私含め4人しかいませ 3 2022/12/17 18:40
- 数学 モンティ・ホール問題 12 2022/09/24 12:47
- 統計学 連続型の確率変数について 6 2023/08/25 08:44
- その他(悩み相談・人生相談) テニスで傍若無人なおじさんに巡り合ってしまいとても腹が立っています。 友達と一緒にテニスをしようとレ 3 2023/08/12 01:08
- テニス 私はテニス部に入っていました。途中でやめました。 1年の時は先生がとても良い先生で毎日部活に来ていた 3 2023/02/27 12:31
- メンズ 鞄やコート 3 2022/11/09 07:31
- 病院・検査 医療関係の方に質問です。 病院に行き、診察をしていないのにお金が発生することはありますか? 私はピル 8 2022/07/22 07:52
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
一般常識を教えてください。1割...
-
「天文学的に低い確率」とは?
-
P(A|B)などの読み方
-
数学の、確率の問題です。
-
75%を3回連続で引かない確率
-
1個のサイコロを3回投げる時、...
-
3σについて教えてください(基...
-
次の硬貨を同時に投げる時表の...
-
イケメンに生まれる確率と、金...
-
iPhone 同士ならFaceTimeがあり...
-
高1、数学
-
確率の問題です
-
確率0.02%って10000人に2人です...
-
「○○通りのパターンがある」の...
-
20%の不良品を含む製品の中から...
-
お願いします! 一個のさいころ...
-
五分を6回連続で外すのはなん...
-
当たりが4本入った10本のくじが...
-
確率の分数式において同様に確...
-
同じ運命数の人と会う確率って...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
一般常識を教えてください。1割...
-
確率の問題 数学と実生活と
-
数学の質問です。 一枚の硬貨を...
-
30%の確率が5回連続で起きない...
-
確率0.02%って10000人に2人です...
-
75%を3回連続で引かない確率
-
P(A|B)などの読み方
-
五分を6回連続で外すのはなん...
-
ほぼ確実って、どういう意味で...
-
「○○通りのパターンがある」の...
-
1個のサイコロを3回投げる時、...
-
3σについて教えてください(基...
-
BINGが間違えた、とっても簡単...
-
イケメンに生まれる確率と、金...
-
AとBが2回ジャンケンをします。...
-
確率の分数式において同様に確...
-
確率
-
子供が親より先に死ぬ確率は計...
-
反応速度や濃度は、大きいor小...
-
会う確率はどのくらい? 徒歩...
おすすめ情報