2.1 KiB
2.1 KiB
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f4f71000cf542c510009 | Завдання 394: Споживання пирога | 5 | 302059 | problem-394-eating-pie |
--description--
Джефф їсть пиріг незвично.
Пиріг є круглим. Він починає з нарізання початкового розрізу пирога по радіусу.
Поки залишилася принаймні дана частка F
пирога, він виконує таку процедуру:
- Він робить дві скибочки від центру пирога до будь-якої точки краю пирога, будь-яка точка на іншому краї пирога - однаково ймовірна. Це розділить решту пирога на три частини.
- Йдучи з початкового розрізу проти годинникової стрілки, він бере перші два шматочки пирога і їсть їх.
Коли залишається менше частки F
пирога, він не повторює цю процедуру. Натомість він їсть пиріг, що залишився.

Для x ≥ 1
, нехай E(x)
- це очікувана кількість разів, коли Джефф повторить описану вище процедуру з F = \frac{1}{x}
. Можна перевірити, що E(1) = 1
, E(2) ≈ 1.2676536759
, і E(7.5) ≈ 2.1215732071
.
Знайдіть E(40)
, округлений до 10 знаків після коми.
--hints--
eatingPie()
має повернути 3.2370342194
.
assert.strictEqual(eatingPie(), 3.2370342194);
--seed--
--seed-contents--
function eatingPie() {
return true;
}
eatingPie();
--solutions--
// solution required