ブログこの広告は、90日以上更新していないブログに表示しています。「メダルツアー」問題の解法です。他の問題の解法は、第2問、第3問、第4問、第5問。拾うメダルの個数の期待値を求める問題です。大した大きさではないので、いろんな方法で解くことができます。一つは、「和の期待値は期待値の和」のアプローチです。メダルの個数の和の期待値を求めるには、それぞれのメダルについて、そのメダルを拾う確率を求めて、和をとればよいのです。番目のメダルを考えましょう。このメダルを拾う確率はいくらでしょうか。下のような図を書いて考えましょう。番目のメダルを拾うことができます。番目のメダルを求める確率です。ついてループを書けばOKです。コード例は次の通りです。依存しないため、最後に割っています。3)もうひとつ、別解を紹介します。