43 lines
952 B
Markdown
43 lines
952 B
Markdown
|
---
|
|||
|
|
id: 5900f4411000cf542c50ff54
|
|||
|
|
title: '問題 213: ノミのサーカス'
|
|||
|
|
challengeType: 5
|
|||
|
|
forumTopicId: 301855
|
|||
|
|
dashedName: problem-213-flea-circus
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
# --description--
|
|||
|
|
|
|||
|
|
正方形のマスを並べた 30 × 30 の格子の中に 900 匹のノミがおり、最初は 1 マスにノミが 1 匹ずついます。
|
|||
|
|
|
|||
|
|
ベルが鳴ると、それぞれのノミは隣接するマスに不規則に飛びます (格子の端や角にいるノミを除き、通常は 4 方向のいずれかです)。
|
|||
|
|
|
|||
|
|
ベルが 50 回鳴った後に空になっているマスの数の期待値を求めなさい。 回答は、四捨五入して小数第 6 位まで示すこと。
|
|||
|
|
|
|||
|
|
# --hints--
|
|||
|
|
|
|||
|
|
`fleaCircus()` は `330.721154` を返す必要があります。
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert.strictEqual(fleaCircus(), 330.721154);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --seed--
|
|||
|
|
|
|||
|
|
## --seed-contents--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
function fleaCircus() {
|
|||
|
|
|
|||
|
|
return true;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
fleaCircus();
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --solutions--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
// solution required
|
|||
|
|
```
|