ザ計算力

MSNコミュニティ「物理とともに」において「どてらβ」さんによって出題された問題
『n(≦364)人の集団に対して、その中に自分と誕生日の月日が一致する他人が存在する人のみ挙手せよ、と要求したときに、挙手者数の期待値を求めよ。』
に対する私の解答を本件への返信として投稿する。
ただし、本件に対する返信として投稿されるメッセージは、「物理とともに」に投稿されたメッセージとは異なる。

正解を算出するだけなら、私の解法よりもシンプルな解法が存在する事を、複数の人から教えてもらったが、それらの解法には途中に論理の飛躍があり、それについて私が尋ねると、論理の飛躍を埋める方法は分からない、との事だった。
しかし、それらシンプルな解法は直感的に説得力が大きかったので、論理の飛躍を埋める方法は多分あるだろう、と思う。
したがって、このトピックは、解法の良さを紹介するためのものではなく、計算力の大きさを紹介するためのものだ。

出題時期は、私の手持ちの資料からは正確には特定できないが、この問題について2004年春に投稿されたメッセージのコピーが残っていたので、それ以前に出題されたと考えられる。
資料によると、2004年春に既に私は、アルゴリズムを案出して提示したが計算ミスで正解に至る事が出来ず、後で必ず解きます、と公言していたらしい。
実際に解いたのは2006年頃の様だ。
私は、最初REDwebSTARというニックネームで「物理とともに」に参加しており、途中からニックネームSourceCodeOf_HumanGenomeで参加する方式に切り替えた。
SourceCodeOf_HumanGenomeアカウントの開始時期は2005年05月11日だ、という資料も残っている。
また、REDwebSTAR時代に、この問題で「物理とともに」内に喧嘩が勃発していたらしい。
マイクロソフト社が2009年02月にMSNコミュニティサービスを終了したため、MSNコミュニティ「物理とともに」は、現在は存在しない。

---
最終更新日時2011年01月04日10:48JST