2.2 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4c01000cf542c50ffd2 | Задача 339: Peredur fab Efrawg | 5 | 301997 | problem-339-peredur-fab-efrawg |
--description--
"І він підійшов до долини, через яку протікала річка; краї долини були лісові, а по обидва боки річки були рівні луки. І з одного боку річки він побачив отару білих овець, а з іншого отару чорних овець. І щоразу, коли одна з білих овець бекала, одна з чорних овець переходила і ставала білою; і коли одна з чорних овець бекала, одна з білих овець переходила і ставала чорною." - Peredur the Son of Evrawc
Спочатку кожна отара складається з n овець. Кожна вівця (незалежно від кольору) з однаковою ймовірністю стане наступною вівцею, яка бекатиме. Коли вівця бекає, а вівця з іншої отари переходить, Peredur може видалити кількість білих овець, щоб збільшити до максимуму очікувану кінцеву кількість чорних овець. E(n) - очікувана остаточна кількість чорних овець, якщо Peredur використовує оптимальну стратегію.
Дано, що 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