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
|
||
```
|