エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
数学の問題でわからないのがあります。 - OKWAVE
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
数学の問題でわからないのがあります。 - OKWAVE
多分色々な手はあるのだと思いますが、このシンプルな問題については漸化式で解くことが出来ます。 f(n)... 多分色々な手はあるのだと思いますが、このシンプルな問題については漸化式で解くことが出来ます。 f(n) を当初Aがn円持つときの先に破産する確率とします。ただし、fの形はパラメータN,pに依存します。 今、n円でスタートしたとして、1回目の勝負の後を考えます。確率pでAが勝って所持金は n+1 円に, 確率q(≡1-p)でAは負けて所持金は n-1 円になります。この点に着目すると、以下の漸化式が得られます。 f(n) = p f(n+1) + q f(n-1) n = 1,2,...,N-1 解釈すると「n で始めて破産する確率」を、「1回目に勝ってから破産する」と「1回目に負けてから破産する確率」に分解しているわけです。勝った場合には、 n+1 でゲームを始めることになるのがポイントです。 また、上の式では f(0)とf(N)が定義されていませんが、0は負けを、Nは勝ちを意味するので、