shaitan https://blog.hatena.ne.jp/shaitan/ shaitan's blog https://shaitan.hatenablog.com/ 箱庭数学 2015 東京大学 前期MathJax文字を書いている途中で文字列の長さがとなる確率をとする。 のとき、文字列の長さがk+1とならないのは、文字列の長さがkとなり、その次にAAと書く場合のみであるからである。 と合わせてこの漸化式を解くと 。 ここでであるから、これはで成立する。(1) 左からn番目がAにならないのは、文字列の長さがn-1となり、その次にAA以外が書かれる場合のみであるから、求める確率は。(2) 左からn-1番目がAでn番目がBとなるのは、文字列の長さがn-3となり、その次にAA、Bの順に書かれる場合のみであるから、求める確率は。 文系問題4が類題であり、微妙に設定を変えてある… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fshaitan.hatenablog.com%2Fentry%2F2020%2F11%2F17%2F061608" title="2015年東大前期理系問題2 - shaitan&#39;s blog" 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 2020-11-17 06:16:08 rich https://shaitan.hatenablog.com/entry/2020/11/17/061608 1.0 100%