1.6 KiB
1.6 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4c01000cf542c50ffd2 | 問題 339: 『エヴラウクの息子ペレドゥルの物語』 | 5 | 301997 | problem-339-peredur-fab-efrawg |
--description--
「そして彼は川が流れる谷へ向かいました。谷の縁は木々に覆われ、川の両側には平らな草地がありました。 片方の川岸には白い羊の群れが、反対側の川岸には黒い羊の群れが見えました。 白い羊が鳴くたびに 1 頭の黒い羊が川を渡って白くなり、黒い羊が鳴くと 1 頭の白い羊が川を渡って黒くなりました。」 - 『エヴラウクの息子ペレドゥルの物語』
最初はそれぞれの群れに n 頭います。 (色に関係なく) それぞれの羊は等しい確率で次に鳴きます。 1 頭の羊が鳴き、他方の群れの 1 頭の羊が 渡った後、ペレドゥルは黒い羊の最終的な期待頭数を最大化するために、任意の頭数の白い羊を取り除くことができます。 ペレドゥルが最適な戦略を使った場合の、黒い羊の最終的な期待頭数を E(n) とします。
E(5) = 6.871346 (小数第 6 位に四捨五入) が与えられます。
E(10\\,000) を求め、四捨五入して小数第 6 位まで示しなさい。
--hints--
peredurFabEfrawg() は 19823.542204 を返す必要があります。
assert.strictEqual(peredurFabEfrawg(), 19823.542204);
--seed--
--seed-contents--
function peredurFabEfrawg() {
return true;
}
peredurFabEfrawg();
--solutions--
// solution required