← Complete problem index

PROJECT EULER · #0701

Random Connected Area

Statement only · SolvedOriginal problem ↗

Consider a rectangle made up of W×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.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.