Problem Archive

Consider a rectangle made up of $W \times H$ square cells each with area $1$.
Each cell is independently coloured black with probability $0.5$ otherwise white. Black cells sharing an edge are assumed to be connected.
Consider the maximum area of connected cells.

Define $E(W,H)$ to be the expected value of this maximum area. For example, $E(2,2)=1.875$, as illustrated below.

3 random connected area

You are also given $E(4, 4) = 5.76487732$, rounded to $8$ decimal places.

Find $E(7, 7)$, rounded to $8$ decimal places.

Solution
No solution yet. Write yours at solutions/s701.md.
Problems sourced from Project Euler · Non-commercial & educational use only · CC BY-NC-SA 4.0