2022-01-21 01:00:18 +05:30
|
|
|
---
|
|
|
|
id: 5900f4f71000cf542c510009
|
2022-01-22 20:38:20 +05:30
|
|
|
title: '問題 394: パイの食べ方'
|
2022-01-21 01:00:18 +05:30
|
|
|
challengeType: 5
|
|
|
|
forumTopicId: 302059
|
|
|
|
dashedName: problem-394-eating-pie
|
|
|
|
---
|
|
|
|
|
|
|
|
# --description--
|
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
ジェフのパイの食べ方は一風変わっています。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
パイは円形です。 まず、彼はパイの半径に沿って最初の切れ目を入れます。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
少なくとも与えられた割合 $F$ のパイが残っている間、彼は以下の手順に従います。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
- パイの中心から、残っているパイの縁の任意の点 (点の位置は縁全体から等確率で選ばれます) まで切れ目を入れ切ることにより、2 枚のスライスを作ります。 これによって、残っているパイは 3 つの部分に分割されます。
|
|
|
|
- 最初の切れ目から反時計回りに、最初の 2 枚のスライスを取って食べます。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
パイの残りの割合が $F$ 未満になったら、もうこの手順を繰り返しません。 代わりに、残ったパイを全部食べます。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
<img class="img-responsive center-block" alt="パイを切る手順のアニメーション" src="https://cdn.freecodecamp.org/curriculum/project-euler/eating-pie.gif" style="background-color: white; padding: 10px;" />
|
2022-01-21 01:00:18 +05:30
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
$x ≥ 1$, $F = frac{1}{x}$ のとき、ジェフが上の手順を繰り返す回数の期待値を $E(x)$ とします。 $E(1) = 1$, $E(2) ≈ 1.2676536759$, $E(7.5) ≈ 2.1215732071$ であることを確認できます。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
$E(40)$ を求め、四捨五入して小数第 10 位まで示しなさい。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
|
|
|
# --hints--
|
|
|
|
|
2022-01-22 20:38:20 +05:30
|
|
|
`eatingPie()` は `3.2370342194` を返す必要があります。
|
2022-01-21 01:00:18 +05:30
|
|
|
|
|
|
|
```js
|
|
|
|
assert.strictEqual(eatingPie(), 3.2370342194);
|
|
|
|
```
|
|
|
|
|
|
|
|
# --seed--
|
|
|
|
|
|
|
|
## --seed-contents--
|
|
|
|
|
|
|
|
```js
|
|
|
|
function eatingPie() {
|
|
|
|
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
eatingPie();
|
|
|
|
```
|
|
|
|
|
|
|
|
# --solutions--
|
|
|
|
|
|
|
|
```js
|
|
|
|
// solution required
|
|
|
|
```
|