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