hanjukudoctor https://blog.hatena.ne.jp/hanjukudoctor/ 半熟三昧（本とか音楽とか） https://halfboileddoc.hatenablog.com/ 科学 まずf(0)、つまり すべてわかっている場合は、当然クリアーの確率は100%、1。f(1)、つまり50問あり、わからない問題が1問ある場合のクリアの確率はどうでしょうか？ 漠然と、8割くらいはあるのかな？と思っていま-したが、よく考えたら、そんなに高くない。 問題をシャッフルして、このわからない問題が 1-30問目にあれば、アウトなのである。41-50問目にくるよりも、当然ながら多い。 従って、f(1)は 20/50＝ 0.4 実は、そのジャンルの５０問中１問わからないだけで、 クリアの確率が100%から40%になってしまうのです。 これは、予想外に厳しい。 問題を単純化*1すると、この計算は… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhalfboileddoc.hatenablog.com%2Fentry%2F20091102%2Fp3" title="f(n)の算出 - 半熟三昧（本とか音楽とか）" 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 2009-11-02 00:00:02 rich https://halfboileddoc.hatenablog.com/entry/20091102/p3 1.0 100%