文字列A:aaaaaaに対し、以下の操作『T』を繰り返し行う。
『T』:文字列Aから1つの文字を無作為に選ぶ。
それが「a」であるならば「bb」に置き換え、それが「b」であるなら削除する。
Tをn回行ったときの文字列Aの長さの期待値をE(n)とするとき、以下の極限が収束するかどうかを述べよ。
収束する場合はその極限値を述べよ。
lim[n→∞] E(n)
(補足)
『T』を2回行って、1回目では左から2番目の「a」が選ばれ、2回目でら左から3番目の「b」が選ばれた場合、
aaaaaa→abbaaaa→abaaaa
となる。
分からない問題はここに書いてね445
■ このスレッドは過去ログ倉庫に格納されています
609132人目の素数さん
2018/08/04(土) 13:47:38.51ID:O25WHJ4j■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【W杯】日本と同組のオランダ5発完勝で暫定首位に ハクポ、ブロビーが2発 スウェーデンを圧倒★2 [ゴアマガラ★]
- 【W杯】采配ズバリ的中!ドイツ 途中出場ウンダフ2発で劇的逆転勝ち 3大会ぶり決勝T進出決めた 独2-1コ [征夷大将軍★]
- 【節約】物価高でも「食費月1万円」は可能? 月7000円台、レバーと100円キャベツで回す強者も★4 [ひぃぃ★]
- 【サッカー】日本戦の交代策に批判殺到… オランダ代表監督・クーマン「ミスをしたのは私だ。大人として責任を受け入れる」 [冬月記者★]
- 政府が称賛「日立の裁量労働制」のガッカリな実態 労働時間過少申告の会社圧力、記録ごまかす裏技 [蚤の市★]
- 【節約】物価高でも「食費月1万円」は可能? 月7000円台、レバーと100円キャベツで回す強者も★5 [ひぃぃ★]
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★120【メキシコ/カナダ/アメリカ】
- ハム専 気合入れていけ、ファイターズ
- 巨専】 祝勝会
- 【D専】Part.8
- おりせん
- 〓たかせん〓
- 【動画】高市早苗さん、誰と歓談してるのかガチで謎WWWWWWWWWWWWWWWWWWWWWWWW [685821185]
- ウンコエルフの体に糞塗りたくってゆめちゃんに食わす🤥💩🧚💩🏡
- 【朗報】インド人プール、毒みたい お前らの想像の1.2倍毒
- 【FIFAワールドカップ2026】F組オランダ×スウェーデン2:00(NHK1:45~,DAZN),E組ドイツ×コートジボワール5:00(日本テレビ4:40~,DAZN [226731781]
- 【FIFAワールドカップ2026】 E組ドイツ×コートジボワール5:00(日本テレビ4:40~,DAZN),E組エクアドル×キュラソー9:00(DAZN) [226731781]
- アメリカ人、バカを大統領に選んだ代償が大きすぎるww [118990258]