P280
projecteuler.net

Ant and Seeds

ℹ️Published on Saturday, 27th February 2010, 01:00 pm; Solved by 1169;
Difficulty rating: 65%

A laborious ant walks randomly on a $5 \times 5$ grid. The walk starts from the central square. At each step, the ant moves to an adjacent square at random, without leaving the grid; thus there are $2$, $3$ or $4$ possible moves at each step depending on the ant's position.

At the start of the walk, a seed is placed on each square of the lower row. When the ant isn't carrying a seed and reaches a square of the lower row containing a seed, it will start to carry the seed. The ant will drop the seed on the first empty square of the upper row it eventually reaches.

What's the expected number of steps until all seeds have been dropped in the top row?
Give your answer rounded to $6$ decimal places.



Soluzione

Last modified: May 01, 2025. Website built with Franklin.jl and the lovely Julia programming language.