moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ AOJ 問題 初日、半額弁当は100％入手できる。2日目は50％の確率で入手できる。 3日目は、2日目で入手出来たのなら、25％の確率で入手できる。 2日目で入手できなかったなら、再び100％の確率で入手できるようになる。 以下このアルゴリズムをN日まで繰り返したとき、N日間で入手できる半額弁当の数の期待値を求めよ。N 10^(-2)以下の誤差は許される。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20160520%2F1463763744" title="AOJ1056 Ben Toh - Logfiles" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-05-20 02:02:24 rich https://logfiles.hatenablog.com/entry/20160520/1463763744 1.0 100%