43 lines
1.7 KiB
Markdown
43 lines
1.7 KiB
Markdown
|
---
|
|||
|
|
id: 5900f4841000cf542c50ff97
|
|||
|
|
title: 'Завдання 280: Мураха та насіння'
|
|||
|
|
challengeType: 5
|
|||
|
|
forumTopicId: 301931
|
|||
|
|
dashedName: problem-280-ant-and-seeds
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
# --description--
|
|||
|
|
|
|||
|
|
Працьовита мураха ходить навмання по сітці 5х5. Ходьба починається з центрального квадрата. На кожному кроці мураха переміщується до сусіднього квадрата навмання, не виходячи з сітки; таким чином, на кожному кроці є 2, 3 або 4 можливі ходи залежно від положення мурашки.
|
|||
|
|
|
|||
|
|
На початку прогулянки на кожному квадраті нижнього ряду кладуть насіння. Коли мураха не несе насіння і досягає квадрата нижнього ряду, що містить насіння, вона почне переносити насіння. Мураха скине насіння на першому порожньому квадраті верхнього ряду, якого вона з часом досягне.
|
|||
|
|
|
|||
|
|
Яка очікувана кількість кроків, поки все насіння не буде скинуте у верхньому ряді? Дайте відповідь, округлену до 6 знаків після коми.
|
|||
|
|
|
|||
|
|
# --hints--
|
|||
|
|
|
|||
|
|
`antAndSeeds()` має повернути `430.088247`.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert.strictEqual(antAndSeeds(), 430.088247);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --seed--
|
|||
|
|
|
|||
|
|
## --seed-contents--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
function antAndSeeds() {
|
|||
|
|
|
|||
|
|
return true;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
antAndSeeds();
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --solutions--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
// solution required
|
|||
|
|
```
|