43 lines
1.2 KiB
Markdown
43 lines
1.2 KiB
Markdown
---
|
|
id: 5900f4841000cf542c50ff97
|
|
title: 'Problema 280: formica e semi'
|
|
challengeType: 5
|
|
forumTopicId: 301931
|
|
dashedName: problem-280-ant-and-seeds
|
|
---
|
|
|
|
# --description--
|
|
|
|
Una formica laboriosa cammina casualmente su una griglia 5x5. La passeggiata parte dal quadrato centrale. A ogni passo, la formica si sposta in un quadrato adiacente a caso, senza lasciare la griglia; così ci sono due, tre o quattro possibili mosse A ogni passo a seconda della posizione della formica.
|
|
|
|
All'inizio della passeggiata, un seme viene posto su ogni quadrato della fila inferiore. Quando la formica non porta un seme e raggiunge un quadrato della fila inferiore contenente un seme, inizierà a portare il seme. La formica lascerà cadere il seme sul primo quadrato vuoto della riga superiore che raggiunge.
|
|
|
|
Qual è il numero previsto di passaggi perché tutti i semi siano lasciati cadere nella riga superiore? Dare la risposta arrotondata a 6 decimali.
|
|
|
|
# --hints--
|
|
|
|
`antAndSeeds()` dovrebbe restituire `430.088247`.
|
|
|
|
```js
|
|
assert.strictEqual(antAndSeeds(), 430.088247);
|
|
```
|
|
|
|
# --seed--
|
|
|
|
## --seed-contents--
|
|
|
|
```js
|
|
function antAndSeeds() {
|
|
|
|
return true;
|
|
}
|
|
|
|
antAndSeeds();
|
|
```
|
|
|
|
# --solutions--
|
|
|
|
```js
|
|
// solution required
|
|
```
|