43 lines
1.2 KiB
Markdown
43 lines
1.2 KiB
Markdown
---
|
|
id: 5900f4841000cf542c50ff97
|
|
title: 'Problema 280: Formiga e sementes'
|
|
challengeType: 5
|
|
forumTopicId: 301931
|
|
dashedName: problem-280-ant-and-seeds
|
|
---
|
|
|
|
# --description--
|
|
|
|
Uma formiga trabalhadora anda aleatoriamente em uma grade de 5x5. A caminhada começa do quadrado central. Em cada etapa, a formiga se move aleatoriamente para um quadrado adjacente, sem sair da grade; assim, há 2, 3 ou 4 movimentos possíveis para cada passo, dependendo da posição da formiga.
|
|
|
|
No início da caminhada, uma semente é colocada em cada quadrado da linha inferior. Quando a formiga não estiver carregando uma semente e atingir um quadrado da linha inferior que contém uma semente, começará a carregar a semente. A formiga soltará a semente no primeiro quadrado vazio da linha superior que ela eventualmente alcance.
|
|
|
|
Qual é o número esperado de passos até que todas as sementes sejam largadas na linha superior? Dê sua resposta arredondada para 6 casas decimais.
|
|
|
|
# --hints--
|
|
|
|
`antAndSeeds()` deve retornar `430.088247`.
|
|
|
|
```js
|
|
assert.strictEqual(antAndSeeds(), 430.088247);
|
|
```
|
|
|
|
# --seed--
|
|
|
|
## --seed-contents--
|
|
|
|
```js
|
|
function antAndSeeds() {
|
|
|
|
return true;
|
|
}
|
|
|
|
antAndSeeds();
|
|
```
|
|
|
|
# --solutions--
|
|
|
|
```js
|
|
// solution required
|
|
```
|